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

Szczegóły
Opis

Tytuł:: An alternating linearization bundle method for convex optimization and nonlinear multicommodity flow
Raport Badawczy = Research Report ; RB/37/2009
Autorzy:: Kiwiel, Krzysztof
Data publikacji:: 2009
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Approximate subgradients
Problem przepływu w sieciach
Convex programming
Network flow problem
Nondifferentiable optimization
Aproksymacja subgradientowa
Programowanie wypukłe
Optymalizacja
Proximal bundle methods
Źródło:: RB-2009-37
Język:: angielski
Prawa:: Creative Commons Attribution BY 4.0 license
Licencja Creative Commons Uznanie autorstwa 4.0
Linki:: https://rcin.org.pl/dlibra/publication/edition/144812/content Link otwiera się w nowym oknie
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych
: Książka

Przejdź do źródła

The paper presents 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. The proposed approach is motivated by applications to nonlinear multicommodity flow problems. Encouraging numerical experience on large scale problems is reported.

Bibliografia s. 22-23

23 stron ; 21 cm

23 pages ; 21 cm

Bibliography p. 22-23

Informacja

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