RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2024, том 64, номер 4, страницы 637–643 (Mi zvmmf11731)

Оптимальное управление

Об избыточности невырожденности Гессиана для геометрической скорости сходимости метода Ньютона при минимизации выпуклых функций

Ю. Г. Евтушенкоab, А. А. Третьяковac

a 119333 Москва, ул. Вавилова, 44, ФИЦ ИУ РАН, Россия
b 141701 Долгопрудный, М.о., Институтский переулок, 9, Московский физико-технический институт(государственный университет), Россия
c 08-110 Siedlce, Siedlce University, Faculty of Exact and Natural Sciences, Poland

Аннотация: В статье устанавливается новое свойство выпуклых функций, позволяющее добиться геометрической скорости сходимости метода Ньютона в процессе минимизации. А именно, установлено, что даже в случае вырождения Гессиана в решении, ньютоновская система разрешима в окрестности точки минимума, т. е. градиент целевой функции принадлежит образу матрицы вторых производных и поэтому можно применять аналоги метода Ньютона.
Библ. 10.

Ключевые слова: выпуклая функция, метод Ньютона, разрешимость, сходимость, скорость сходимости, регулярность.

УДК: 519.615

Поступила в редакцию: 10.08.2023
Исправленный вариант: 07.11.2023
Принята в печать: 07.11.2023

DOI: 10.31857/S0044466924040045


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2024, 64:4, 781–787

Реферативные базы данных:


© МИАН, 2024