A new stopping criterion for linear perturbed asynchronous iterations

DOI10.1016/j.cam.2007.09.019zbMath1196.65070OpenAlexW2086426995MaRDI QIDQ935808

Pierre Spiteri, J.-C. Miellou, Didier El Baz

Publication date: 8 August 2008

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2007.09.019

zbMATH Keywords

parallel algorithmsstopping criterionfixed point methodsround-off errorsasynchronous iterationsapproximate contraction

Mathematics Subject Classification ID

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

Related Items (2)

Asynchronous global-local non-invasive coupling for linear elliptic problems ⋮ Parallel Schwarz alternating methods for anisotropic diffusion of speckled medical images

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite termination of asynchronous iterative algorithms
• Some aspects of parallel and distributed iterative algorithms - a survey
• Some convergence results for asynchronous algorithms
• Asynchronous weighted additive Schwarz methods
• On asynchronous iterations
• Perturbation of parallel asynchronous linear iterations by floating point errors
• Asynchronous gradient algorithms for a class of convex separable network flow problems
• Chaotic relaxation
• Distributed asynchronous computation of fixed points
• Asynchronous Iterative Methods for Multiprocessors
• Convergence testing on a distributed network of processors
• Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision
• On the Compatibility of a Given Solution With the Data of a Linear System

This page was built for publication: A new stopping criterion for linear perturbed asynchronous iterations