Метод минимизации негладких квазивыпуклых функций, использующий неточные исходные данные

Abstract: Описан метод оракульного типа минимизации квазивыпуклой липшицевой функции при наличии ошибок в откликах оракула. Метод основан на схеме отсечений, в которой поиск центра отсечений сводится к решению задач линейного и квадратичного программирования. В результате на каждой итерации строится вспомогательный многогранник, некоторое расширение которого, зависящее от ошибок оракула, содержит искомый минимум. Установлена оценка числа итераций, необходимых для отыскания точки е-минимума исследуемой функции, которая зависит от характеристик класса минимизируемых функций и оракула. Дано уточнение метода для выпуклых и дифференцируемых квазивыпуклых функций.Note: (Москва