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

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