A rapidly converging domain decomposition method for the Helmholtz equation

DOI10.1016/J.JCP.2013.01.039MaRDI QIDQ346359zbMATHOpenAlexFDO

Authors Christiaan C. Stolk

Publication date 5 December 2016

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

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

zbMATH Keywords

domain decompositionHelmholtz equationperfectly matched layershigh-frequency waves

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Abstract: A new domain decomposition method is introduced for the heterogeneous 2-D and 3-D Helmholtz equations. Transmission conditions based on the perfectly matched layer (PML) are derived that avoid artificial reflections and match incoming and outgoing waves at the subdomain interfaces. We focus on a subdivision of the rectangular domain into many thin subdomains along one of the axes, in combination with a certain ordering for solving the subdomain problems and a GMRES outer iteration. When combined with multifrontal methods, the solver has near-linear cost in examples, due to very small iteration numbers that are essentially independent of problem size and number of subdomains. It is to our knowledge only the second method with this property next to the moving PML sweeping method.

Recommendations

• An improved domain decomposition method for the \(3\)D Helmholtz equation
• An improved sweeping domain decomposition preconditioner for the Helmholtz equation
• scientific article; zbMATH DE number 766219
• scientific article; zbMATH DE number 737000
• Exponentially convergent non overlapping domain decomposition methods for the Helmholtz equation

Cites work

• scientific article; zbMATH DE number 4204909 (Why is no real title available?)
• scientific article; zbMATH DE number 861473 (Why is no real title available?)
• A domain decomposition method for the Helmholtz equation and related optimal control problems
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A perfectly matched layer for the absorption of electromagnetic waves
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• Absorbing boundary conditions for numerical simulation of waves
• Advances in iterative methods and preconditioners for the Helmholtz equation
• Algebraic multilevel preconditioner for the Helmholtz equation in heterogeneous media
• Algorithm 832
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• An optimized order 2 (OO2) method for the Helmholtz equation
• Domain decomposition method for Maxwell's equations: scattering off periodic structures
• Domain decomposition method for harmonic wave propagation: A general presentation
• Nested Dissection of a Regular Finite Element Mesh
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• Why it is difficult to solve Helmholtz problems with classical iterative methods

Cited in

(87)

• 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
• Solution of three-dimensional multiple scattering problems by the method of difference potentials
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain
• scientific article; zbMATH DE number 7485179 (Why is no real title available?)
• Conditioning analysis for discrete Helmholtz problems
• Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers
• On the definition of Dirichlet and Neumann conditions for the biharmonic equation and its impact on associated Schwarz methods
• Optimized Schwarz methods with overlap for the Helmholtz equation
• Corners and stable optimized domain decomposition methods for the Helmholtz problem
• Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
• Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials
• A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
• CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points
• Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
• Substructuring preconditioners for the systems arising from plane wave discretization of Helmholtz equations
• Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
• L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
• Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
• Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
• A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
• Full waveform inversion through double-sweeping solver
• Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
• The multilevel Krylov-multigrid method for the Helmholtz equation preconditioned by the shifted Laplacian
• A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
• scientific article; zbMATH DE number 766219 (Why is no real title available?)
• Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems
• Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
• A novel domain decomposition method for highly oscillating partial differential equations
• A new numerical approach to the solution of the 2-D Helmholtz equation with optimal accuracy on irregular domains and Cartesian meshes
• A boundary integral equation domain decomposition method for electromagnetic scattering from large and deep cavities
• Exponentially convergent non overlapping domain decomposition methods for the Helmholtz equation
• WaveHoltz: iterative solution of the Helmholtz equation via the wave equation
• A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems
• On the relation between optimized Schwarz methods and source transfer
• An improved sweeping domain decomposition preconditioner for the Helmholtz equation
• Optimized Schwarz method with complete radiation transmission conditions for the Helmholtz equation in waveguides
• Optimized Schwarz domain decomposition methods for scalar and vector Helmholtz equations
• Additive sweeping preconditioner for the Helmholtz equation
• Natural domain decomposition algorithms for the solution of time-harmonic elastic waves
• An efficient high-order multiscale finite element method for frequency-domain elastic wave modeling
• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• An adaptive DPG method for high frequency time-harmonic wave propagation problems
• A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation
• A double-sweeping preconditioner for the Helmholtz equation
• An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
• A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media
• The method of polarized traces for the 2D Helmholtz equation
• Non-iterative domain decomposition for the Helmholtz equation with strong material discontinuities
• An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation
• scientific article; zbMATH DE number 737000 (Why is no real title available?)
• A Hierarchical 3-D Direct Helmholtz Solver by Domain Decomposition and Modified Fourier Method
• Optimized double sweep Schwarz method by complete radiation boundary conditions
• A two-level domain decomposition method with accurate interface conditions for the Helmholtz problem
• A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers
• Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems
• Solving the three-dimensional high-frequency Helmholtz equation using contour integration and polynomial preconditioning
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
• Non-overlapping domain decomposition algorithm based on modified transmission conditions for the Helmholtz equation
• A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
• Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media
• Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis
• Compressed absorbing boundary conditions via matrix probing
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• A matrix-free parallel two-level deflation preconditioner for two-dimensional heterogeneous Helmholtz problems
• Schwarz methods by domain truncation
• Adaptive BDDC algorithms for the system arising from plane wave discretization of Helmholtz equations
• A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation
• Deep Domain Decomposition Methods: Helmholtz Equation
• Scalable DPG multigrid solver for Helmholtz problems: a study on convergence
• A unified framework for double sweep methods for the Helmholtz equation
• Hybrid domain decomposition solvers for the Helmholtz equation
• A domain decomposition preconditioning for an inverse volume scattering problem
• A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
• Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D
• A heterogeneous non-overlapping domain decomposition explicit finite volume method for a real-time hybrid process-state estimator of 3D unsteady advection-diffusion fields
• Non-overlapping domain decomposition methods with cross-points and Padé approximants for the Helmholtz equation
• OSDS: a sweeping preconditioner for the Helmholtz equation
• Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
• A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations
• Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media

Describes a project that uses

Uses Software

• UMFPACK
• MUMPS
• PSP
• clique

This page was built for publication: A rapidly converging 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 Q346359)