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

^∗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

References

• Axelsson , O. and Kolotilina , L. 1994 . Diagonally compensated reduction and related preconditioning methods . Numer. Linear Algebra , 1 : 155 – 177 .
   Web of Science ®Google Scholar
• Lanzkron , P.J. , Rose , D.J. and Szyld , D.B. 1991 . Convergence of nested classical iterative methods for linear systems . Numer. Math , 1 : 685 – 702 .
   Google Scholar
• Cao , Z.H. 1995 . Convergence of two-stage iterative methods for the solution of linear systems . Mathematica Numerica Sinica , 17 : 98 – 109 . in Chinese
   Google Scholar
• Cao , Z.H. 1995 . On convergence of nested stationary iterative methods . Linear Algebra AppL , 221 : 159 – 170 .
   Google Scholar
• Frommer , A. and Szyld , D.B. 1992 . H-splittings and two-stage iterative methods . Numer. Math , 63 : 345 – 356 .
   Web of Science ®Google Scholar
• Frommer , A. and Szyld , D.B. 1994 . Asynchronous two-stage iterative methods . Numer. Math , 69 : 141 – 153 .
   Web of Science ®Google Scholar
• Golub , G.H. and Overton , M.L. . Convergence of a two-stage Richardson iterative procedure for solving system of linear equations . Numerical Analysis (Proceedings of the Ninth Biennial Conference . Dundee, Scotland. Edited by: Watson , G.A. pp. 128 – 139 . New York : Springer . Lecture Notes in Mathematics 912
   Google Scholar
• Golub , G.H. and Overton , M.L. 1988 . The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems . Numer. Math , 53 : 571 – 593 .
   Google Scholar
• Cao , Z.H. 1997 . Convergence of block two-stage iterative methods for symmetric positive definite systems , Manuscript .
   Google Scholar
• Cao , Z.H. in press . Convergence of nested iterative methods for symmetric P-regular splittings . SIAM J. Matrix Anal Appl ,
   Google Scholar
• Migallón , V. and Penadés , J. 1997 . Convergence of two-stage iterative methods for Hermitian positive definite linear systems . Appl, Math, Lett , 10 : 79 – 83 .
   Web of Science ®Google Scholar
• Bai , Z.Z. 1998 . The convergence of the two-stage iterative method for Hermitian positive definite linear systems . Appl. Math. Lett , 11 ( 2 ) : 1 – 5 .
   Web of Science ®Google Scholar
• Cao , Z.H. , Wu , H.B. and Liu , Z.Y. 1999 . Two-stage iterative methods for consistent Hermitian positive semidefinite systems . Linear Algebra Appl , 294 ( 2 ) : 217 – 238 .
   Google Scholar
• Berman , A. and Plemmons , R.J. 1979 . Nonnegative matrices in the mathematical science , New York : Academic Press .
   Google Scholar
• Varga , R.S. 1962 . Matrix iterative analysis , Englewood Cliffs : Prentice-Hall .
   Google Scholar
• Benzi , M. and Szyld , D.B. 1997 . Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods . Numer. Math , 76 : 309 – 321 .
   Web of Science ®Google Scholar
• Ben-Isreal , A. and Greville , T.N.E. 1974 . Generalized Inverses, Theory and Applications , New York : Wiley .
   Google Scholar
• Neumann , M. and Plemmons , R.J. 1978 . Convergent nonnegative matrices and iterative methods for consistent linear systems . Numer. Math , 31 : 265 – 279 .
   Google Scholar
• Ern , A. and Giovangigli , V. 1997 . Projected iterative algorithms to multicomponent transpo . Linear Algebra Appl , 250 : 289 – 315 .
   Web of Science ®Google Scholar