Deflation and projection methods applied to symmetric positive semi-definite systems

DOI10.1016/J.LAA.2015.09.056MaRDI QIDQ891545zbMATHOpenAlexFDO

Authors E. Ludwig, Reinhard Nabben, J. M. Tang

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

zbMATH Keywords

preconditioningdomain decompositionmultigridprojection methodscoarse-grid correctionsconjugate gradientsdeflationtwo-grid schemesSPSD matrices

Mathematics Subject Classification ID

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)

Recommendations

• On deflation and singular symmetric positive semi-definite matrices
• Projections, deflation, and multigrid for nonsymmetric matrices
• scientific article; zbMATH DE number 4218628
• Preconditioned conjugate gradients for solving singular systems
• Deflated Krylov subspace methods for nearly singular linear 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?)
• scientific article; zbMATH DE number 961607 (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
• A sharp convergence estimate for the method of subspace corrections for singular systems of equations
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
• 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
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Efficient deflation methods applied to 3-D bubbly flow problems
• Generalized augmented matrix preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems
• Generalized inverses. Theory and applications.
• Matrix Analysis
• Methods of conjugate gradients for solving linear systems
• 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
• Twofold deflation preconditioning of linear algebraic systems. I: Theory

Cited in

(5)

• On deflation and singular symmetric positive semi-definite matrices
• Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems
• Fast solution of incompressible flow problems with two-level pressure approximation
• Projections, deflation, and multigrid for nonsymmetric matrices
• Avoiding singular coarse grid systems

Describes a project that uses

Uses Software

• Wesseling

This page was built for publication: Deflation and projection methods applied to symmetric positive semi-definite systems

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