Asynchronous multisplitting methods for nonlinear fixed point problems

Numerical Algorithms

Volumn 15, Issue 3-4, 1997, Pages 315-345

  Bahi, J ^a   Miellou, J C ^a   Rhofir, K ^a  

^a Supmicrotech ENSMM   (France)

Author keywords

Asynchronous algorithms; Multisplitting methods; Nonlinear problems

Indexed keywords

EID: 0031325892     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1019158207224     Document Type: Article

References (23)

1. J. Bahi and J.C. Miellou, Contractive mappings with maximum norms. Comparison of constants of contraction and application to asynchronous iterations, Parallel Comput. 19 (1993) 511-523.
2. Z.Z. Bai, D.R. Wang and D.J. Evans, Models of asynchronous parallel nonlinear multisplitting relaxed iterations, J. Comput. Math. 13 (1995) 369-386.
3. A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Academic Press, New York, 3rd ed., 1979). Reprinted by SIAM, Philadelphia, PA (1994).
4. R. Bru, L. Elsner and M. Neumann, Models of parallel chaotic iteration methods, Linear Algebra Appl. 103 (1988) 175-192.
5. R. Bru, V. Migallon, J. Penadés and D.B. Szyld, Parallel, synchronous and asynchronous two-stage multisplitting methods, ETNA 3 (1995) 24-38.
6. W. Deren, B. Zhongzhi and D.J. Evans, Asynchronous multisplitting relaxed iterations for weakly nonlinear systems, Internat. J. Comput. Math. 54 (1994) 57-76.
7. L. Elsner, Comparison of weak regular splittings and multisplitting methods, Numer. Math. 56 (1989) 283-289.
8. M.N. El Tarazi, Some convergence results for asynchronous algorithms, Numer. Math. 39 (1982) 325-340.
9. A. Frommer and D.B. Szyld, Asynchronous two-stage iterative methods, Numer. Math. 69 (1994) 141-153.
10. A. Frommer and B. Pohl, A comparison result for multisplitting based on overlapping blocks and its application to waveform relaxation methods, Numer. Linear Algebra Appl. 2 (1995) 335-346.
11. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations (Springer, 1994).
12. M.T. Jones and D.B. Szyld, Two-stage multisplitting methods with overlapping blocks, Numer. Linear Algebra Appl. 3 (1996) 113-124.
13. J.-C. Miellou, Algorithmes de relaxation chaotique à retards, Revue Française d'Automatique, Informatique et Recherche Opérationnelle R-1 (1975) 55-82.
14. D.P. O'Leary and R.E. White, Multi-splittings of matrices and parallel solution of linear systems, SIAM J. Algebraic Discrete Math. 6 (1985) 630-640.
15. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
16. G. Rodrigue, Inner/outer iterative methods and numerical Schwarz algorithms, Parallel Comput. 2 (1985) 205-218.
17. G. Rodrigue, K. Lishan and L. Yu-Hui, Convergence and comparison analysis of some numerical Schwarz methods, Numer. Math. 56 (1989) 123-138.
18. G. Rodrigue and J. Simon, A generalized numerical Schwarz algorithm, in: Computer Methods in Applied Sciences and Engineering, Vol. VI, eds. R. Glowinski and J.-L. Lions (Elsevier, Amsterdam, 1984) pp. 272-281.
19. B. Smith, P. Bjørstad and W. Gropp, Domain Decomposition (Cambridge Univ. Press, Cambridge, 1996).
20. D.B. Szyld, Synchronous and asynchronous two-stage multisplitting methods, in: Proc. of the 5th SIAM Conf. on Appl. Linear Algebra, ed. J.G. Lewis (SIAM, Philadelphia, PA, 1994) pp. 39-44.
21. D.B. Szyld and M.T. Jones, Two-stage and multisplitting methods for the parallel solution of linear systems, SIAM J. Matrix Anal. Appl. 13 (1992) 671-679.
22. R.E. White, Multisplitting with different weighting schemes, SIAM J. Matrix Anal. Appl. 10 (1989) 481-493.
23. R.E. White, Multisplitting of a symmetric positive definite matrix, SIAM J. Matrix Anal. Appl. 11 (1990) 69-82.