76669

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Условие Липшица метрической проекции и сходимость градиентных методов

ISBN/ISSN: 

2305-2783

DOI: 

10.4213/sm9982

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

  • Математический сборник

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

Т. 215, № 4

Город: 

  • Москва

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

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

Год издания: 

2024

Страницы: 

62–80
Аннотация
Рассмотрены разные опорные условия для замкнутого множества из вещественного гильбертова пространства H в точке границы множества. Указанные условия обеспечивают некоторое локальное условие Липшица метрического проектора точки на множество по точке. Также имеет место локальная липшицевость проектора в метрике Хаусдорфа как функции множества. Полученное условие Липшица применено для доказательства линейной сходимости ряда градиентных методов (метода проекции градиента, метода условного градиента) без предположения сильной выпуклости или даже выпуклости функции и без выпуклости множества. Функция при этом предполагается дифференцируемой с непрерывным по Липшицу градиентом.

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

Балашов М.В. Условие Липшица метрической проекции и сходимость градиентных методов // Математический сборник. 2024. Т. 215, № 4. С. 62–80.