Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Bundle methods for convex minimization with partially inexact oracles

Tytuł:
Bundle methods for convex minimization with partially inexact oracles
Raport Badawczy = Research Report ; RB/36/2009
Autorzy:
Kiwiel, Krzysztof
Słowa kluczowe:
Approximate subgradients
Convex programming
Nondifferentiable optimization
Finite min-max
Aproksymacja subgradientowa
Programowanie wypukłe
Optymalizacja
Proximal bundle methods
Data publikacji:
2009
Wydawca:
Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Język:
angielski
Linki:
https://rcin.org.pl/dlibra/publication/edition/144799/content  Link otwiera się w nowym oknie
Prawa:
Creative Commons Attribution BY 4.0 license
Licencja Creative Commons Uznanie autorstwa 4.0
Źródło:
RB-2009-36
Dostawca treści:
RCIN - Repozytorium Cyfrowe Instytutów Naukowych
Książka
  Przejdź do źródła  Link otwiera się w nowym oknie
Bibliografia s. 25-28

28 stron ; 21 cm

28 pages ; 21 cm

Recently the proximal bundle method for minimizing a convex function has been extended to an inexact oracle that delivers function and subgradient values of unknown accuracy. This method has been adapted to a partially inexact oracle that becomes exact only when an objective target level for a descent step is met. In Lagrangian relaxation, such oracles may save work by evaluating the dual function approximately on most iterations, without compromising the strong convergence properties of exact bundle methods. It was also shown that the recent method of Gaudioso et al. for finite min-max problems fits the partially inexact framework. In the work, its convergence results have been improved and useful modifications have been made. Numerical illustrations on stan­dard instances of the generalized assignment problem (GAP) are included.

Bibliography p. 25-28

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies