|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оптимальное управление
Об избыточности невырожденности Гессиана для геометрической скорости сходимости метода Ньютона при минимизации выпуклых функций
Ю. Г. Евтушенкоab, А. А. Третьяковac a 119333 Москва, ул. Вавилова, 44, ФИЦ ИУ РАН, Россия
b 141701 Долгопрудный, М.о., Институтский переулок, 9, Московский физико-технический институт(государственный университет), Россия
c 08-110 Siedlce, Siedlce University, Faculty of Exact and Natural Sciences, Poland
Аннотация:
В статье устанавливается новое свойство выпуклых функций, позволяющее добиться геометрической скорости сходимости метода Ньютона в процессе минимизации. А именно, установлено, что даже в случае вырождения Гессиана в решении, ньютоновская система разрешима в окрестности точки минимума, т. е. градиент целевой функции принадлежит образу матрицы вторых производных и поэтому можно применять аналоги метода Ньютона.
Библ. 10.
Ключевые слова:
выпуклая функция, метод Ньютона, разрешимость, сходимость, скорость сходимости, регулярность.
Поступила в редакцию: 10.08.2023 Исправленный вариант: 07.11.2023 Принята в печать: 07.11.2023
Образец цитирования:
Ю. Г. Евтушенко, А. А. Третьяков, “Об избыточности невырожденности Гессиана для геометрической скорости сходимости метода Ньютона при минимизации выпуклых функций”, Ж. вычисл. матем. и матем. физ., 64:4 (2024), 637–643; Comput. Math. Math. Phys., 64:4 (2024), 781–787
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11731 https://www.mathnet.ru/rus/zvmmf/v64/i4/p637
|
|