Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems^∗

^∗Laboratory of Mathematics for Nonlinear Sciences and Department of Mathematics, Fudan University This Work is Supported by the China State Major Key Project for Basic Researches, Science Foundation of Laboratory of Computational Physics and the Doctoral Program of the China State Education Commission

Abstract

Convergence of two-stage iterative methods for singular symmetric positive semidefinite (spsd) systems is studied. The main tool we used to derive the iterative methods and to analyze their convergence is the extended diagonally compensated reduction

Keywords:

• Linear System
• Symmetric Positive Semidefinite Matrix
• Two-Stage Iterative Method
• Quotient Convergence
• Diagonal Compensated Reduction

^∗Laboratory of Mathematics for Nonlinear Sciences and Department of Mathematics, Fudan University This Work is Supported by the China State Major Key Project for Basic Researches, Science Foundation of Laboratory of Computational Physics and the Doctoral Program of the China State Education Commission

^∗Laboratory of Mathematics for Nonlinear Sciences and Department of Mathematics, Fudan University This Work is Supported by the China State Major Key Project for Basic Researches, Science Foundation of Laboratory of Computational Physics and the Doctoral Program of the China State Education Commission

Notes

^∗Laboratory of Mathematics for Nonlinear Sciences and Department of Mathematics, Fudan University This Work is Supported by the China State Major Key Project for Basic Researches, Science Foundation of Laboratory of Computational Physics and the Doctoral Program of the China State Education Commission