Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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

Krzysztof C. Kiwiel 1, * 
* Corresponding author
1 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00208074
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Monday, January 21, 2008 - 9:05:21 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:17 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 4:02:15 PM

Files

RR-6420.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00208074, version 2

Citation

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

Share

Metrics

Record views

176

Files downloads

256