Avoiding singular coarse grid systems

DOI10.1016/J.LAA.2016.05.025MaRDI QIDQ306436zbMATH OpenOpenAlexFDO

Authors René Kehl, Reinhard Nabben

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

Krylov subspace methodspreconditioningdomain decompositionMoore-Penrose inversemultigridprojection methodsiterative solutioncoarse-grid correctionsdeflationmultilevel methodssymmetric positive semidefinite system matrix

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4039201
• On deflation and singular symmetric positive semi-definite matrices
• Deflation and projection methods applied to symmetric positive semi-definite systems
• scientific article; zbMATH DE number 3990742
• Preconditioned conjugate gradients for solving singular systems

Cites work

• scientific article; zbMATH DE number 554614 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• scientific article; zbMATH DE number 949303 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• A Comparison of Deflation and the Balancing Preconditioner
• A Deflated Version of the Conjugate Gradient Algorithm
• A Restarted GMRES Method Augmented with Eigenvectors
• A comparison of abstract versions of deflation, balancing and additive coarse grid correction preconditioners
• Algebraic multilevel Krylov methods
• Balancing domain decomposition
• Balancing domain decomposition for problems with large jumps in coefficients
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• Conjugate gradient method with preconditioning by projector
• Deflation and projection methods applied to symmetric positive semi-definite systems
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Efficient deflation methods applied to 3-D bubbly flow problems
• Generalized inverses. Theory and applications.
• Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems
• On deflation and singular symmetric positive semi-definite matrices
• Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I

Cited in

(2)

• Removal of apparent singularity in grid computations
• The problem of singularity for planar grids

Describes a project that uses

Uses Software

• Wesseling

This page was built for publication: Avoiding singular coarse grid systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306436)