Avoiding singular coarse grid systems

DOI10.1016/j.laa.2016.05.025zbMath1347.65065OpenAlexW2403281585MaRDI QIDQ306436

Reinhard Nabben, René Kehl

Publication date: 31 August 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2016.05.025

zbMATH Keywords

domain decompositionpreconditioningmultigriddeflationprojection methodsmultilevel methodsKrylov subspace methodsMoore-Penrose inverseiterative solutioncoarse-grid correctionssymmetric positive semidefinite system matrix

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Uses Software

• Wesseling

Cites Work

• 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
• Deflation and projection methods applied to symmetric positive semi-definite systems
• Generalized inverses. Theory and applications.
• On deflation and singular symmetric positive semi-definite matrices
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Balancing domain decomposition
• Algebraic Multilevel Krylov Methods
• A comparison of abstract versions of deflation, balancing and additive coarse grid correction preconditioners
• Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems
• Conjugate gradient method with preconditioning by projector
• 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 Comparison of Deflation and the Balancing Preconditioner