Asynchronous weighted additive Schwarz methods

Electronic Transactions on Numerical Analysis

Volumn 5, Issue , 1997, Pages 48-61

  Frommer, Andreas ^a   Schwandt, Hartmut ^b   Szyld, Daniel B ^c  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c Temple University   (United States)

Author keywords

Additive Schwartz; Asynchronous methods; H matrices; Linear system; Monotone matrices; Multisplittings; Parallel algorithms

Indexed keywords

EID: 0002504054     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. G. M. BAUDET, Asynchronous iterative methods for multiprocessors, J. ACM, 25 (1978), pp. 226-244.
2. M. BENZI, D. B. SZYLD, Existence and Uniqueness of Splittings for Stationary Iterative Methods with Applications to Alternating Methods, Numer. Math., 76 (1997), pp. 309-321.
3. A. BERMAN, R. PLEMMONS, Nonnegative matrices in the mathematical sciences, Academic Press, New York (1979), reprinted by SIAM, Philadelphia (1994).
4. D. P. BERTSEKAS, J. N. TSITSIKLIS, Parallel and Distributed Computation, Prentice Hall, Englewood Cliffs, New Jersey (1989).
5. R. BRU, V. MIGALLÓN, J. PENADÉS, D. B. SZYLD, Parallel, Synchronous and Asynchronous Two-stage MultisplittingMethods, Electa Trans. Numer. Anal., 3 (1995), pp. 24-38.
6. M. DRYJA, O. B. WIDLUND, Towards a Unified Theory of Domain Decomposition Algorithms for Elliptic Problems, in: T. C. Chan, R. Glowinski, J. Périaux, O. B. Widlund (eds.), Domain Decomposition Methods - Proceedings of the Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (Houston, March 1989), SIAM, Philadelphia, 1990, pp. 3-21.
7. M. N. EL TARAZI, Some convergence results for asynchronous algorithms, Numer. Math., 39 (1982) pp. 325-340.
8. D. J. EVANS, SHAO JIANPING, KANG LISHAN, The convergence factor of the parallel Schwarz overrelaxation method for linear systems, Parallel Comput, 6 (1988), pp. 313-324.
9. A. FROMMER, Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods, J. Comput. Appl. Math., 38 (1991), pp. 105-124.
10. A. FROMMER, On asynchronous iterations in partially ordered spaces, Numer. Funct Anal. Optim., 12 (1991) pp. 315-325.
11. A. FROMMER, H. SCHWANDT, A Unified Representation and Theory of Algebraic Additive Schwarz and Multisplitting Methods, SIAM J. Matrix Anal. Appl., 18 (1997).
12. A. FROMMER, D. B. SZYLD, H-splittings and two-stage iterative methods, Numer. Math., 63 (1992), pp. 65-82.
13. A. FROMMER, D. B. SZYLD, Asynchronous two-stage iterative methods, Numer. Math., 69 (1994), pp. 141-153.
14. P. L. LIONS, On the Schwarz alternating method I, in: R. Glowinski, G. H. Golub, G. Meurant, J. Périaux, eds., Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, January 7-9, 1987), SIAM, Philadelphia, 1988, pp. 1-42.
15. P. L. LIONS, On the Schwarz alternating method II: Stochastic Interpretation and Order Properties, in: T. C. Chan, R. Glowinski, J. Périaux, O. B. Widlund, eds., Domain Decomposition Methods - Proceedings of the Second International Symposium on Domain Decomposition Methods for Partial Differential Equations (Los Angeles, January 14-16, 1988), SIAM, Philadelphia, 1988, pp. 47-71.
16. J. MORÉ, Nonlinear generalizations of matrix diagonal dominance with application to Gauss-Seidel iterations, SIAM J. Numer. Anal., 9 (1972), pp. 357-378.
17. D. P. O'LEARY, R. E. WHITE, Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Algebra Discrete Methods, 6 (1985), pp. 630-640.
18. G. RODRIGUE, Inner/outer iterative methods and numerical Schwarz algorithms, Parallel Comput., 2 (1985), pp. 205-218.
19. G. RODRIGUE, KANG LISHAN, LIU YU-HUI, Convergence and comparison analysis of some numerical Schwarz methods, Numer. Math., 56 (1989), pp. 123-138.
20. G. RODRIGUE, J. SIMON, A generalized numerical Schwarz algorithm, in: Computer Methods in Applied Sciences and Engineering VI (R. Glowinski, J.-L. Lions, eds.), Elsevier, (1984), pp. 272-281.
21. H. SCHWARZ, Gesammelte mathematische Abhandlungen, Vol.2 (1890), Springer, Berlin, pp. 133-134.
22. B. SMITH, R BJØRSTAD, W GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press (1996).
23. R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, New Jersey (1962).
24. R. S. VARGA, On recurring theorems on diagonal dominance, Linear Algebra Appl., 13 (1976), pp. 1-9.