A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation

DOI10.4208/cicp.OA-2020-0169zbMath1474.65465arXiv2002.05327OpenAlexW3109421561MaRDI QIDQ5163188

Lili Ju, Wei Leng

Publication date: 3 November 2021

Published in: Communications in Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.05327

zbMATH Keywords

parallel computingHelmholtz equationdomain decomposition methodperfectly matched layersource transferdiagonal sweeping

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)

Related Items (2)

Schwarz methods by domain truncation ⋮ Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis

Uses Software

• MUMPS

Cites Work

• Unnamed Item
• A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
• A rapidly converging domain decomposition method for the Helmholtz equation
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• The method of polarized traces for the 2D Helmholtz equation
• A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Analysis of a Cartesian PML approximation to acoustic scattering problems in \(\mathbb R^2\)
• A perfectly matched layer for the absorption of electromagnetic waves
• Domain decomposition method for harmonic wave propagation: A general presentation
• Analysis of a Cartesian PML approximation to acoustic scattering problems in \(\mathbb R^2\) and \(\mathbb R^3\)
• A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems
• L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
• A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
• A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
• An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation
• Optimized Schwarz Method with Two-Sided Transmission Conditions in an Unsymmetric Domain Decomposition
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• On the convergence of shifted Laplace preconditioner combined with multilevel deflation
• An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media
• A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems
• A Fast Propagation Method for the Helmholtz equation
• Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Fast algorithms for hierarchically semiseparable matrices
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Complex Additive Geometric Multilevel Solvers for Helmholtz Equations on Spacetrees
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Multigrid Preconditioning for Krylov Methods for Time-Harmonic Maxwell's Equations in Three Dimensions
• Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain Part II: Extensions
• Effective Two-Level Domain Decomposition Preconditioners for Elastic Crack Problems Modeled by Extended Finite Element Method
• A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
• An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• Optimized Schwarz Methods
• Nested Dissection of a Regular Finite Element Mesh
• How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?
• Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems
• Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations
• Optimized Schwarz Methods with Overlap for the Helmholtz Equation

This page was built for publication: A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation