Restrictions on the use of sweeping type preconditioners for Helmholtz problems

DOI10.1007/978-3-319-93873-8_30MaRDI QIDQ5114550zbMATH OpenOpenAlexFDO

Authors Martin J. Gander, Hui Zhang

Publication date 24 June 2020

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-93873-8_30

zbMATH Keywords

Helmholtz problemssweeping-type preconditioners

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Recommendations

• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• Sweeping preconditioners for stratified media in the presence of reflections
• Additive sweeping preconditioner for the Helmholtz equation
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem

Cites work

• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• A quasi-optimal non-overlapping domain decomposition algorithm 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
• AILU: a preconditioner based on the analytic factorization of the elliptic operator
• AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• On a class of preconditioners for solving the Helmholtz equation
• On the minimal shift in the shifted Laplacian preconditioner for multigrid to work
• Optimized Schwarz Methods
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• The method of polarized traces for the 2D Helmholtz equation
• The pole condition: a Padé approximation of the Dirichlet to Neumann operator
• Why it is difficult to solve Helmholtz problems with classical iterative methods

Cited in

(5)

• Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media
• SlabLU: a two-level sparse direct solver for elliptic PDEs
• Scalable convergence using two-level deflation preconditioning for the Helmholtz equation

This page was built for publication: Restrictions on the use of sweeping type preconditioners for Helmholtz problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5114550)