Использование нижних оценок при минимизации методом внутренней точки

Общая информация

 Аннотация

    Предлагается метод внутренней точки для выпуклой задачи минимизации. На каждой итерации решается вспомогательная релаксированная задача вычисления нижней оценки оптимума. Исследуется скорость убывания разности между текущим значением целевой функции и нижней оценкой. Для линейного случая построено решение вспомогательной релаксированной задачи.

 Ключевые слова

    метод внутренней точки, выпуклость, задача минимизации, нижние оценки оптимума
 

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад