Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems
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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|