RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2021, том 497, страницы 12–17 (Mi danma163)

МАТЕМАТИКА

Некоторые свойства гладких выпуклых функций и метод Ньютона

Д. В. Денисовa, Ю. Г. Евтушенкоabcd, А. А. Третьяковbef

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Вычислительный центр им. А.А. Дородницына Федерального исследовательского центра "Информатика и управление" Российской академии наук, Москва, Россия
c Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
d Московский авиационный институт (национальный исследовательский университет), Москва, Россия
e Siedlce University, Faculty of Sciences, Siedlce, Poland
f System Research Institute, Polish Academy of Sciences Warsaw, Poland

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

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

УДК: 519.615

Поступило: 26.11.2020
После доработки: 03.02.2021
Принято к публикации: 03.02.2021

DOI: 10.31857/S268695432102003X


 Англоязычная версия: Doklady Mathematics, 2021, 103:2, 76–80

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


© МИАН, 2024