An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation

DOI10.1137/18M1196170zbMath1416.65501arXiv1807.04180OpenAlexW2843106559WikidataQ127984389 ScholiaQ127984389MaRDI QIDQ5376558

Lili Ju, Wei Leng

Publication date: 13 May 2019

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

error analysisparallel computingHelmholtz equationperfectly matched layertruncated domain problemadditive domain decomposition method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08)

Related Items (13)

L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Schwarz methods by domain truncation ⋮ Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis ⋮ A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation ⋮ A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain

Uses Software

• MUMPS

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Guidelines for Poisson solvers on irregular domains with Dirichlet boundary conditions using the ghost fluid method
• The method of polarized traces for the 2D Helmholtz equation
• 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\)
• Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation
• Additive Sweeping Preconditioner for the 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
• A Fast Propagation Method for the Helmholtz equation
• Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains
• Fast algorithms for hierarchically semiseparable matrices
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
• 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
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain Part II: Extensions
• A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
• Optimized Schwarz Methods
• Optimized Schwarz Methods with Overlap for the Helmholtz Equation
• Optimized Schwarz Methods with Overlap for the Helmholtz Equation

This page was built for publication: An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation