59136

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

О методе проекции градиента для слабо выпуклой функции на проксимально гладком множестве

ISBN/ISSN: 

0025-567X

DOI: 

10.4213/mzm12733

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

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

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

Т. 108, вып. 5

Город: 

  • Москва

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

  • МИ РАН им. В.А. Стеклова

Год издания: 

2020

Страницы: 

657–668
Аннотация
Пусть слабо выпуклая функция (в общем случае невыпуклая и негладкая) удовлетворяет условию квадратичного роста. Доказывается, что метод проекции градиента для минимизации такой функции на множестве сходится с линейной скоростью на проксимально гладком (невыпуклом) множестве специального вида (например, на гладком многообразии) при условии, что константа слабой выпуклости функции меньше, чем константа в условии квадратичного роста, а константа проксимальной гладкости для множества достаточно велика. Обсуждается связь условия квадратичного роста функции с другими условиями. Библиография: 22 названия.

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

Балашов М.В. О методе проекции градиента для слабо выпуклой функции на проксимально гладком множестве // Математические заметки. 2020. Т. 108, вып. 5. С. 657–668.