Обоснование алгоритмов внутренних точек для задач оптимизации с нелинейными ограничениями
В.И. Зоркальцев, С.М. Пержабинский
Ключевые слова: метод внутренних точек, взвешенная евклидова норма, линеаризация
Страницы: 27-38
Аннотация
Рассматривается семейство алгоритмов внутренних точек. Алгоритмы предназначены для решения задач математического программирования с нелинейными ограничениями-неравенствами. При поиске направления улучшения решения используются изменяющиеся по итерациям взвешенные евклидовы нормы. Представлены результаты теоретического обоснования алгоритмов при некоторых предположениях (в том числе о невырожденности задачи).
Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее