Аннотация:
Рассматривается задача минимизации выпуклой дважды гладкой функции на теоретико-множественной разности выпуклого множества и объединения нескольких выпуклых множеств. Предлагается обобщение метода Ньютона, используемого для решения задач с выпуклыми ограничениями. Исследуется сходимость алгоритма. Библ. 23.
Ключевые слова:
метод Ньютона, предвыпуклое множество, задача квадратичного программирования, необходимые условия локального минимума, сходимость алгоритма.
Образец цитирования:
В. И. Заботин, Ю. А. Черняев, “Метод Ньютона для задачи минимизации выпуклой дважды гладкой функции на предвыпуклом множестве”, Ж. вычисл. матем. и матем. физ., 58:3 (2018), 340–345; Comput. Math. Math. Phys., 58:3 (2018), 322–327
\RBibitem{ZabChe18}
\by В.~И.~Заботин, Ю.~А.~Черняев
\paper Метод Ньютона для задачи минимизации выпуклой дважды гладкой функции на предвыпуклом множестве
\jour Ж. вычисл. матем. и матем. физ.
\yr 2018
\vol 58
\issue 3
\pages 340--345
\mathnet{http://mi.mathnet.ru/zvmmf10687}
\crossref{https://doi.org/10.7868/S0044466918030031}
\elib{https://elibrary.ru/item.asp?id=32615739}
\transl
\jour Comput. Math. Math. Phys.
\yr 2018
\vol 58
\issue 3
\pages 322--327
\crossref{https://doi.org/10.1134/S0965542518030144}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000430012700003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85045414573}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10687
https://www.mathnet.ru/rus/zvmmf/v58/i3/p340
Эта публикация цитируется в следующих 4 статьяx:
Yu. G. Evtushenko, A. A. Tret'yakov, “On the Redundancy of Hessian Nonsingularity for Linear Convergence Rate of the Newton Method Applied to the Minimization of Convex Functions”, Comput. Math. and Math. Phys., 64:4 (2024), 781
Yu. G. Evtushenko, A. A. Tretyakov, “On the Redundancy of Hessian Non-Singularity for Linear Convergence Rate of the Newton Method Applied to the Minimization of Convex Functions”, Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, 64:4 (2024), 637
Д. В. Денисов, Ю. Г. Евтушенко, А. А. Третьяков, “Некоторые свойства гладких выпуклых функций и метод Ньютона”, Докл. РАН. Матем., информ., проц. упр., 497 (2021), 12–17; D. V. Denisov, Yu. G. Evtushenko, A. A. Tret'yakov, “Some properties of smooth convex functions and Newton's method”, Dokl. Math.; 2021, no. 2, 76–80
А. В. Селиверстов, “Симметричные матрицы, элементами которых служат линейные функции”, Ж. вычисл. матем. и матем. физ., 60:1 (2020), 109–115; A. V. Seliverstov, “Symmetric matrices whose entries are linear functions”, Comput. Math. Math. Phys., 60:1 (2020), 102–108