An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation

DOI10.1137/18M1196170MaRDI QIDQ5376558zbMATH OpenOpenAlexWikidataFDO

Authors Wei Leng, Lili Ju

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 analysisHelmholtz equationparallel computingperfectly matched layertruncated domain problemadditive domain decomposition method

Mathematics Subject Classification ID

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

Abstract: In this paper, we propose and analyze an additive domain decomposition method (DDM) for solving the high-frequency Helmholtz equation with the Sommerfeld radiation condition. In the proposed method, the computational domain is partitioned into structured subdomains along all spatial directions, and each subdomain contains an overlapping region for source transferring. At each iteration all subdomain PML problems are solved completely in parallel, then all horizontal, vertical and corner directional residuals on each subdomain are passed to its corresponding neighbor subdomains as the source for the next iteration. This DDM method is highly scalable in nature and theoretically shown to produce the exact solution for the PML problem defined in ${mathbbR}^2$ in the constant medium case. A slightly modified version of the method for bounded truncated domains is also developed for its use in practice and an error estimate is rigorously proved. Various numerical experiments in two and three dimensions are conducted on the supercomputer "Tianhe-2 Cluster" to verify the theoretical results and demonstrate excellent performance of the proposed method as an iterative solver or a preconditioner.

Recommendations

• An overlapping domain decomposition method for the Helmholtz exterior problem
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• scientific article; zbMATH DE number 1218951
• Solution of the exterior boundary value problem for the Helmholtz equation using overlapping domain decomposition
• A Domain Decomposition Method for the Helmholtz Equation in a Multilayer Domain
• Décomposition de domaine pour un calcul hybride de l'équation de helmholtz
• Exponentially convergent non overlapping domain decomposition methods for the Helmholtz equation
• Hybrid domain decomposition solvers for the Helmholtz equation
• A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation
• Non-overlapping domain decomposition algorithm based on modified transmission conditions for the Helmholtz equation

Cites work

• scientific article; zbMATH DE number 4204909 (Why is no real title available?)
• scientific article; zbMATH DE number 2152342 (Why is no real title available?)
• scientific article; zbMATH DE number 4115880 (Why is no real title available?)
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• A fast propagation method for the Helmholtz equation
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A parallel geometric multifrontal solver using hierarchically semiseparable structure
• A perfectly matched layer for the absorption of electromagnetic waves
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• A rapidly converging domain decomposition method for the Helmholtz equation
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain, part II: extensions
• Additive sweeping preconditioner for the Helmholtz equation
• Analysis of a Cartesian PML approximation to acoustic scattering problems in \(\mathbb R^2\)
• Analysis of a Cartesian PML approximation to acoustic scattering problems in \(\mathbb R^2\) and \(\mathbb R^3\)
• Domain decomposition method for harmonic wave propagation: A general presentation
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• Fast algorithms for hierarchically semiseparable matrices
• Guidelines for Poisson solvers on irregular domains with Dirichlet boundary conditions using the ghost fluid method
• Optimal interface conditions for an arbitrary decomposition into subdomains
• Optimized Schwarz Methods
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Optimized Schwarz method with two-sided transmission conditions in an unsymmetric domain decomposition
• Optimized Schwarz methods with overlap for the Helmholtz equation
• Optimized Schwarz methods with overlap for the Helmholtz equation
• Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The method of polarized traces for the 2D Helmholtz equation

Cited in

(17)

• Double source transfer domain decomposition method for Helmholtz problems
• 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 Hierarchical 3-D Direct Helmholtz Solver by Domain Decomposition and Modified Fourier Method
• Schwarz methods by domain truncation
• A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
• scientific article; zbMATH DE number 2103893 (Why is no real title available?)
• A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems
• L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
• Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
• A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation
• Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media
• Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis
• Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
• Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
• A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs
• A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain

Describes a project that uses

Uses Software

• MUMPS

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5376558)