Adam Ouorou (France Télécom)

A proximal subgradient projection algorithm for some nonlinear multicommodity flow problems
Monday 9 February 2004 at 15.30, JCMB 5327


Motivated by some large-scale nonlinear routing problems in telecommunications, we propose a new algortihm for linearly constrained strictly convex problems. This algorithm follows the characterization of saddle points using two different augmented Lagrangian functions defined for the primal problem and its dual. In the primal space, the algorithm appears as a nonsoomth version of the projection algorithm by Rosen with a proximal feature: the direction in which the criteria is improved do not depend on the current iterate but on the next iterate. The dual iterates are generated through an unconstrained subproblem which can be solved efficiently by limited memory BFGS methods. Convergence of the method is established, and to assess the numerical behaviour of the algorithm, we use some multicommodity network flows problems.

Seminars by year

Current 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996