Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials

DOI10.1553/etna_vol54s534zbMath1475.65016OpenAlexW3196350700MaRDI QIDQ2055511

Olivier Sète, Reinhard Nabben, Luis García Ramos

Publication date: 1 December 2021

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://etna.mcs.kent.edu/volumes/2021-2030/vol54/abstract.php?vol=54&pages=534-557

zbMATH Keywords

preconditioning iterative methods GMRES Helmholtz equation Faber polynomials `bratwurst' sets shifted Laplace preconditioner

Mathematics Subject Classification ID

Conformal mappings of special domains (30C20) Iterative numerical methods for linear systems (65F10) Polynomials and rational functions of one complex variable (30C10) Preconditioners for iterative methods (65F08)

Related Items (1)

The Helmholtz equation with uncertainties in the wavenumber

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
A rapidly converging domain decomposition method 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?
On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
The method of polarized traces for the 2D Helmholtz equation
Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
Modern solvers for Helmholtz problems
Advances in iterative methods and preconditioners for the Helmholtz equation
On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
A study of semiiterative methods for nonsymmetric systems of linear equations
On accuracy conditions for the numerical computation of waves
On semiiterative methods generated by Faber polynomials
Approximating the inverse of a matrix for use in iterative algorithms on vector processors
Finite element analysis of acoustic scattering
A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations
Arnoldi-Faber method for large non Hermitian eigenvalue problems
The conformal `bratwurst' maps and associated Faber polynomials
On a class of preconditioners for solving the Helmholtz equation
A polynomial preconditioner for the GMRES algorithm
An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation
Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
On Faber polynomials and Faber expansions
THE COMPUTATION OF FUNCTIONS OF MATRICES BY TRUNCATED FABER SERIES
A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
On the convergence of shifted Laplace preconditioner combined with multilevel deflation
Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
Error Estimates and Evaluation of Matrix Functions via the Faber Transform
Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
Preconditioning and Boundary Conditions
On the Construction of Semi-Iterative Methods
Polynomial Preconditioned GMRES and GMRES-DR
Use of Shifted Laplacian Operators for Solving Indefinite Helmholtz Equations
Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
Computation of Faber Series With Application to Numerical Polynomial Approximation in the Complex Plane
Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
The Faber Polynomials for Annular Sectors
Expansion of analytic functions of an operator in series of Faber polynomials
On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation
On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation
A Rational Function Preconditioner For Indefinite Sparse Linear Systems
Polynomial of Best Uniform Approximation to and Smoothing in Two-level Methods
A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
Faber Polynomials and the Faber Series
How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?
Faber polynomials corresponding to rational exterior mapping functions
An interpolatory approximation of the matrix exponential based on Faber polynomials

This page was built for publication: Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials