### 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*

##### Abstract

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*
*2016*
*2015*
*2014*
*2013*
*2012*
*2011*
*2010*
*2009*
*2008*
*2007*
*2006*
*2005*
*2004*
*2003*
*2002*
*2001*
*2000*
*1999*
*1998*
*1997*
*1996*