Projections, Deflation, and Multigrid for Nonsymmetric Matrices
From MaRDI portal
Publication:5210990
DOI10.1137/18M1180268zbMath1429.65063OpenAlexW2999208869WikidataQ126384282 ScholiaQ126384282MaRDI QIDQ5210990
Reinhard Nabben, René Kehl, Luis García Ramos
Publication date: 17 January 2020
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1180268
Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items
Adaptive Multilevel Krylov Methods ⋮ A Block Minimum Residual Norm Subspace Solver with Partial Convergence Management for Sequences of Linear Systems ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The deflated conjugate gradient method: convergence, perturbation and accuracy
- Restarted block-GMRES with deflation of eigenvalues
- 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
- Deflated GMRES for systems with multiple shifts and multiple right-hand sides
- On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
- Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
- Twofold deflation preconditioning of linear algebraic systems. I: Theory
- Analysis of acceleration strategies for restarted minimal residual methods
- On POD-based deflation vectors for DPCG applied to porous media problems
- Flexible and deflated variants of the block shifted GMRES method
- Nested Krylov methods based on GCR
- Restarted GMRES preconditioned by deflation
- A new projected variant of the deflated block conjugate gradient method
- Recycling Krylov subspaces for CFD applications and a new hybrid recycling solver
- Spectral deflation in Krylov solvers: a theory of coordinate space based methods
- Krylov subspace recycling for sequences of shifted linear systems
- On the Construction of Deflation-Based Preconditioners
- Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method
- A Framework for Deflated and Augmented Krylov Subspace Methods
- GMRES Convergence for Perturbed Coefficient Matrices, with Application to Approximate Deflation Preconditioning
- Deflation, Projector Preconditioning, and Balancing in Iterative Substructuring Methods: Connections and New Results
- A geometric view of Krylov subspace methods on singular systems
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation
- Algebraic Theory of Two-Grid Methods
- Flexible GMRES with Deflated Restarting
- Deflation of Conjugate Gradients with Applications to Boundary Value Problems
- A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation
- Deflated and Restarted Symmetric Lanczos Methods for Eigenvalues and Linear Equations with Multiple Right-Hand Sides
- Algebraic analysis of two-grid methods: The nonsymmetric case
- GMRES On (Nearly) Singular Systems
- Algebraic Multilevel Krylov Methods
- Recycling BiCG with an Application to Model Reduction
- On the Conjugate Gradient Solution of the Schur Complement System Obtained from Domain Decomposition
- Recycling BiCGSTAB with an Application to Parametric Model Order Reduction
- Large-scale topology optimization using preconditioned Krylov subspace methods with recycling
- Recycling Krylov Subspaces for Sequences of Linear Systems
- Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
- Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems
- On the use of deflation to improve the convergence of conjugate gradient iteration
- Conjugate gradient method with preconditioning by projector
- Damped Jacobi Preconditioning and Coarse Grid Deflation for Conjugate Gradient Iteration on Parallel Computers
- Analysis of Augmented Krylov Subspace Methods
- Deflated and Augmented Krylov Subspace Techniques
- Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
- An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
- A Deflated Version of the Conjugate Gradient Algorithm
- A block GMRES method with deflated restarting for solving linear systems with multiple shifts and multiple right‐hand sides
- On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation
- A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
- GMRES with Deflated Restarting
- A Restarted GMRES Method Augmented with Eigenvectors
- Analysis of two-grid methods: The nonnormal case
- Deflated and Augmented Krylov Subspace Methods: A Framework for Deflated BiCG and Related Solvers
- A Comparison of Deflation and the Balancing Preconditioner
- Recycling Subspace Information for Diffuse Optical Tomography
- An Adaptive MultiPreconditioned Conjugate Gradient Algorithm
