Метод минимизации негладких квазивыпуклых функций, использующий неточные исходные данные
Описан метод оракульного типа минимизации квазивыпуклой липшицевой функции при наличии ошибок в откликах оракула. Метод основан на схеме отсечений, в которой поиск центра отсечений сводится к решению задач линейного и квадратичного программирования. В результате на каждой итерации строится вспомогательный многогранник, некоторое расширение которого, зависящее от ошибок оракула, содержит искомый минимум. Установлена оценка числа итераций, необходимых для отыскания точки е-минимума исследуемой функции, которая зависит от характеристик класса минимизируемых функций и оракула. Дано уточнение метода для выпуклых и дифференцируемых квазивыпуклых функций.
Year of publication: |
2006
|
---|---|
Authors: | Гольштейн Е.Г. |
Published in: |
Журнал Экономика и математические методы (ЭММ). - Центральный Экономико-Математический Институт (ЦЭМИ). - Vol. 42.2006, 2
|
Publisher: |
Центральный Экономико-Математический Институт (ЦЭМИ) |
Saved in:
Saved in favorites
Similar items by person
-
Об использовании метода уровней для минимизации выпуклых функций, не все значения которых конечны
Бэр К., (2000)
-
Двойственный декомпозиционный метод решения общей задачи дробно-линейного программирования
Гольштейн Е.Г., (1999)
-
Об одной задаче равновесия, связанной с бескоалиционными играми
Гольштейн Е.Г., (2009)
- More ...