Perturbation of parallel asynchronous linear iterations by floating point errors

Electronic Transactions on Numerical Analysis

Volumn 13, Issue , 2002, Pages 38-55

  Spiteri, Pierre ^a   Miellou, Jean Claude ^b   El Baz, Didier ^c  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b Laboratoire de Chrono Environnement   (France)

^c LAAS CNRS   (France)

Author keywords

Approximate contraction; Asynchronous iterations; Parallel algorithms

Indexed keywords

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

References (18)

1. G. BAUDET, Asynchronous iterative methods for multiprocessors, J. Assoc. Comput. Mach., 25 (1978), no. 2, pp. 226-244.
2. D. P. BERTSEKAS AND J. N. TSITSIKLIS,Parallel and distributed computation: numerical methods, Prentice Hall, Englewood Cliffs, N.J., 1987.
3. F. CHAITIN-CHATELIN AND V. FRAYSSE, Lectures on finite precision computations, SIAM Publications, Philadelphia, PA., 1996.
4. F. CHAITIN-CHATELIN AND S. GRATTON, Convergence in finite precision of successive iteration methods under high nonnormality, BIT, 36 (1996), no. 3, pp. 455-469.
5. D. CHAZAN AND W. MIRANKER, Chaotic relaxation, Linear Algebra Appl., 2 (1969), pp. 199-222.
6. M. N. EL TARAZI, Some convergence results for asynchronous algorithms, Numer. Math., 39 (1982), no. 3, pp. 325-340.
7. A. FROMMER, H. SCHWANDT AND D. SZYLD, Asynchronous weighted additive Schwarz methods, Electron. Trans. Numer. Anal., 5 (1997), June, pp. 48-61.
8. A. FROMMER AND D. SZYLD, On asynchronous iterations, Numerical Analysis 2000, Vol. III. Linear Algebra. J. Comput. Appl. Math., 123 (2000), no. 1-2, pp. 201-216.
9. N. J. HIGHAM, Accuracy and stability of numerical algorithms, SIAM Publications, Philadelphia, PA., 1996.
10. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Second ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
11. M. A. KRASNOSEL'SKII, G. M. VAINIKKO, P. P. ZABREIKO, YA. B. RUTITSKII AND V. YA. STETSENKO, Approximate solution of operator equations, Wolters-Noordhoff Publishing, Groningen, 1972.
12. J. C. MIELLOU, Itérations chaotiques à retards, RAIRO, R1 (1975), pp. 55-82.
13. J. C. MIELLOU, P. CORTEY-DUMONT AND M. BOULBRACHÊNE , Perturbation of fixed point iterative methods, Advances in Parallel Computing, I (1990), pp. 81-122.
14. J. C. MIELLOU, P. SPITERI AND D. EL BAZ, Perturbation of fixed point methods by round off errors : stopping criteria, forward and backward errors, Preprint of the University of Franche - Comté, 2002.
15. J. ORTEGA AND W. C. RHEINBOLDT, Iterative solution of non linear equations in several variables, Academic Press, 1970.
16. H. H. SCHAEFER, Banach lattices and positive operators, Springer Verlag, New York - Heidelberg - Berlin, 1974.
17. R. S. VARGA, Matrix iterative analysis, Springer Verlag, 2000.
18. J. H. WILKINSON, Rounding errors in algebraic processes, Prentice-hall, Englewood Cliffs, NJ., 1963.