Deflation and projection methods applied to symmetric positive semi-definite systems
DOI10.1016/j.laa.2015.09.056zbMath1326.65041OpenAlexW2176411140MaRDI QIDQ891545
J. M. Tang, E. Ludwig, Reinhard Nabben
Publication date: 17 November 2015
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2015.09.056
domain decompositionpreconditioningmultigriddeflationprojection methodsconjugate gradientscoarse-grid correctionstwo-grid schemesSPSD matrices
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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Efficient deflation methods applied to 3-D bubbly flow problems
- An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
- Twofold deflation preconditioning of linear algebraic systems. I: Theory
- Generalized inverses. Theory and applications.
- On deflation and singular symmetric positive semi-definite matrices
- Generalized Augmented Matrix Preconditioning Approach and its Application to Iterative Solution of Ill-Conditioned Algebraic Systems
- Deflation of Conjugate Gradients with Applications to Boundary Value Problems
- Balancing domain decomposition
- A comparison of abstract versions of deflation, balancing and additive coarse grid correction preconditioners
- Matrix Analysis
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- A Deflated Version of the Conjugate Gradient Algorithm
- A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
- Balancing domain decomposition for problems with large jumps in coefficients
- The Construction of Preconditioners for Elliptic Problems by Substructuring. I
- Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
- A Restarted GMRES Method Augmented with Eigenvectors
- A sharp convergence estimate for the method of subspace corrections for singular systems of equations
- A Comparison of Deflation and the Balancing Preconditioner
- Methods of conjugate gradients for solving linear systems
