Title:

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

Subtitle:

Raport Badawczy = Research Report ; RB/37/2009

Creator:

Kiwiel, Krzysztof

Publisher:

Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Place of publishing:

Warszawa

Date issued/created:

2009

Description:

23 stron ; 21 cm ; Bibliografia s. 22-23

Subject and Keywords:

Optymalizacja ; Nondifferentiable optimization ; Convex programming ; Programowanie wypukłe ; Proximal bundle methods ; Approximate subgradients ; Network flow problem ; Aproksymacja subgradientowa ; Problem przepływu w sieciach

Abstract:

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 multicom­modity flow problems. Encouraging numerical experience on large scale problems is reported.

Relation:

Raport Badawczy = Research Report

Resource type:

Tekst

Detailed Resource Type:

Raport

Source:

RB-2009-37

Language:

eng

Language of abstract:

eng

Rights:

Licencja Creative Commons Uznanie autorstwa 4.0

Terms of use:

Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -

Digitizing institution:

Instytut Badań Systemowych Polskiej Akademii Nauk

Original in:

Biblioteka Instytutu Badań Systemowych PAN

Projects co-financed by:

Program Operacyjny Polska Cyfrowa, lata 2014-2020, Działanie 2.3 : Cyfrowa dostępność i użyteczność sektora publicznego; środki z Europejskiego Funduszu Rozwoju Regionalnego oraz współfinansowania krajowego z budżetu państwa

Access:

Otwarty