An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation

DOI10.1137/18M1196170zbMATH Open1416.65501arXiv1807.04180OpenAlexW2843106559WikidataQ127984389 ScholiaQ127984389MaRDI QIDQ5376558FDOQ5376558

Authors: Wei Leng, Lili Ju 

Publication date: 13 May 2019

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

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.

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

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

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)

Cites Work

• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• Fast algorithms for hierarchically semiseparable matrices
• A perfectly matched layer for the absorption of electromagnetic waves
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
• Optimized Schwarz Methods
• Guidelines for Poisson solvers on irregular domains with Dirichlet boundary conditions using the ghost fluid method
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Domain decomposition method for harmonic wave propagation: A general presentation
• Title not available (Why is that?)
• 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
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Analysis of a Cartesian PML approximation to acoustic scattering problems in \(\mathbb R^2\)
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain
• A fast propagation method for the Helmholtz equation
• A parallel geometric multifrontal solver using hierarchically semiseparable structure
• Optimal interface conditions for an arbitrary decomposition into subdomains
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain, part II: extensions
• The method of polarized traces for the 2D Helmholtz equation
• Analysis of a Cartesian PML approximation to acoustic scattering problems in \(\mathbb R^2\) and \(\mathbb R^3\)
• Additive sweeping preconditioner for the Helmholtz equation
• 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 with overlap for the Helmholtz equation
• Optimized Schwarz methods with overlap for the Helmholtz equation
• Optimized Schwarz method with two-sided transmission conditions in an unsymmetric domain decomposition
• Recursive sweeping preconditioner for the three-dimensional Helmholtz equation

Cited In (17)

• A Hierarchical 3-D Direct Helmholtz Solver by Domain Decomposition and Modified Fourier Method
• Schwarz methods by domain truncation
• 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
• Title not available (Why is that?)
• 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
• Double source transfer domain decomposition method for Helmholtz problems
• Domain decomposition with local impedance conditions for the Helmholtz equation with absorption

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)