A rapidly converging domain decomposition method for the Helmholtz equation

DOI10.1016/J.JCP.2013.01.039MaRDI QIDQ346359zbMATH OpenOpenAlexFDO

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)

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

Describes a project that uses

Uses Software

• clique
• PSP
• MUMPS
• UMFPACK

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)