Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems - LAAS-Réseaux et Communications Accéder directement au contenu
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 1996

Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems

Didier El Baz
Pierre Spitéri
  • Fonction : Auteur
  • PersonId : 924033
  • IdRef : 095078576
Jean Claude Miellou
  • Fonction : Auteur

Résumé

The strictly convex network flow problem is considered. The dual of this problem is unconstrained, differentiable, and well suited for solution via distributed or parallel iterative methods. A new class of asynchronous iterative methods is proposed: the asynchronous iterations with flexible communication. Communication to other processors of the value of the components of the iteration vector resulting from intermediary steps of computation is the main feature of this new class of methods. Convergence is speeded up when such partial updates are used. A convergence result is given. Preliminary computational results are presented and analyzed.
Fichier principal
Vignette du fichier
njpdc96v.pdf (214.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01152378 , version 1 (16-05-2015)

Identifiants

Citer

Didier El Baz, Pierre Spitéri, Jean Claude Miellou, Didier Gazen. Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems. Journal of Parallel and Distributed Computing, 1996, 38 (1), pp.1-15. ⟨10.1006/jpdc.1996.0124⟩. ⟨hal-01152378⟩
342 Consultations
173 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More