A sharp convergence estimate for the method of subspace corrections for singular systems of equations

Mathematics of Computation

Volumn 77, Issue 262, 2008, Pages 831-850

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c PEKING UNIVERSITY   (China)

^d PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 42349093616     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-07-02052-2     Document Type: Article

References (29)

1. I. Babuška and J. M. Melenk. The partition of unity method. Internat. J. Numer. Methods Engrg., 40(4):727-758, 1997. MR1429534 (97j:73071)
2. A. B. Berman and R. J. Plemmons. Nonnegative matrices in the mathematical sciences. SIAM classics in Applied Mathematics, Philadelphia, 1994. MR1298430 (95e:15013)
3. Pavel Bochev and R. B. Lehoucq. On the finite element solution of the pure Neumann problem. SIAM Rev., 47(1):50-66 (electronic), 2005. MR2149101 (2007a:65185)
4. J. H. Bramble and X. Zhang. The analysis of multigrid methods. Handbook of numerical analysis, Vol. VII. North-Holland, Amsterdam, 2000. MR1804746 (2001m:65183)
5. J. H. Bramble and J. E. Pasciak. Iterative techniques for time dependent stokes problems. Comput. Math. with Appl., 33:13-30, 1997. MR1442058 (98e:65091)
6. Z. H. Cao. A note on properties of splittings of singular symmetric positive semidefinite matrices. Numer. Math., 88:603-606, 2001. MR1836872 (2002b:65045)
7. Frank Deutsch. Best approximation in inner product spaces. CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, 7. Springer-Verlag, New York, 2001. MR1823556 (2002c:41001)
8. Heinz W. Engl, Martin Hanke, and Andreas Neubauer. Regularization of inverse problems, volume 375 of Mathematics and its Applications. Kluwer Academic Publishers Group, Dordrecht, 1996. MR1408680 (97k:65145)
9. Wolfgang Hackbusch. Multigrid methods and applications, volume 4 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 1985. MR814495 (87e:65082)
10. H. B. Keller. On the solution of singular and semidefinite linear systems by iteration. J. Soc. Indust. Appl. Math. Ser. B Numer. Anal., 2:281-290, 1965. MR0195244 (33:3447)
11. Young-Ju Lee, Jinbiao Wu, Jinchao Xu, and Ludmil Zikatanov. On the convergence of iterative methods for semidefinite linear systems. SIAM Journal on Matrix Analysis and Applications., 28 (3): 634-641, 2006. MR2262973
12. I. Marek and D. B. Szyld. Comparison theorems for the convergence factor of iterative methods for singular matrices. Linear Algebra and its Applications., 316:67-87, 2000. MR1782417 (2001h:65040)
13. I. Marek and D. B. Szyld. Algebraic Schwarz methods for the numerical solution of Markov chains. Linear Algebra and its Applications., 386:67-81 Sp. Iss. SI, 2004. MR2066608 (2005i:60005)
14. R. Nabben and D. B. Szyld. Schwarz iterations for symmetric positive semidefinite problems. SIAM J. Matrix Anal. Appl., 29:98-116. MR2288016
15. S. V. Nepomnyaschikh. Schwartz alternating method for solving the singular Neumann problem [translation of computational algorithms in problems of mathematical physics (Russian), 99-112, Akad. Nauk SSSR Sibirsk, Otdel., Vychisl. Tsentr, Novosibirsk, 1985].
16. Soviet J. Numer. Anal. Math. Modelling, 5(1):69-78, 1990. Soviet Journal of Numerical Analysis and Mathematical Modelling. MR1124937 (92k:65182)
17. Walter Rudin. Functional analysis. International Series in Pure and Applied Mathematics. McGraw-Hill, Inc., New York, second edition, 1991. MR1157815 (92k:46001)
18. L. Shen and J. Xu. On a Schur complement operator arisen from Navier-Stokes equations and its preconditioning, volume 202 of Advances in computational mathematics (Guangzhou, 1997) Lectures Notes in Pure and Appl. Math. Dekker, New York, 1999. MR1661553 (99i:76129)
19. Qian shun Chang and Wei wei Sun. On convergence of multigrid method for nonnegative definite systems. J. Comput. Math., 23(2):177-184, 2005. MR2118053 (2005i:65207)
20. T. Strouboulis, I. Babuška, and K. Copps. The design and analysis of the generalized finite element method. Comput. Methods Appl. Mech. Engrg., 181(l-3):43-69, 2000. MR1734667 (2000h:74077)
21. T. Strouboulis, K. Copps, and I. Babuška. The generalized finite element method. Comput. Methods Appl. Mech. Engrg., 190(32-33):4081-4193, 2001. MR1832655 (2002h:65195)
22. Theofanis Strouboulis, Lin Zhang, Delin Wang, and Ivo Babuška. A posteriori error estimation for generalized finite element methods. Comput. Methods Appl. Mech. Engrg., 195(912):852-879, 2006. MR2195292 (2006i:65180)
23. Andrea Toselli and Olof Widlund. Domain decomposition methods-algorithms and theory, volume 34 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2005. MR2104179 (2005g:65006)
24. U. Trottenberg, C. W. Oosterlee, and A. Schüller. Multigrid. With contributions by A. Brandt, P. Oswald and K. Stuben. Academic Press Inc., San Diego, CA, 2001. MR1807961 (2002b:65002)
25. J. Xu and L. Zikatanov. The method of subspace corrections and the method of alternating projections in Hubert space. J. Amer. Math. Soc., 15(3):573-597, 2002. MR1896233 (2003f:65095)
26. Jinchao Xu. Iterative methods by space decomposition and subspace correction. SIAM Review, 34:581-613, 1992. MR1193013 (93k:65029)
27. Jinchao Xu and Ludmil T. Zikatanov. On multigrid methods for generalized finite element methods. In Meshfree methods for partial differential equations (Bonn, 2001), volume 26 of Lect. Notes Comput. Sci. Eng., pages 401-418. Springer, Berlin, 2003. MR2004013
28. Kôsaku Yosida. Functional analysis. Die Grundlehren der Mathematischen Wissenschaften, Band 123. Academic Press, Inc., New York, 1965. MR0180824 (31:5054)
29. Harry Yserentant. Old and new convergence proofs for multigrid methods. In Acta numerica, 1993, Acta Numer., pages 285-326. Cambridge Univ. Press, Cambridge, 1993. MR1224685 (94i:65128)