Perturbation of parallel asynchronous linear iterations by floating point errors
Electronic transactions on numerical analysis, Tome 13 (2002), pp. 38-55
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.
Classification :
65F10, 65G05, 65Y05, 68Q22, 68Q10
Keywords: approximate contraction, parallel algorithms, asynchronous iterations
Keywords: approximate contraction, parallel algorithms, asynchronous iterations
@article{ETNA_2002__13__a4,
author = {Spiteri, Pierre and Miellou, Jean-Claude and El Baz, Didier},
title = {Perturbation of parallel asynchronous linear iterations by floating point errors},
journal = {Electronic transactions on numerical analysis},
pages = {38--55},
year = {2002},
volume = {13},
zbl = {1024.65028},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ETNA_2002__13__a4/}
}
TY - JOUR AU - Spiteri, Pierre AU - Miellou, Jean-Claude AU - El Baz, Didier TI - Perturbation of parallel asynchronous linear iterations by floating point errors JO - Electronic transactions on numerical analysis PY - 2002 SP - 38 EP - 55 VL - 13 UR - http://geodesic.mathdoc.fr/item/ETNA_2002__13__a4/ LA - en ID - ETNA_2002__13__a4 ER -
%0 Journal Article %A Spiteri, Pierre %A Miellou, Jean-Claude %A El Baz, Didier %T Perturbation of parallel asynchronous linear iterations by floating point errors %J Electronic transactions on numerical analysis %D 2002 %P 38-55 %V 13 %U http://geodesic.mathdoc.fr/item/ETNA_2002__13__a4/ %G en %F ETNA_2002__13__a4
Spiteri, Pierre; Miellou, Jean-Claude; El Baz, Didier. Perturbation of parallel asynchronous linear iterations by floating point errors. Electronic transactions on numerical analysis, Tome 13 (2002), pp. 38-55. http://geodesic.mathdoc.fr/item/ETNA_2002__13__a4/