On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation

DOI10.1137/16M108361XzbMath1383.65020OpenAlexW2788259854WikidataQ130207644 ScholiaQ130207644MaRDI QIDQ4604566

Reinhard Nabben, Luis García Ramos

Publication date: 2 March 2018

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/16m108361x

zbMATH Keywords

algorithmdomain decompositionfield of valuesHelmholtz equationdeflationmultigrid methodsnumerical experimentKrylov subspace iterative methodsshifted Laplace preconditionerinclusion regions for the spectrum

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Inequalities involving eigenvalues and eigenvectors (15A42) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Related Items

Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ The Helmholtz equation with uncertainties in the wavenumber ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for 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 ⋮ The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian

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?
• The deflated conjugate gradient method: convergence, perturbation and accuracy
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
• Modern solvers for Helmholtz problems
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Weighted FOM and GMRES for solving nonsymmetric linear systems
• Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
• Analysis of acceleration strategies for restarted minimal residual methods
• On the Construction of Deflation-Based Preconditioners
• A Framework for Deflated and Augmented Krylov Subspace Methods
• GMRES Convergence for Perturbed Coefficient Matrices, with Application to Approximate Deflation Preconditioning
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• Iterative Methods for Linear Systems
• 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
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation
• Field-of-Values Convergence Analysis of Augmented Lagrangian Preconditioners for the Linearized Navier–Stokes Problem
• Algebraic Multilevel Krylov Methods
• Geometric aspects of the theory of Krylov subspace methods
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems
• Conjugate gradient method with preconditioning by projector
• Analysis of Augmented Krylov Subspace Methods
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Deflated and Augmented Krylov Subspace Techniques
• A Deflation Technique for Linear Systems of Equations
• A Multigrid Tutorial, Second Edition
• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• GMRES with Deflated Restarting
• Eigenvalue translation based preconditioners for the GMRES(k) method
• Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• A Comparison of Deflation and the Balancing Preconditioner
• Some Remarks on the Elman Estimate for GMRES
• How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?

This page was built for publication: On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation