A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation

DOI10.1016/j.jcp.2011.08.007zbMath1243.65144OpenAlexW2049289952MaRDI QIDQ418948

Xavier Antoine, Christophe A. Geuzaine, Yassine Boubendir

Publication date: 30 May 2012

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

Full work available at URL: https://doi.org/10.1016/j.jcp.2011.08.007

zbMATH Keywords

algorithmconvergencenumerical resultsfinite elementsPadé approximantsdomain decomposition methodsHelmholtz equation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (70)

Optimized weak coupling of boundary element and finite element methods for acoustic scattering ⋮ Solution of three-dimensional multiple scattering problems by the method of difference potentials ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Optimized Schwarz Methods for Heterogeneous Helmholtz and Maxwell’s Equations ⋮ Schwarz methods by domain truncation ⋮ Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis ⋮ Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems ⋮ Approximate local Dirichlet-to-Neumann map for three-dimensional time-harmonic elastic waves ⋮ A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation ⋮ DtN and NtD surface radiation conditions for two-dimensional acoustic scattering: formal derivation and numerical validation ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ Construction and Numerical Assessment of Local Absorbing Boundary Conditions for Heterogeneous Time-Harmonic Acoustic Problems ⋮ Non Uniform Rational B-Splines and Lagrange approximations for time-harmonic acoustic scattering: accuracy and absorbing boundary conditions ⋮ A rapidly converging domain decomposition method for the Helmholtz equation ⋮ Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations ⋮ A quasi-optimal domain decomposition algorithm for the time-harmonic Maxwell's equations ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ The splitting Crank-Nicolson scheme with intrinsic parallelism for solving parabolic equations ⋮ Domain decomposition algorithms for two dimensional linear Schrödinger equation ⋮ Robust treatment of cross-points in optimized Schwarz methods ⋮ GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems ⋮ Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem ⋮ A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ A two‐level domain decomposition method with accurate interface conditions for the Helmholtz problem ⋮ Boundary integral multi-trace formulations and optimised Schwarz methods ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ Exponentially convergent non overlapping domain decomposition methods for the Helmholtz equation ⋮ A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements ⋮ Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities ⋮ A unified theory of non-overlapping Robin-Schwarz methods: continuous and discrete, including cross points ⋮ A unified framework for double sweep methods for the Helmholtz equation ⋮ Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ New optimized Schwarz algorithms for one dimensional Schrödinger equation with general potential ⋮ Integral Equation Based Optimized Schwarz Method for Electromagnetics ⋮ Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems ⋮ Electromagnetic modeling of high magnetic contrast media using Calderón preconditioning ⋮ Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems ⋮ An Additive Overlapping Domain Decomposition Method 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 ⋮ The conservative splitting domain decomposition method for multicomponent contamination flows in porous media ⋮ Corner treatments for high-order local absorbing boundary conditions in high-frequency acoustic scattering ⋮ A quasi-optimal non-overlapping domain decomposition method for two-dimensional time-harmonic elastic wave problems ⋮ A nonoverlapping domain decomposition method for an exterior anisotropic quasilinear elliptic problem in elongated domains ⋮ A New Parareal Algorithm for Problems with Discontinuous Sources ⋮ Non-overlapping domain decomposition algorithm based on modified transmission conditions for the Helmholtz equation ⋮ A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics ⋮ A frequency domain method for scattering problems with moving boundaries ⋮ Domain Decomposition for Quasi-Periodic Scattering by Layered Media via Robust Boundary-Integral Equations at All Frequencies ⋮ Optimized double sweep Schwarz method by complete radiation boundary conditions ⋮ 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 ⋮ Approximate local magnetic-to-electric surface operators for time-harmonic Maxwell's equations ⋮ Optimized Schwarz Methods with Overlap for the Helmholtz Equation ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Near-Optimal Perfectly Matched Layers for Indefinite Helmholtz Problems ⋮ Domain decomposition algorithms for the two dimensional nonlinear Schrödinger equation and simulation of Bose–Einstein condensates ⋮ Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations ⋮ Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media ⋮ Corners and stable optimized domain decomposition methods for the Helmholtz problem ⋮ An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ Non-iterative domain decomposition for the Helmholtz equation with strong material discontinuities ⋮ The new mass-conserving S-DDM scheme for two-dimensional parabolic equations with variable coefficients ⋮ Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions ⋮ Nonlocal optimized Schwarz methods for time-harmonic electromagnetics ⋮ Optimized Transmission Conditions in Domain Decomposition Methods with Cross-Points for Helmholtz Equation ⋮ Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz Equations ⋮ An optimal Robin-type domain decomposition method for the Well-posed Maxwell's equations in two dimensions

Uses Software

• Gmsh
• MUMPS
• GetDP

Cites Work

• A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
• A perfectly matched layer for the Helmholtz equation in a semi-infinite strip
• An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem
• Phase reduction models for improving the accuracy of the finite element solution of time-harmonic scattering problems. I: General approach and low-order models
• A performance study of plane wave finite element methods with a Padé-type artificial boundary condition in acoustic scattering
• Finite element analysis of acoustic scattering
• Bayliss-Turkel-like radiation conditions on surfaces of arbitrary shape
• Absorbing PML boundary layers for wave-like equations
• Domain decomposition method for harmonic wave propagation: A general presentation
• Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems
• Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions
• An improved surface radiation condition for high-frequency acoustic scattering problems
• Non-overlapping domain decomposition method for a nodal finite element method
• A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers
• Numerical accuracy of a Padé-type non-reflecting boundary condition for the finite element solution of acoustic scattering problems at high-frequency
• Continued fraction absorbing boundary conditions for convex polygonal domains
• Generalized combined field integral equations for the iterative solution of the three-dimensional Helmholtz equation
• An Exact Bounded Perfectly Matched Layer for Time-Harmonic Scattering Problems
• Coupling of a non‐overlapping domain decomposition method for a nodal finite element method with a boundary element method
• Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
• Radiation boundary conditions for wave-like equations
• Boundary Conditions for the Numerical Solution of Elliptic Equations in Exterior Regions
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• The Perfectly Matched Layer in Curvilinear Coordinates
• Alternative integral equations for the iterative solution of acoustic scattering problems
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation
• A hybrid finite element and integral equation domain decomposition method for the solution of the 3-D scattering problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation