On the convergence of iterative methods for semidefinite linear systems

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 3, 2006, Pages 634-641

  Lee, Young Ju ^a   Wu, Jinbiao ^b   Xu, Jinchao ^c   Zikatanov, Ludmil ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Peking University   (China)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Energy norm convergence; Iterative methods; Matrix splittings; P regularity; Weak regularity

Indexed keywords

ENERGY NORM CONVERGENCE; MATRIX SPLITTINGS; P-REGULARITY; WEAK REGULARITY;

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS;

LINEAR SYSTEMS;

EID: 34547210117     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050644197     Document Type: Article

References (28)

1. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Classics in Appl. Math. 9, SIAM, Philadelphia, 1994.
2. A. BERMAN AND M. NEUMANN, Consistency and splittings, SIAM J. Numer. Anal., 13 (1976), pp. 877-888.
3. P. BOCHEV AND R. B. LEHOUCQ, On the finite element solution of the pure Neumann problem, SIAM Rev., 47 (2005), pp. 50-66.
4. Z. H. CAO, A note on properties of splittings of singular symmetric positive semidefinite matrices, Numer. Math., 88 (2001), pp. 603-606.
5. Q.-S. CHANG AND W.-W. SUN, On convergence of multigrid method for nonnegative definite systems, J. Comput. Math., 23 (2005), pp. 177-184.
6. A. DAX, The convergence of linear stationary iterative processes for solving singular unstructured systems of linear equations, SIAM Rev., 32 (1990), pp. 611-635.
7. E. B. DYNKIN, Markov Processes, Vols. I, II (translated with the authorization and assistance of the author by J. Fabius, V. Greenberg, A. Maitra, G. Majone), Grundlehren Math. Wiss., Bände 121, Academic Press, New York, 1965.
8. S. GUATTERY AND G. L. MILLER, On the quality of spectral separators, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 701-719.
9. S. GUATTERY AND G. L. MILLER, Graph embeddings and Laplacian eigenvalues, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 703-723.
10. V. N. JOSHI, A note on the solution of rectangular linear systems by iteration, SIAM Rev., 12 (1970), pp. 463-466.
11. H. B. KELLER, On the solution of singular and semidefinite linear systems by iteration, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal., 2 (1965), pp. 281-290.
12. J.-H. KIMN AND M. SARKIS, OBDD: Overlapping balancing domain decomposition methods and generalizations to the Helmholtz equation, in Proceedings of the 16th International Conference on Domain Decompositions (New York, 2005), Springer-Verlag, New York, 2005, to appear.
13. Y.-J. LEE, J. WU, J. XU, AND L. ZIKATANOV, A Sharp Convergence Estimate of the Method of Subspace Corrections for Singular System of Equations, Technical report, The Pennsylvania State University, University Park, PA, 2002.
14. J. MANDEL, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9 (1993), pp. 233-241.
15. I. MAREK AND D. B. SZYLD, Comparison theorems for the convergence factor of iterative methods for singular matrices, Linear Algebra Appl., 316 (2000), pp. 67-87.
16. I. MAREK AND D. B. SZYLD, Algebraic Schwarz methods for the numerical solution of Markov chains, Linear Algebra Appl., 386 (2004), pp. 67-81.
17. R. NABBEN AND D. B. SZYLD, Schwarz iterations for symmetric positive semidefinite problems, SIAM J. Matrix Anal., to appear.
18. S. V. NEPOMNYASCHIKH, Schwartz alternating method for solving the singular Neumann problem, Sov. J. Numer. Anal. Math. Modelling, 5 (1990), pp. 69-78.
19. M. J. O'CARROLL, Inconsistencies and S.O.R. convergence for the discrete Neumann problem, J. Inst. Math. Appl., 11 (1973), pp. 343-350.
20. J. M. ORTEGA AND W. C RHEINBOLDT, Monotone iterations for nonlinear equations with application to Gauss-Seidel methods, SIAM J. Numer. Anal., 4 (1967), pp. 171-190.
21. T. STROUBOULIS, I. BABUŠKA, AND K. COPPS, The design and analysis of the generalized finite element method, Comput. Methods Appl. Mech. Engrg., 181 (2000), pp. 43-69.
22. T. STROUBOULIS, K. COPPS, AND I. BABUŠ KA, The generalized finite element method: An example of its implementation and illustration of its performance, Internat. J. Numer. Methods Engrg., 47 (2000), pp. 1401-1417.
23. T. STROUBOULIS, K. COPPS, AND I. BABUŠ KA, The generalized finite element method, Comput. Methods Appl. Mech. Engrg., 190 (2001), pp. 4081-4193.
24. D. B. SZYLD, Equivalence of conditions for convergence of iterative methods for singular equations, Numer. Linear Algebra Appl., 1 (1994), pp. 151-154.
25. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
26. J. XU AND L. ZIKATANOV, On multigrid methods for generalized finite element methods, in Meshfree Methods for Partial Differential Equations (Bonn, 2001), Lecture Notes in Comput. Sci. Eng. 26, Springer, Berlin, 2003, pp. 401-418.
27. J. XU AND L. ZIKATANOV, The method of alternating projections and the method of subspace corrections in Hilbert space, J. Amer. Math. Soc., 15 (2002) pp. 573-597.
28. D. M. YOUNG, Iterative Solution of Large Linear Systems, Dover, Mineola, NY, 2003 (unabridged republication of the 1971 Academic Press edition).