Abstract
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.
Full Text
Submitted Version (
Free)
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call