О скорости сходимости метода наискорейшего спуска в задаче условной минимизации

Исследуется скорость сходимости метода наискорейшего спуска, предложенного Зойтендейком и другими авторами. Приводится пример, показывающий, что этот метод не сходится, вообще говоря, со скоростью геометрической прогрессии при достаточно сильных предположениях о задаче. Для устранения этого недостатка предлагается изменение способа построения управляющей последовательности. Доказывается, что модифицированный метод при естественных предположениях о задаче сходится со скоростью геометрической прогрессии.