|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Метод минимизации негладких квазивыпуклых функций, использующий неточные исходные данныестатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Гольштейн Е.Г.
- Журнал: Экономика и математические методы
- Том: 42
- Номер: 2
- Год издания: 2006
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 104
- Последняя страница: 111
- Аннотация: Описан метод оракульного типа минимизации квазивыпуклой липшицевой функции при наличии ошибок в откликах оракула. Метод основан на схеме отсечений, в которой поиск центра отсечений сводится к решению задач линейного и квадратичного программирования. В результате на каждой итерации строится вспомогательный многогранник, некоторое расширение которого, зависящее от ошибок оракула, содержит искомый минимум. Установлена оценка числа итераций, необходимых для отыскания точки ε-минимума исследуемой функции, которая зависит от характеристик класса минимизируемых функций и оракула. Дано уточнение метода для выпуклых и дифференцируемых квазивыпуклых функций.