Аннотация:
Многие задачи, например, задачи о свойствах множества достижимости линейной управляемой системы, сводятся к нахождению проекции нуля на некоторое выпуклое компактное подмножество в конечномерном евклидовом пространстве. Последнее множество задано своей опорной функцией. В настоящей работе обсуждаются некоторые минимальные достаточные условия, которые надо наложить на выпуклое компактное множество для того, чтобы метод проекции градиента для решения задачи о нахождении проекции нуля на это множество сходился с линейной скоростью. На примере показана существенность указанных условий.
Библиография: 12 названий.
Ключевые слова:метод проекции градиента, опорный шар, условия роста функции, негладкий анализ.