55959

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Метод проекции градиента для проксимально гладкого множества и функции с непрерывным по Липшицу градиентом

ISBN/ISSN: 

0368-8666

DOI: 

doi.org/10.1070/SM9214

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

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

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

Т. 211, № 4

Город: 

  • Москва

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

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

Год издания: 

2020

Страницы: 

3-26
Аннотация
Рассматривается задача минимизации невыпуклой функции с непре- рывным по Липшицу градиентом на проксимально гладком подмноже- стве (которое может быть невыпуклым) в конечномерном евклидовом про- странстве. Для градиентного отображения вводится условие ограничения ошибки (error bound condition) с показателем α ∈ (0, 1]. В случае выполне- ния этого условия доказывается, что стандартный метод проекции гради- ента сходится к решению задачи с линейной или сублинейной скоростью в зависимости от показателя α. Работа носит теоретический характер. Библиография: 23 названия. Ключевые слова: метод проекции градиента, градиентное отображе- ние, условие ограничения ошибки, проксимальная гладкость, невыпуклая экстремальная задача.

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

Балашов М.В. Метод проекции градиента для проксимально гладкого множества и функции с непрерывным по Липшицу градиентом // Математический сборник. 2020. Т. 211, № 4. С. 3-26.