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

DOI10.1016/J.LAA.2015.09.056zbMATH Open1326.65041OpenAlexW2176411140MaRDI QIDQ891545FDOQ891545

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

Recommendations

• On deflation and singular symmetric positive semi-definite matrices
• Projections, deflation, and multigrid for nonsymmetric matrices
• scientific article
• Preconditioned conjugate gradients for solving singular systems
• Deflated Krylov subspace methods for nearly singular linear systems

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)

Cites Work

• Matrix Analysis
• Title not available (Why is that?)
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Methods of conjugate gradients for solving linear systems
• Generalized inverses. Theory and applications.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Balancing domain decomposition
• 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
• A comparison of abstract versions of deflation, balancing and additive coarse grid correction preconditioners
• Title not available (Why is that?)
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• A Restarted GMRES Method Augmented with Eigenvectors
• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• On deflation and singular symmetric positive semi-definite matrices
• Title not available (Why is that?)
• A Deflated Version of the Conjugate Gradient Algorithm
• 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 Comparison of Deflation and the Balancing Preconditioner
• 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
• A sharp convergence estimate for the method of subspace corrections for singular systems of equations
• Twofold deflation preconditioning of linear algebraic systems. I: Theory

Cited In (4)

• Fast solution of incompressible flow problems with two-level pressure approximation
• Avoiding singular coarse grid systems
• Projections, deflation, and multigrid for nonsymmetric matrices
• On deflation and singular symmetric positive semi-definite matrices

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)