An alternating linearization bundle method for convex optimization and nonlinear multicommodity flow problems

Krzysztof Kiwiel 1, *
* Auteur correspondant
1 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : We give a bundle method for minimizing the sum of two convex functions, one of them being known only via an oracle of arbitrary accuracy. Each iteration involves solving two subproblems in which the functions are alternately represented by their linearizations. Our approach is motivated by applications to nonlinear multicommodity flow problems. Encouraging numerical experience on large scale problems is reported.
Type de document :
Rapport
[Research Report] RR-6420, INRIA. 2008
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00208074
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 21 janvier 2008 - 09:05:21
Dernière modification le : mercredi 11 avril 2018 - 01:58:04
Document(s) archivé(s) le : mardi 21 septembre 2010 - 16:02:15

Fichiers

RR-6420.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00208074, version 2

Citation

Krzysztof Kiwiel. An alternating linearization bundle method for convex optimization and nonlinear multicommodity flow problems. [Research Report] RR-6420, INRIA. 2008. 〈inria-00208074v2〉

Partager

Métriques

Consultations de la notice

241

Téléchargements de fichiers

155