A rapidly converging domain decomposition method for the Helmholtz equation
From MaRDI portal
Publication:346359
DOI10.1016/J.JCP.2013.01.039zbMATH Open1349.65426arXiv1208.3956OpenAlexW2108572708MaRDI QIDQ346359FDOQ346359
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1208.3956
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
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)
Cites Work
- Algorithm 832
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- Nested Dissection of a Regular Finite Element Mesh
- A perfectly matched layer for the absorption of electromagnetic waves
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Absorbing boundary conditions for numerical simulation of waves
- Advances in iterative methods and preconditioners for the Helmholtz equation
- A domain decomposition method for the Helmholtz equation and related optimal control problems
- Domain decomposition method for harmonic wave propagation: A general presentation
- Domain decomposition method for Maxwell's equations: scattering off periodic structures
- Algebraic multilevel preconditioner for the Helmholtz equation in heterogeneous media
- Title not available (Why is that?)
- An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- An optimized order 2 (OO2) method for the Helmholtz equation
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- Title not available (Why is that?)
Cited In (81)
- WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation
- Title not available (Why is that?)
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- A double-sweeping preconditioner for the Helmholtz equation
- Title not available (Why is that?)
- A unified framework for double sweep methods for the Helmholtz equation
- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- Additive sweeping preconditioner for the Helmholtz equation
- A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
- A Hierarchical 3-D Direct Helmholtz Solver by Domain Decomposition and Modified Fourier Method
- 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
- Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials
- Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation
- 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
- Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning
- 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
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- 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
- A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media
- The method of polarized traces for the 2D Helmholtz equation
- Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves
- 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
- A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers
- On the Relation Between Optimized Schwarz Methods and Source Transfer
- Non-overlapping domain decomposition algorithm based on modified transmission conditions for the 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
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
- 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
- A two‐level domain decomposition method with accurate interface conditions for the Helmholtz problem
- Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
- Title not available (Why is that?)
- Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
- Double Source Transfer Domain Decomposition Method For Helmholtz Problems
- 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
- Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz Equations
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
- A new numerical approach to the solution of the 2-D Helmholtz equation with optimal accuracy on irregular domains and Cartesian meshes
- Compressed Absorbing Boundary Conditions via Matrix Probing
- An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
- Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
- Optimized Schwarz methods with overlap for the Helmholtz equation
- A boundary integral equation domain decomposition method for electromagnetic scattering from large and deep cavities
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations
- Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers
- Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems
- Conditioning analysis for discrete Helmholtz problems
- Full waveform inversion through double-sweeping solver
- Optimized Schwarz Method with Complete Radiation Transmission Conditions for the Helmholtz Equation in Waveguides
- On the Definition of Dirichlet and Neumann Conditions for the Biharmonic Equation and Its Impact on Associated Schwarz Methods
- GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems
- A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation
- 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
- 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
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- Schwarz methods by domain truncation
- A matrix-free parallel two-level deflation preconditioner for two-dimensional heterogeneous Helmholtz problems
- Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D
- A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation
- Non-overlapping domain decomposition methods with cross-points and Padé approximants for the Helmholtz equation
- OSDS: a sweeping preconditioner for the 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
- Deep Domain Decomposition Methods: Helmholtz Equation
- Scalable DPG multigrid solver for Helmholtz problems: a study on convergence
- A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
- A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations
- Adaptive BDDC algorithms for the system arising from plane wave discretization of Helmholtz equations
- A domain decomposition preconditioning for an inverse volume scattering problem
Uses Software
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)
