A single auxiliary space framework yields exact error-propagation and condition-number identities for iterative methods on semidefinite systems, unifying and generalizing prior SPD and semidefinite analyses.
Convergence of the Conjugate Gradient Method on Singular Systems
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We analyze the convergence of the Conjugate Gradient (CG) method in exact arithmetic, when the coefficient matrix $A$ is symmetric positive semidefinite and the system is consistent. To do so, we diagonalize $A$ and decompose the algorithm into the range and the null space components of $A$. Further, we apply the analysis to the CGLS and CGNE (CG Normal Error) methods for rank-deficient least squares problems.
citation-role summary
background 1
citation-polarity summary
fields
math.NA 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Auxiliary space theory for the analysis of iterative methods for semidefinite linear systems
A single auxiliary space framework yields exact error-propagation and condition-number identities for iterative methods on semidefinite systems, unifying and generalizing prior SPD and semidefinite analyses.