Convergence theory of restricted multiplicative Schwarz methods

SIAM Journal on Numerical Analysis

Volumn 40, Issue 6, 2002, Pages 2318-2336

  Nabben, Reinhard ^a   Szyld, Daniel B ^b  

^a BIELEFELD UNIVERSITY   (Germany)

^b Temple University   (United States)

Author keywords

Domain decomposition; Multisplittings; Parallel algorithms; Restricted Schwarz methods

Indexed keywords

DOMAIN DECOMPOSITION; MULTISPLITTINGS; RESTRICTED ADDITIVE SCHWARZ (RAS) METHODS; RESTRICTED MULTIPLICATIVE SCHWARZ (RMS) METHODS;

ASYMPTOTIC STABILITY; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; THEOREM PROVING;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0347968215     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614290138944X     Document Type: Article

References (29)

1. S. BALAY, W.D. GROPP, L.C. MCINNES, AND B.F. SMITH, PETSc 2.0 User's Manual, Technical Report ANL-95/11 - Revision 2.0.22, Argonne National Laboratory, Argonne, IL, 1998; also available online from http://www.mcs.anl.gov/petsc.
2. M. BENZI, A. FROMMER, R. NABBEN, AND D. B. SZYLD, Algebraic theory of multiplicative Schwarz methods, Numer. Math., 89 (2001), pp. 605-1339.
3. M. BENZI AND D. B. SZYLD, Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods, Numer. Math., 76 (1997), pp. 309-321.
4. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979; reprinted and revised, SIAM, Philadelphia, 1994.
5. P. E. BJØRSTAD AND J. MANDEL, On the spectra of sums of orthogonal projections with applications to parallel computing, BIT, 31 (1991), pp. 76-88.
6. P. BJØRSTAD AND O. B. WIDLUND, To overlap or not to overlap: A note on a domain decomposition method for elliptic problems, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 1053-1061.
7. R. BRU, V. MIGALLÓN, J. PENADÉS, AND D. B. SZYLD, Parallel, synchronous and asynchronous two-stage multisplitting methods, Electron. Trans. Numer. Anal., 3 (1995), pp. 24-38.
8. X.-C. CAI, C. FARHAT, AND M. SARKIS, A Minimum Overlap Restricted Additive Schwarz Preconditioned and Applications to 3D Flow Simulations, Contemp. Math. 218, AMS, Providence, RI, 1998, pp. 479-485.
9. X.-C. CAI AND Y. SAAD, Overlapping domain decomposition algorithms for general sparse matrices, Numer. Linear Algebra Appl., 3 (1996), pp. 221-237.
10. X.-C. CAI AND M. SARKIS, A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 21 (1999), pp. 792-797.
11. T. F. CHAN AND T. P. MATHEW, Domain decomposition methods, Acta Numerica (1994), pp. 61-143.
12. J.-J. CLIMENT AND C. PEREA, Some comparison theorems for weak nonnegative splittings of bounded operators, Linear Algebra Appl., 275/276 (1998), pp. 77-106.
13. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T.F. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, 1990, pp. 3-21.
14. A. FROMMER. R. NABBEN, AND D. B. SZYLD, An algebraic convergence theory for restricted additive and multiplicative Schwarz methods, in Domain Decomposition Methods in Science and Engineering, N. Debit, M. Garbey, R. Hoppe, J. Périaux, D. Keyes, and Y. Kuznetzov, eds., CIMNE, UPS, Barcelona, 2002, pp. 371-377.
15. A. FROMMER AND D. B. SZYLD, Weighted max norms, splittings, and overlapping additive Schwarz iterations, Numer. Math., 83 (1999), pp. 259-278.
16. A. FROMMER AND D. B. SZYLD, An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms, SIAM J. Numer. Anal., 39 (2001), pp. 463-479.
17. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, New York, Berlin, Heidelberg, 1994.
18. T. P. MATHEW, Uniform convergence of the Schwarz alternating method for solving singularly perturbed advection-diffusion equations, SIAM J. Numer. Anal., 35 (1998), pp. 1663-1683.
19. J. A. MEIJERINK AND H. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
20. R. NABBEN, Comparisons between additive and multiplicative Schwarz iterations in domain decomposition methods, Numer. Math., to appear.
21. M. NEUMANN AND R. J. PLEMMONS, Convergence of parallel multisplitting methods for M-matrices, Linear Algebra Appl., 88/89 (1987), pp. 559-574.
22. D. P. O'LEARY AND R. E. WHITE, Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Alg. Disc. Meth., 6 (1985), pp. 630-640.
23. A. QUARTERONI AND A. VALLI, Domain Decomposition Methods for Partial Differential Equations, Oxford Science Publications, Clarendon Press, Oxford University Press, New York, 1999.
24. W. C. RHEINBOLDT AND J. S. VANDERGRAFT, A simple approach to the Perron-Frobenius theory for positive operators on general partially-ordered finite-dimensional linear spaces, Math. Comp., 27 (1973), pp. 139-145.
25. B. F. SMITH, P. E. BJØRSTAD, AND W. D. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, New York, Melbourne, 1996.
26. X.-C. TAI, A space decomposition method for parabolic problems, Numer. Methods Partial Differential Equations, 14 (1998), pp. 27-46.
27. R. S. VARGA, Factorization and normalized iterative methods, in Boundary Problems in Differential Equations, R. E. Langer, ed., The University of Wisconsin Press, Madison, WI, 1960, pp. 121-142.
28. R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962; 2nd ed., Springer-Verlag, Berlin, 2000.
29. Z. I. WOŹNICKI, Nonnegative splitting theory, Japan J. Indust. Appl. Math., 11 (1994), pp. 289-342.