|
МАТЕМАТИКА
Некоторые свойства гладких выпуклых функций и метод Ньютона
Д. В. Денисов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
Аннотация:
Получены новые свойства выпуклых бесконечно дифференцируемых функций, связанных с экстремальными задачами. Показано, что в окрестности решения даже при условии вырожденности матрицы Гессе в точке решения минимизируемой функции градиент целевой функции принадлежит образу ее второй производной. Это новое свойство выпуклых функций позволяет более широко рассматривать применение ньютоновских методов для решения задач безусловной оптимизации без требования невырожденности матрицы Гессе в точке – решении задачи и получать оценки скорости сходимости по аргументу при более общих предположениях.
Ключевые слова:
выпуклая функция, метод Ньютона, разрешимость, сходимость, скорость сходимости, регулярность.
Поступило: 26.11.2020 После доработки: 03.02.2021 Принято к публикации: 03.02.2021
Образец цитирования:
Д. В. Денисов, Ю. Г. Евтушенко, А. А. Третьяков, “Некоторые свойства гладких выпуклых функций и метод Ньютона”, Докл. РАН. Матем., информ., проц. упр., 497 (2021), 12–17; Dokl. Math., 103:2 (2021), 76–80
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma163 https://www.mathnet.ru/rus/danma/v497/p12
|
Статистика просмотров: |
Страница аннотации: | 144 | PDF полного текста: | 27 | Список литературы: | 22 |
|