2-факторметод Ньютона решения задачи условной оптимизации с вырожденной системой Куна—Таккера
- Авторы: Евтушенко Ю.Г.1,2,3, Третьяков А.А.1,4,5
-
Учреждения:
- Вычислительный центр им. А.А. Дородницына Федерального исследовательского центра “Информатика и управление” Российской Академии наук
- Московский физико-технический институт (государственный университет)
- Московский авиационный институт (национальный исследовательский университет)
- System Research Institute Polish Academy Sciences
- Siedlce University
- Выпуск: Том 485, № 1 (2019)
- Страницы: 19-21
- Раздел: Математика
- URL: https://journals.eco-vector.com/0869-5652/article/view/12805
- DOI: https://doi.org/10.31857/S0869-5652485119-21
- ID: 12805
Цитировать
Полный текст
Аннотация
Предлагается новый метод решения задачи условной оптимизации с ограничениями неравенствами для случая, когда система необходимых условий оптимальности Куна—Таккера вырождена. Такая ситуация возникает, например, при невыполнении условий строгой дополняющей нежёсткости в решении. Обосновывается сведение задачи с неравенствами к задаче с равенствами и использование нового 2-факторметода Ньютона для эффективного решения полученной вырожденной системы условий оптимальности.
Об авторах
Ю. Г. Евтушенко
Вычислительный центр им. А.А. Дородницына Федерального исследовательского центра “Информатика и управление” Российской Академии наук; Московский физико-технический институт (государственный университет); Московский авиационный институт (национальный исследовательский университет)
Автор, ответственный за переписку.
Email: yuri-evtushenko@yandex.ru
Академик РАН
Россия, 119333, г. Москва, ул. Вавилова, д. 44, корп. 2; 141701, Московская обл., г. Долгопрудный, Институтский пер., д.9; 125993, г. Москва, Волоколамское ш., 4А. А. Третьяков
Вычислительный центр им. А.А. Дородницына Федерального исследовательского центра “Информатика и управление” Российской Академии наук; System Research Institute Polish Academy Sciences; Siedlce University
Email: tret@ap.siedlce.pl
Россия, 119333, г. Москва, ул. Вавилова, д. 44, корп. 2; Warshaw, Poland
Список литературы
- Брежнева О.А., Евтушенко Ю.Г., Третьяков А.А. Новые численные методы и некоторые прикладные аспекты теории p-регулярности //жВМиМФ. 2006. Т. 46. № 11. С. 1987–2000. С. 1097–1102.
- Bertsekas D. P. Nonlinear Programming. Belmont: Athena sci., 1999. P. 1–60.
- Izmailov A.F., Solodov M.V. Newton-Type Methods for Optimization Problems without Constraint Quali- fications // SIAM J. Optimization. 2004. V. 15. № 1. P. 210–228.
- Поляк Б.Т. Введение в оптимизацию. М.: Наука,1983.
- Карманов В.Г. Математическое программирование. М.: Наука, 2000.
Дополнительные файлы
![](/img/style/loading.gif)