Mathematical study of perturbed asynchronous iterations designed for distributed termination - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Mathematical Journal Année : 2002

Mathematical study of perturbed asynchronous iterations designed for distributed termination

Résumé

This 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.
Fichier principal
Vignette du fichier
imj.pdf (114.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01153296 , version 1 (19-05-2015)

Identifiants

  • HAL Id : hal-01153296 , version 1

Citer

Didier El Baz, Pierre Spitéri, Jean-Claude Miellou, Mohamed Jarraya. Mathematical study of perturbed asynchronous iterations designed for distributed termination. International Mathematical Journal, 2002, 1 (5), pp.491-503. ⟨hal-01153296⟩
148 Consultations
147 Téléchargements

Partager

Gmail Facebook X LinkedIn More