On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
From MaRDI portal
Publication:5266543
convergenceKrylov subspace methodspreconditioningfinite difference methodHelmholtz equationnumerical experimentmultigrid methodsshifted Laplacian
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)
Abstract: This paper introduces and explores the class of expansion preconditioners EX(m) that forms a direct generalization to the classic complex shifted Laplace (CSL) preconditioner for Helmholtz problems. The construction of the EX(m) preconditioner is based upon a truncated Taylor series expansion of the original Helmholtz operator inverse. The expansion preconditioner is shown to significantly improve Krylov solver convergence rates for the Helmholtz problem for growing values of the number of series terms m. However, the addition of multiple terms in the expansion also increases the computational cost of applying the preconditioner. A thorough cost-benefit analysis of the addition of extra terms in the EX(m) preconditioner proves that the CSL or EX(1) preconditioner is the practically most efficient member of the expansion preconditioner class. Additionally, possible extensions to the expansion preconditioner class that further increase preconditioner efficiency are suggested.
Recommendations
- Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
- On a class of preconditioners for solving the Helmholtz equation
- Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
Cites work
- scientific article; zbMATH DE number 3896238 (Why is no real title available?)
- scientific article; zbMATH DE number 967931 (Why is no real title available?)
- scientific article; zbMATH DE number 2212009 (Why is no real title available?)
- scientific article; zbMATH DE number 3082267 (Why is no real title available?)
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Multigrid Tutorial, Second Edition
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- A class of analytic perturbations for one-body Schrödinger Hamiltonians
- A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations
- A perfectly matched layer for the absorption of electromagnetic waves
- An iterative method for the Helmholtz equation
- Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer.
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
- Flexible Inner-Outer Krylov Subspace Methods
- GMRES with multiple preconditioners
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Incomplete factorization-based preconditionings for solving the Helmholtz equation
- Krylov Subspace Methods
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- On a class of preconditioners for solving the Helmholtz equation
- On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
- On accuracy conditions for the numerical computation of waves
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
- On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
- Polynomial Preconditioned GMRES and GMRES-DR
- Preconditioning Helmholtz linear systems
- Recent computational developments in Krylov subspace methods for linear systems
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- The Numerical Solution of Laplace's Equation
- Two-level preconditioned Krylov subspace methods for the solution of three-dimensional heterogeneous Helmholtz problems in seismics
- Why it is difficult to solve Helmholtz problems with classical iterative methods
Cited in
(8)- Contraction operator transformation for the complex heterogeneous Helmholtz equation
- Analysis of the shifted Helmholtz expansion preconditioner for the Helmholtz equation
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials
- Symmetry and invariant bases in finite element exterior calculus
- Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners
- Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
- Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
This page was built for publication: On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5266543)
