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