A unified representation and theory of algebraic additive Schwarz and multisplitting methods

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 4, 1997, Pages 893-912

  Frommer, Andreas ^a   Schwandt, Hartmut ^b  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Additive Schwarz methods; Multisplittings; Nonnegative matrices

Indexed keywords

EID: 0031497209     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896301212     Document Type: Article

References (33)

1. G. ALEFELD, I. LEHNHARDT, AND G. MAYER, On multisplitting methods for band matrices, Numer. Math., 75 (1997), pp. 267-292.
2. A. BERMAN AND R. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979; reprinted by SIAM, Philadelphia, PA, 1994.
3. K. BURRAGE, Parallel and Sequential Methods for Ordinary Differential Equations, Clarendon Press, Oxford, UK, 1995.
4. T. CHAN AND T. MATHEW, Domain decomposition algorithms, Acta Numerica, (1994), pp. 61-144.
5. L. ELSNER, Comparison of weak regular splittings and multisplitting methods, Numer. Math., 56 (1989), pp. 283-289.
6. D. EVANS, S. JIANPING, AND K. LISHAN, The convergence factor of the parallel Schwarz overrelaxation method for linear systems, Parallel Comput., 6 (1988), pp. 313-324.
7. A. FROMMER, Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods, J. Comput. Appl. Math., 38 (1991), pp. 105-124.
8. A. FROMMER AND G. MAYER, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl., 119 (1989), pp. 141-152.
9. A. FROMMER AND G. MAYER, On the theory and practice of multisplitting methods in parallel computation, Computing, 49 (1992), pp. 63-74.
10. A. FROMMER AND B. POHL, A comparison result for multisplittings and waveform relaxation methods, Numer. Linear Algebra Appl., 2 (1995), pp. 335-346.
11. A. FROMMER AND D. SZYLD, H-splittings and two-stage iterative methods, Numer. Math., 63 (1992), pp. 65-82.
12. A. FROMMER AND D. SZYLD, On asynchronous two-stage iterative methods, Numer. Math., 69 (1994), pp. 141-153.
13. G. GOLUB AND M. OVERTON, The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems of equations, Numer. Math., 53 (1988), pp. 571-593.
14. M. GRIEBEL AND P. OSWALD, Remarks on the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
15. M. JONES AND D. SZYLD, Two-stage multisplitting methods with overlapping blocks, Numer. Linear Algebra Appl., 3 (1996), pp. 113-124.
16. P. LANZKRON, D. ROSE, AND D. SZYLD, Convergence of nested classical iterative methods for linear systems, Numer. Math., 58 (1991), pp. 685-702.
17. P.-L. LIONS, On the Schwarz alternating method I, in Proc. 1st International Symposium on Domain Decomposition Methods for Partial Differential Equations, Paris, January 1987, R. Glowinski, G. H. Golub, G. Meurant, and J. Périaux, eds., SIAM, Philadelphia, PA, 1988, pp. 1-42.
18. P.-L. LIONS, On the Schwarz alternating method II: Stochastic interpretation and order properties, in Domain Decomposition Methods - Proc. 2nd International Symposium on Domain Decomposition Methods for Partial Differential Equations, Los Angeles, January 1988, T. C. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1989, pp. 47-71.
19. J. MORÉ, Nonlinear generalizations of matrix diagonal dominance with application to Gauss-Seidel iterations, SIAM J. Numer. Anal., 9 (1972), pp. 357-378.
20. M. NEUMANN AND R. PLEMMONS, Convergence of parallel multisplitting iterative methods for M-matrices, Linear Algebra Appl., 88/89 (1987), pp. 559-573.
21. D. O'LEARY AND R. WHITE, Multisplittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Meth., 6 (1985), pp. 630-640.
22. J. ORTEGA AND W. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
23. A. OSTROWSKI, Über die Determinanten mit überwiegender Hauptdiagonale, Coment. Math. Helv., 10 (1937), pp. 69-96.
24. W. RHEINBOLDT AND J. VANDERGRAFT, A simple approach to the Perron-Frobenius theory for positive operators in general partially-ordered spaces, Math. Comput., 27 (1973), pp. 139-145.
25. G. RODRIGUE, Inner/outer iterative methods and numerical Schwarz algorithms, Parallel Comput., 2 (1985), pp. 205-218.
26. G. RODRIGUE AND J. SIMON, A generalized numerical Schwarz algorithm, in Computer Methods in Applied Sciences and Engineering VI, R. Glowinski and J.-L. Lions, eds., Elsevier, New York, 1984, pp. 272-281.
27. G. RODRIGUE, K. LISHAN, AND L. YU-HUI, Convergence and comparison analysis of some numerical Schwarz methods, Numer. Math., 56 (1989), pp. 123-138.
28. B. SMITH, P. BJØRSTAD, AND W. GROPP, Domain decomposition, Cambridge University Press, Cambridge, UK, 1996.
29. H. SCHWARZ, Gesammelte mathematische Abhandlungen, Vol. 2, 1890, Springer-Verlag, Berlin, pp. 133-134.
30. D. SZYLD AND M. JONES, Two-stage and multisplitting methods for the solution of linear systems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 671-679.
31. J. VANDERGRAFT, Applications of partial orderings to the study of positive definiteness, monotonicity, and convergence of iterative methods for linear systems, SIAM J. Numer. Anal., 9 (1972), pp. 97-104.
32. R. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
33. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.