|
|||||
|
|
Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision |
|
| Authors: | Miellou J C; Spiteri P; El Baz D |
| Institution: | 1 Département de Mathématiques, UFR Sciences et Techniques, 16 route de Gray, F-25030 Besançon-Cedex, France, 2 ENSEEIHT-IRIT/LIMA, 2 rue Camichel, B.P. 7122, F-31071 Toulouse-Cedex, France, 3 LAAS du CNRS, 7 Avenue du Colonel Roche, F-31077 Toulouse-Cedex 4, France |
| Abstract: | ** Email: pierre.spiteri{at}enseeiht.fr This paper deals with perturbed linear fixed point methods inthe presence of round-off errors. Successive approximationsas well as the more general asynchronous iterations are treated.Forward and backward error estimates are presented, and theseare used to propose theoretical stopping criteria for thesemethods. In the case of asynchronous iterations, macro-iterationsare used as a tool in order to obtain estimates. |
| Keywords: | approximate contraction parallel algorithms asynchronous iterations fixed point methods successive approximation methods round-off errors stopping criterion forward errors backward errors |
| 本文献已被 Oxford 等数据库收录！ | |