81218

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

0025-567X (print), 2305-2880 (online)

DOI: 

10.4213/mzm14374

Наименование источника: 

  • Математические заметки

Обозначение и номер тома: 

Т. 117, вып. 6

Город: 

  • Москва

Издательство: 

  • Математический институт им. В.А. Стеклова Российской академии наук

Год издания: 

2025

Страницы: 

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

Библиографическая ссылка: 

Балашов М.В. Опорное условие сильной выпуклости и сходимость метода условного градиента // Математические заметки. 2025. Т. 117, вып. 6 . С. 827–838.