Аннотация:
Обсуждаются важнейшие классы ньютоновских методов решения задач условной оптимизации: методы последовательного квадратичного программирования, методы активного множества и полугладкие методы Ньютона для систем Каруша–Куна–Таккера. Основное внимание уделено поведению этих методов и их специальных модификаций при ослабленных (или вовсе отсутствующих) требованиях регулярности ограничений. Рассматриваются приложения к задачам оптимизации с комплементарными ограничениями. Библ. 49.
Ключевые слова:
задача условной оптимизации, ньютоновские методы, последовательное квадратичное программирование, методы активного множества, полугладкие методы Ньютона, регулярность ограничений.
Образец цитирования:
M. М. Голишников, А. Ф. Измаилов, “Ньютоновские методы для задач условной оптимизации с нерегулярными ограничениями”, Ж. вычисл. матем. и матем. физ., 46:8 (2006), 1369–1391; Comput. Math. Math. Phys., 46:8 (2006), 1299–1319
\RBibitem{GolIzm06}
\by M.~М.~Голишников, А.~Ф.~Измаилов
\paper Ньютоновские методы для задач условной оптимизации с~нерегулярными ограничениями
\jour Ж. вычисл. матем. и матем. физ.
\yr 2006
\vol 46
\issue 8
\pages 1369--1391
\mathnet{http://mi.mathnet.ru/zvmmf425}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2287357}
\transl
\jour Comput. Math. Math. Phys.
\yr 2006
\vol 46
\issue 8
\pages 1299--1319
\crossref{https://doi.org/10.1134/S0965542506080045}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33748307508}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf425
https://www.mathnet.ru/rus/zvmmf/v46/i8/p1369
Эта публикация цитируется в следующих 9 статьяx:
Bulat Gafarov, “Simple subvector inference on sharp identified set in affine models”, Journal of Econometrics, 249 (2025), 105952
А. В. Арутюнов, С. Е. Жуковский, Д. Ю. Карамзин, “Некоторые свойства двумерных сюръективных p-однородных отображений”, Ж. вычисл. матем. и матем. физ., 57:7 (2017), 1083–1092; A. V. Arutyunov, S. E. Zhukovskiy, D. Yu. Karamzin, “Some properties of two-dimensional surjective p-homogeneous maps”, Comput. Math. Math. Phys., 57:7 (2017), 1081–1089
Д. Ю. Карамзин, “Теорема Дайнса и некоторые другие свойства квадратичных отображений”, Ж. вычисл. матем. и матем. физ., 55:10 (2015), 1661–1669; D. Yu. Karamzin, “The Dines theorem and some other properties of quadratic mappings”, Comput. Math. Math. Phys., 55:10 (2015), 1633–1641
Alexey F. Izmailov, Mikhail V. Solodov, Springer Series in Operations Research and Financial Engineering, Newton-Type Methods for Optimization and Variational Problems, 2014, 61
Alexey F. Izmailov, Mikhail V. Solodov, Springer Series in Operations Research and Financial Engineering, Newton-Type Methods for Optimization and Variational Problems, 2014, 439
Boik R.J., “Model-Based Principal Components of Correlation Matrices”, J. Multivar. Anal., 116 (2013), 310–331
А. Ф. Измаилов, Е. И. Усков, “О влиянии критических множителей Лагранжа на скорость сходимости метода множителей”, Ж. вычисл. матем. и матем. физ., 52:11 (2012), 1959–1975; A. F. Izmailov, E. I. Uskov, “On the influence of the critical Lagrange multipliers on the convergence rate of the multiplier method”, Comput. Math. Math. Phys., 52:11 (2012), 1504–1519
А. Ф. Измаилов, “О предельных свойствах двойственных траекторий метода множителей Лагранжа”, Ж. вычисл. матем. и матем. физ., 51:1 (2011), 3–23; A. F. Izmailov, “On the limiting properties of dual trajectories in the Lagrange multipliers method”, Comput. Math. Math. Phys., 51:1 (2011), 1–20
А. Ф. Измаилов, Е. И. Усков, “О применении ньютоновских методов к системе условий оптимальности Ф. Джона”, Ж. вычисл. матем. и матем. физ., 51:7 (2011), 1194–1208; A. F. Izmailov, E. I. Uskov, “On the application of Newton-type methods to Fritz John optimality conditions”, Comput. Math. Math. Phys., 51:7 (2011), 1114–1127