Прямодвойственные методы внутренней точки в задачах линейного, квадратичного и полуопределённого программирования
Автор: Кулагин Н.А., Булякова И.А.
Журнал: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse
Статья в выпуске: 4, 2023 года.
Бесплатный доступ
В работе рассматриваются три класса выпуклых задач оптимизации - линейное, квадратичное и полуопределённое программирование, затем выводятся и анализируются три варианта метода внутренней точки типа «предиктор-корректор» для решения данных задач. В заключении проводятся численные эксперименты, подтверждающие теоретические выкладки.
Методы внутренней точки, методы оптимизации, выпуклая оптимизация, метод ньютона, условия каруша-куна-таккера
Короткий адрес: https://sciup.org/14129821
IDR: 14129821
Список литературы Прямодвойственные методы внутренней точки в задачах линейного, квадратичного и полуопределённого программирования
- Fletcher, R. A Nonlinear Programming Problem in Statistics (Educational Testing) // SIAM Journal on Scientific and Statistical Computing. 1981. Vol. 2 (3). Pp. 257-267. DOI: 10.1137/0902021
- Nocedal J., Wright S. J. Numerical Optimization. 2006. New York, USA: Springer. DOI: 10.1007/978-0-387-40065-5
- Todd M., Toh K.-C., Tütüncü R. On the Nesterov-Todd Direction in Semidefinite Programming // SIAM Journal on Optimization.1997. Vol. 8(3). DOI: 10.1137/S105262349630060X EDN: YCQRAC
Статья научная
