Обоснование алгоритмов внутренних точек для задач оптимизации с нелинейными ограничениями
В.И. Зоркальцев, С.М. Пержабинский
Институт систем энергетики им. Л.А. Мелентьева Сибирского отделения Российской академии наук, ул. Лермонтова, 130, Иркутск, 664033
zork@isem.sei.irk.ru
Ключевые слова: метод внутренних точек, взвешенная евклидова норма, линеаризация
Страницы: 27-38
Аннотация
Рассматривается семейство алгоритмов внутренних точек. Алгоритмы предназначены для решения задач математического программирования с нелинейными ограничениями-неравенствами. При поиске направления улучшения решения используются изменяющиеся по итерациям взвешенные евклидовы нормы. Представлены результаты теоретического обоснования алгоритмов при некоторых предположениях (в том числе о невырожденности задачи).
|