Mathematical study of perturbed asynchronous iterations designed for distributed termination

Abstract

International audienceThis paper deals with the mathematical study of perturbed xed point asynchronous iterations designed for a distributed termination. The distributed termination of asynchronous iterations is considered by using a perturbed xed point mapping, which is an approximation of an exact xed point mapping. In the general framework of '-approximate contraction, it is shown that the perturbed asynchronous iteration converges in nite time and that the limit of the perturbed asynchronous iteration belongs to a ball of nite radius and center ~ u ? , solution of the exact problem. The value of the radius is given in the case of linear and quadratic convergence, respectively