Volume 13, pp. 38-55, 2002.

Perturbation of parallel asynchronous linear iterations by floating point errors

Pierre Spiteri, Jean-Claude Miellou, and Didier El Baz


This paper deals with parallel asynchronous linear iterations perturbed by errors in floating point arithmetic. An original result is presented which permits one to localize the limits of perturbed parallel asynchronous linear iterations. The result is established by using the approximate contraction concept. Simple examples are studied.

Full Text (PDF) [191 KB]

Key words

approximate contraction, parallel algorithms, asynchronous iterations.

AMS subject classifications

65F10, 65G05, 65Y05, 68Q22, 68Q10.

Links to the cited ETNA articles

[7]Vol. 5 (1997), pp. 48-61 Andreas Frommer, Hartmut Schwandt, and Daniel B. Szyld: Asynchronous weighted additive Schwarz methods

< Back