On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
From MaRDI portal
(Redirected from Publication:4604566)
algorithmdeflationdomain decompositionfield of valuesHelmholtz equationinclusion regions for the spectrumKrylov subspace iterative methodsmultigrid methodsnumerical experimentshifted Laplace preconditioner
Inequalities involving eigenvalues and eigenvectors (15A42) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Recommendations
- Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
- How to choose the shift in the shifted Laplace preconditioner for the Helmholtz equation combined with deflation
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
- Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids
- Projections, deflation, and multigrid for nonsymmetric matrices
Cites work
- A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
- A Comparison of Deflation and the Balancing Preconditioner
- A comparison of two-level preconditioners based on multigrid and deflation
- A Deflation Technique for Linear Systems of Equations
- A framework for deflated and augmented Krylov subspace methods
- A Multigrid Tutorial, Second Edition
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
- Algebraic multilevel Krylov methods
- Analysis of acceleration strategies for restarted minimal residual methods
- Analysis of Augmented Krylov Subspace Methods
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Conjugate gradient method with preconditioning by projector
- Deflated and Augmented Krylov Subspace Techniques
- Deflation of Conjugate Gradients with Applications to Boundary Value Problems
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- Eigenvalue translation based preconditioners for the GMRES(k) method
- Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
- Field-of-values convergence analysis of augmented Lagrangian preconditioners for the linearized Navier-Stokes problem
- Geometric aspects of the theory of Krylov subspace methods
- GMRES convergence for perturbed coefficient matrices, with application to approximate deflation preconditioning
- GMRES with Deflated Restarting
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 554620 (Why is no real title available?)
- scientific article; zbMATH DE number 2111135 (Why is no real title available?)
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Iterative methods for linear systems. Theory and applications
- Krylov subspace methods. Principles and analysis.
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- Modern solvers for Helmholtz problems
- Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems
- On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
- On the construction of deflation-based preconditioners
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
- Overview of variational formulations for linear elliptic PDEs
- Preconditioning and the conjugate gradient method in the context of solving PDEs
- Some Remarks on the Elman Estimate for GMRES
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- The deflated conjugate gradient method: convergence, perturbation and accuracy
- Weighted FOM and GMRES for solving nonsymmetric linear systems
- Why it is difficult to solve Helmholtz problems with classical iterative methods
Cited in
(15)- Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
- Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials
- Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
- The deflated conjugate gradient method: convergence, perturbation and accuracy
- Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids
- Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
- Projections, deflation, and multigrid for nonsymmetric matrices
- Adaptive multilevel Krylov methods
- 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
- Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners
- The Helmholtz equation with uncertainties in the wavenumber
- Improved error bounds for the deflated multi-preconditioned CG method
- Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
This page was built for publication: On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4604566)
