Perturbation of parallel asynchronous linear iterations by floating point errors

MaRDI QIDQ1866486zbMATH OpenFDO

Authors P. Spiteri, Didier El Baz, J. C. Miellou

Publication date 5 May 2003

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/123013, http://www.emis.de/journals/ETNA/vol.13.2002/pp38-55.dir/pp38-55.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

approximate contractionasynchronous iterationsfloating point arithmeticparallel algorithmsperturbation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Roundoff error (65G50) Parallel numerical computation (65Y05)

Review text

Parallel asynchronous linear iterations perturbed by errors in floating point arithmetic are discussed. A result which permits localization of limits of perturbed parallel asynchronous linear iterations is presented. The approximate contraction concept is used to establish this result.

Recommendations

• Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision
• On asynchronous iterations
• scientific article; zbMATH DE number 4141425
• Further results on convergence of asynchronous linear iterations
• Asynchronous iterations with flexible communication: contracting operators

Cited in

(3)

• Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision
• Parallel cloud solution of large algebraic multivalued systems
• A new stopping criterion for linear perturbed asynchronous iterations

This page was built for publication: Perturbation of parallel asynchronous linear iterations by floating point errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1866486)