Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods

Numerische Mathematik

Volumn 95, Issue 1, 2003, Pages 145-162

  Nabben, Reinhard ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042413980     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-002-0444-7     Document Type: Article

References (25)

1. Benzi, M., Frommer, A., Nabben, R., Szyld, D.B.: Algebraic theory of multiplicative Schwarz methods. Numerische Mathematik 89, 605-639 (2001)
2. Benzi, M., Szyld, D.B.: Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numerische Mathematik 76, 309-321 (1997)
3. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, third edition, 1979. Reprinted by SIAM, Philadelphia 1994
4. Bjørstad, P.E.: Multiplicative and additive Schwarz methods: Convergence in the 2 domain case. In: T.F. Chan, R. Glowinski, J. Périaux, and O.B. Widlund, editors, Domain Decomposition Methods, pages 147-159, SIAM, Philadelphia 1989
5. Bjørstad, P.E., Mandel, J.: On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 31, 76-88 (1991)
6. Bramble, J.H., Pasciak, I.E., Vassilev, A.T.: Analysis of non-overlapping domain decomposition algorithms with inexact solves. Mathematics of Computation 67, 1-19 (1998)
7. Cai, X.-C., Sarkis, M.: A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM Journal on Scientific Computing 21, 792-797 (1999)
8. Chan, T.F., Mathew, T.P.: Domain decomposition methods. Acta Numerica, pages 61-143 (1994)
9. Dryja, M., Widlund, O.B.: Towards a Unified Theory of Domain Decomposition Algorithms for Elliptic Problems. In: T. Chan, R. Glowinski, J. Périaux, and O. Widlund, editors, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (held in Houston, Texas, March 20-22, 1989), pages 3-21, Philadelphia, 1989. SIAM
10. Frommer, A., Nabben, R., Szyld, D.B.: Restricted Additive and Multiplicative Schwarz Methods. Proceedings of the Domain Decomposition Meeting 13, Lyon 2001
11. Frommer, A., Szyld, D.B.: Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numerische Mathematik 83, 259-278 (1999)
12. Frommer, A., Szyld, D.B.: An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms. SIAM Journal on Numerical Analysis 39, 463-479 (2001)
13. Golub, G.H., Ye, Q.: Inexact preconditioned conjugate gradient method with inner-outer iteration. SIAM Journal on Scientific Computing 21, 1305-1320 (1999)
14. Griebel, M., Oswald, P.: On the abstract theory of additive and multiplicative Schwarz algorithms. Numerische Mathematik 70, 163-180 (1995)
15. Hackbusch, W.: Iterative Solution of Large Sparse Systems of Equations. Springer Verlag, New York - Berlin - Heidelberg 1994
16. Jenkins, E.W., Berger, R.C., Hallberg, J.P., Howington, S.E., Kelley, C.T., Schmidt, J.H., Stagg, A.K., Tocci, M.D.: A two-level aggregation-based Newton-Krylov-Schwarz method for hydrology, in Parallel Computational Fluid Dynamics 1999, editors D. E. Keyes, A. Ecer, J. Periaux, and N. Satofuka, 2000, North Holland, 257-264
17. Nabben, R., Szyld, D.B.: Convergence theory of restricted multiplicative Schwarz methods to appear in SIAM Journal on Numerical Analysis
18. Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications, Clarendon Press, Oxford, 1999
19. Rheinboldt, W.C., Vandergraft, J.S.: A simple approach to the Perron-Frobenius theory for positive operators on general partially-ordered finite-dimensional linear spaces. Mathematics of Computation 27, 139-145 (1973)
20. Smith, B.F., Bjørstad, P.E., Gropp, W.D.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge - New York - Melbourne 1996
21. Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56, 179-196 (1996)
22. Varga, R.S.: Factorization and normalized iterative methods. In R. E. Langer, editor, Boundary Problems in Differential Equations, pages 121-142, Madison, 1960. The University of Wisconsin Press
23. Varga, R.S.: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey, 1962. Second Edition, Springer, Berlin 1999
24. Woźnicki, Z.I.: Nonnegative splitting theory. Japan Journal of Industrial and Applied Mathematics 11, 289-342 (1994)
25. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581-613 (1992)