Об использовании метода уровней для минимизации выпуклых функций, не все значения которых конечны

Бэр К., Гольштейн Е.Г. and Соколов Н.А.
Authors registered in the RePEc Author Service: Evgenii Golshtein

Журнал Экономика и математические методы (ЭММ), 2000, vol. 36, issue 4

Abstract: Для класса функций f, выпуклых на выпуклом многограннике G и липшицевых на множестве G1 = {х G : f (x) }, предложен метод минимизации, совпадающий с методом уровней в случае G1 = G. Установлены оценки скорости сходимости метода и одной его модификации в предположении, что G1; имеет непустую внутренность. Приведены результаты численного тестирования соответствующих алгоритмов. Отмечено, что прямая декомпозиция задач линейного программирования сводится к минимизации функций из указанного выше класса, причем G1, как правило, является собственным подмножеством G.

Date: 2000
Note: Хемнитц (ФРГ), Москва
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:36-4-9

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().