| Autor: |
El Baz, Didier, Spiteri, Pierre, Miellou, Jean Claude, Gazen, Didier |
| Zdroj: |
Journal of Parallel and Distributed Computing; October 1996, Vol. 38 Issue: 1 p1-15, 15p |
| Abstrakt: |
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. |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
Full Text from ScienceDirect