On the convergence of shifted Laplace preconditioner combined with multilevel deflation

DOI10.1002/NLA.1882zbMath1313.65293OpenAlexW2169549054MaRDI QIDQ2931528

A. H. Sheikh, Kees Vuik, Domenico Lahaye

Publication date: 25 November 2014

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1882

zbMATH Keywords

numerical resultsFourier analysisHelmholtz equationaccelerationKrylov accelerationshifted Laplace preconditionermultigrid deflation

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) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (34)

L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ An adaptive DPG method for high frequency time-harmonic wave propagation problems ⋮ A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM ⋮ A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed? ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems ⋮ A fast and robust computational method for the ionization cross sections of the driven Schrödinger equation using an \(\mathcal{O}(N)\) multigrid-based scheme ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ On block triangular preconditioned iteration methods for solving the Helmholtz equation ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Adaptive Multilevel Krylov Methods ⋮ Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials ⋮ Preconditioning Parametrized Linear Systems ⋮ Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption ⋮ On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation ⋮ How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation ⋮ The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers

Cites Work

• Unnamed Item
• A fast method for the solution of the Helmholtz equation
• An iterative method for the Helmholtz equation
• On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
• 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
• Separation-of-variables as a preconditioner for an iterative Helmholtz solver
• On a class of preconditioners for solving the Helmholtz equation
• 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
• A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
• Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation
• Algebraic Multilevel Krylov Methods
• Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
• 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
• 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: On the convergence of shifted Laplace preconditioner combined with multilevel deflation