Asynchronous gradient algorithms for a class of convex separable network flow problemsReport as inadecuate




Asynchronous gradient algorithms for a class of convex separable network flow problems - Download this document for free, or read online. Document in PDF available to download.

1 LAAS-CDA - Équipe Calcul Distribué et Asynchronisme LAAS - Laboratoire d-analyse et d-architecture des systèmes Toulouse

Abstract : We consider the single commodity strictly convex network flow problem. The dual of this problem is unconstrained differentiable and well suited to solution via distriuted or parallel or iterative methods. We present and prove convergence of gradient and asynchronous gradient algorithm for solving the dual problem. Computational results are given and analyzed.

Keywords : convex network flow problems nonlinear optimization asynchronous iterative algorithms parallel gradient method





Author: Didier El Baz -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents