How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation

DOI10.1007/978-3-319-28832-1_4zbMath1366.65094OpenAlexW2593217741MaRDI QIDQ5266544

Kees Vuik, Domenico Lahaye

Publication date: 16 June 2017

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

Full work available at URL: https://doi.org/10.1007/978-3-319-28832-1_4

zbMATH Keywords

convergencefinite difference methodnumerical examplesHelmholtz equationmultigriddeflationKrylov accelerationshifted Laplace preconditioner

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 (3)

An efficient two-level preconditioner for multi-frequency wave propagation problems ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation

Uses Software

• PETSc
• PSP
• clique

Cites Work

• Unnamed Item
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements
• 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
• The method of polarized traces for the 2D Helmholtz equation
• Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
• A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
• Advances in iterative methods and preconditioners for the Helmholtz equation
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Preconditioning Helmholtz linear systems
• Comparison between the shifted-Laplacian preconditioning and the controllability methods for computational acoustics
• A damping preconditioner for time-harmonic wave equations in fluid and elastic material
• On accuracy conditions for the numerical computation of waves
• On a class of preconditioners for solving the Helmholtz equation
• A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
• An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation
• A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
• A Parallel Sweeping Preconditioner for Heterogeneous 3D 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
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Smoothed aggregation for Helmholtz problems
• Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
• Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations
• Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz Equation
• Use of Shifted Laplacian Operators for Solving Indefinite Helmholtz Equations
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• An efficient multigrid algorithm for heterogeneous acoustic media sign‐indefinite high‐order FEM models
• 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

This page was built for publication: How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation