RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2013, том 16, номер 1, страницы 27–38 (Mi sjvm495)

Обоснование алгоритмов внутренних точек для задач оптимизации с нелинейными ограничениями

В. И. Зоркальцев, С. М. Пержабинский

Институт систем энергетики им. Л. А. Мелентьева Сибирского отделения Российской академии наук, Иркутск

Аннотация: Рассматривается семейство алгоритмов внутренних точек. Алгоритмы предназначены для решения задач математического программирования с нелинейными ограничениями-неравенствами. При поиске направления улучшения решения используются изменяющиеся по итерациям взвешенные евклидовы нормы. Представлены результаты теоретического обоснования алгоритмов при некоторых предположениях (в том числе о невырожденности задачи).

Ключевые слова: метод внутренних точек, взвешенная евклидова норма, линеаризация.

УДК: 519.85

Статья поступила: 30.06.2011


 Англоязычная версия: Numerical Analysis and Applications, 2013, 6:1, 24–33

Реферативные базы данных:


© МИАН, 2024