An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms

SIAM Journal on Numerical Analysis

Volumn 39, Issue 2, 2002, Pages 463-479

  Frommer, Andreas ^a   Szyld, Daniel B ^b  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b Temple University   (United States)

Author keywords

Domain decomposition; Multisplittings; Non negative matrices; Parallel algorithms; Restricted additive Schwarz methods

Indexed keywords

EID: 0035322534     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142900370824     Document Type: Article

References (42)

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; 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., to appear.
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, 3rd ed., Academic Press, New York, 1979, 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. E. 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. J. H. BRAMBLE, J. E. PASCIAK, AND A. T. VASSILEV, Analysis of non-overlapping domain decomposition algorithms with inexact solves, Math. Comp., 67 (1998), pp. 1-19.
8. 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.
9. X.-C. CAI, C. FARHAT, AND M. SARKIS, A minimum overlap restricted additive Schwarz pre-conditioner and applications to 3D flow simulations, Contemp. Math., 218 (1998), pp. 479-485.
10. X.-C. CAI AND Y. SAAD, Overlapping domain decomposition algorithms for general sparse matrices, Numer. Linear Algebra Appl., 3 (1996), pp. 221-237.
11. 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.
12. T. F. CHAN AND T. P. MATHEW, Domain decomposition methods, Acta Numerica (1994), pp. 61-143.
13. 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.
14. L. COLLATZ, Aufgaben monotoner Art, Arch. Math., 3 (1952), pp. 366-376.
15. L. COLLATZ, Functional Analysis and Numerical Mathematics, Academic Press, New York, 1966.
16. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Proceedings of the Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, 1990, pp. 3-21.
17. L. ELSNER, Comparison of weak regular splittings and multisplitting methods, Numer. Math., 56 (1989), pp. 283-289.
18. A. FROMMER AND G. MAYER, On the theory and practice of multisplitting methods in parallel computation, Computing, 49 (1992), pp. 63-74.
19. A. FROMMER AND B. POHL, A comparison result for multisplitting s and waveform relaxation methods, Numer. Linear Algebra Appl., 2 (1995), pp. 335-346.
20. A. FROMMER AND H. SCHWANDT, A unified representation and theory of algebraic additive Schwarz and multisplitting methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 893-912.
21. A. FROMMER, H. SCHWANDT, AND D. B. SZYLD, Asynchronous weighted additive Schwarz methods, Electron. Trans. Numer. Anal., 5 (1997), pp. 48-61.
22. A. FROMMER AND D. B. SZYLD, H-splittings and two-stage iterative methods, Numer. Math., 63 (1992), pp. 345-356.
23. A. FROMMER AND D. B. SZYLD, Weighted max norms, splittings, and overlapping additive Schwarz iterations, Numer. Math., 83 (1999), pp. 259-278.
24. G. H. GOLUB AND Q. YE, Inexact preconditioned conjugate gradient method with inner-outer iteration, SIAM J. Sci. Comput., 21 (1999), pp. 1305-1320.
25. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, New York, Berlin, Heidelberg, 1994.
26. E. W. JENKINS, R. C. BERGER, J. P. HALLBERG, S. E. HOWINGTON, C. T. KELLEY, J. H. SCHMIDT, A. K. STAGG, AND M. D. TOCCI, A two-level aggregation-based Newton-Krylov-Schwarz method for hydrology, in Parallel Computational Fluid Dynamics, D. E. Keyes, A. Ecer, J. Periaux, and N. Satofuka, eds., North-Holland, Amsterdam, pp. 257-264.
27. M. T. JONES AND D. B. SZYLD, Two-stage multisplitting methods with overlapping blocks, Numer. Linear Algebra Appl., 3 (1996), pp. 113-124.
28. 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.
29. 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.
30. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
31. A. QUARTERONI AND A. VALLI, Domain Decomposition Methods for Partial Differential Equations, Oxford Science Publications, Clarendon Press, Oxford, 1999.
32. 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.
33. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (1993), pp. 461-469.
34. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
35. U. SCHRADER, Invers-isotone Diskretisierungsmethoden für invers-isotone lineare und quasilineare Zwei-Punkt-Randwertaufgaben, Ph.D. thesis, Department of Mathematics, Technical University of Chemnitz, Chemnitz, Germany, 2000.
36. 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.
37. D. B. SZYLD AND J. A. VOGEL, A flexible quasi-minimal residual method with inexact preconditioning, SIAM J. Sci. Comput., to appear.
38. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
39. 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.
40. R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962, 2nd ed., Springer, Berlin, 2000.
41. R. E. WHITE, Multisplitting with different weighting schemes, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 481-493.
42. Z. I. WOŹNICKI, Nonnegative splitting theory, Japan J. Indust. Appl. Math., 11 (1994), pp. 289-342.