A new stopping criterion for linear perturbed asynchronous iterations

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:219

Article; Proceedings Paper

Miellou, J. C.²  Spiteri, P.¹  El Baz, D.³ 

[1] ENSEEIHT IRIT LIMA, F-31071 Toulouse, France

[2] UFR Sci & Tech, Dept Math, F-25030 Besancon, France

[3] CNRS, LAAS, F-31077 Toulouse, France

关键词: stopping criterion;    approximate contraction;    parallel algorithms;    asynchronous iterations;    fixed point methods;    round-off errors;   

DOI  :  10.1016/j.cam.2007.09.019

来源: Elsevier

【 摘 要 】

A new stopping criterion is proposed for asynchronous linear fixed point methods in finite precision. The case of absolute error is considered. The originality of this stopping criterion relies on the fact that all tests are made within the same macroiteration. (C) 2007 Elsevier B.V. All rights reserved.

【 授权许可】

Free