Additive sweeping preconditioner for the Helmholtz equation
From MaRDI portal
Publication:2806427
DOI10.1137/15M1017144zbMATH Open1338.65077arXiv1504.04058MaRDI QIDQ2806427FDOQ2806427
Publication date: 18 May 2016
Published in: Multiscale Modeling \& Simulation (Search for Journal in Brave)
Abstract: We introduce a new additive sweeping preconditioner for the Helmholtz equation based on the perfect matched layer (PML). This method divides the domain of interest into thin layers and proposes a new transmission condition between the subdomains where the emphasis is on the boundary values of the intermediate waves. This approach can be viewed as an effective approximation of an additive decomposition of the solution operator. When combined with the standard GMRES solver, the iteration number is essentially independent of the frequency. Several numerical examples are tested to show the efficiency of this new approach.
Full work available at URL: https://arxiv.org/abs/1504.04058
Recommendations
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- A double-sweeping preconditioner for the Helmholtz equation
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
Preconditioners for iterative methods (65F08) Fundamental solutions, Green's function methods, etc. for boundary value problems involving PDEs (65N80) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Cites Work
- 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
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- A rapidly converging domain decomposition method for the Helmholtz equation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- AILU FOR HELMHOLTZ PROBLEMS: A NEW PRECONDITIONER BASED ON THE ANALYTIC PARABOLIC FACTORIZATION
- A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain
- A sweeping preconditioner for Yee's finite difference approximation of time-harmonic Maxwell's equations
- Sweeping preconditioners for elastic wave propagation with spectral element methods
- 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
- Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
Cited In (14)
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- A double-sweeping preconditioner for the 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
- An adaptive ANOVA stochastic Galerkin method for partial differential equations with high-dimensional random inputs
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- Double Source Transfer Domain Decomposition Method For Helmholtz Problems
- An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
- Reduced basis stochastic Galerkin methods for partial differential equations with random inputs
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Analysis of Radial Complex Scaling Methods: Scalar Resonance Problems
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
Uses Software
This page was built for publication: Additive sweeping preconditioner for the Helmholtz equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806427)
