Аннотация:
Доказывается, что евклидова норма ошибки в методе наискорейшего спуска убывает со скоростью геометрической прогрессии. Дается оценка скорости ее убывания, неулучшаемая на каждом шаге метода для класса плохо обусловленных задач. Доказательство основано на методике сведения к «маломерному» (в данном случае двумерному) случаю.