Additive sweeping preconditioner for the Helmholtz equation

DOI10.1137/15M1017144MaRDI QIDQ2806427zbMATH OpenFDO

Authors Fei Liu, Lexing Ying

Publication date 18 May 2016

Published in Multiscale Modeling \& Simulation (Search for Journal in Brave)

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

zbMATH Keywords

Helmholtz equationperfectly matched layerspreconditionershigh frequency waves

Mathematics Subject Classification ID

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)

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.

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

Cites work

• A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
• A perfectly matched layer for the absorption of electromagnetic waves
• A rapidly converging domain decomposition method for the Helmholtz equation
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain, part II: extensions
• A sweeping preconditioner for Yee's finite difference approximation of time-harmonic Maxwell's equations
• A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements
• Advances in iterative methods and preconditioners for the Helmholtz equation
• Ailu for Helmholtz problems: a new preconditioner based on the analytic parabolic factorization
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• Nested Dissection of a Regular Finite Element Mesh
• Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• Sweeping preconditioners for elastic wave propagation with spectral element methods
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The method of polarized traces for the 2D Helmholtz equation
• Why it is difficult to solve Helmholtz problems with classical iterative methods

Cited in

(21)

• Double source transfer domain decomposition method for Helmholtz problems
• Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
• 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
• Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
• Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
• A unified framework for double sweep methods for the Helmholtz equation
• A Rational Function Preconditioner For Indefinite Sparse Linear Systems
• An adaptive ANOVA stochastic Galerkin method for partial differential equations with high-dimensional random inputs
• A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
• A double-sweeping preconditioner for the Helmholtz equation
• An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
• Analysis of Radial Complex Scaling Methods: Scalar Resonance Problems
• Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media
• Restrictions on the use of sweeping type preconditioners for Helmholtz problems
• Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media

Describes a project that uses

Uses Software

• PSP
• clique
• AILU

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)