Journal of Optimization Theory and Applications

, Volume 127, Issue 2, pp 329–345

Separable Augmented Lagrangian Algorithm with Multidimensional Scaling for Monotropic Programming

  • O. M. Guèye
  • J. -P. Dussault
  • P. Mahey

Abstract

We analyze a new decomposition approach for convex structured programs based on augmented Lagrangian functions with multiple scaling parameters. We obtain global convergence results with weak hypotheses. Numerical results are presented on a class of multicommodity flow problems; empirical choices of the scaling parameters updates are discussed.

Keywords

Augmented Lagrangians monotropic programming multicommodity flows decomposition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • O. M. Guèye
    • 1
  • J. -P. Dussault
    • 1
  • P. Mahey
    • 2
  1. 1.Département, d’Informatique, Faculté des SciencesUniversité de SherbrookeSherbrookeCanada
  2. 2.Laboratoire d’Informatique, de Modélisation et d’Optimisation des Systèmes, CNRSUniversité Blaise-PascalClermont-FerrandFrance

Personalised recommendations