On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation

DOI10.1007/978-3-319-28832-1_3zbMath1366.65093arXiv1501.04445OpenAlexW2594348025MaRDI QIDQ5266543

Wim Vanroose, Siegfried Cools

Publication date: 16 June 2017

Published in: Modern Solvers for Helmholtz Problems (Search for Journal in Brave)

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

zbMATH Keywords

convergencefinite difference methodpreconditioningHelmholtz equationmultigrid methodsnumerical experimentKrylov subspace methodsshifted Laplacian

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)

Related Items (5)

Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation ⋮ Contraction operator transformation for the complex heterogeneous 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

Uses Software

• Eigtool

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• An iterative method for the Helmholtz equation
• On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Preconditioning Helmholtz linear systems
• On accuracy conditions for the numerical computation of waves
• A perfectly matched layer for the absorption of electromagnetic waves
• GMRES with multiple preconditioners
• On a class of preconditioners for solving the Helmholtz equation
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• A class of analytic perturbations for one-body Schrödinger Hamiltonians
• 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
• Krylov Subspace Methods
• Recent computational developments in Krylov subspace methods for linear systems
• Polynomial Preconditioned GMRES and GMRES-DR
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Flexible Inner-Outer Krylov Subspace Methods
• A Multigrid Tutorial, Second Edition
• Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Two-Level preconditioned Krylov subspace methods for the solution of three-dimensional heterogeneous Helmholtz problems in seismics
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• The Numerical Solution of Laplace's Equation

This page was built for publication: On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation