Метод скорейшего спуска (МСС)

Метод скорейшего спуска основан на минимуме функционала ошибки на последующей итерации, при этом используется энергетическая норма вектора в случае . Из (4) получаем

И минимум этой нормы ошибки наступает при

В остальном процесс МСС аналогичен ММН.

Рис.19. Подпрограмма метода скорейшего спуска MSS

МСС сходится по норме ошибки также как и МОПИ. А именно, норма ошибки после ой итерации связана с начальной ошибкой как

где , и - наименьшее и наибольшее собственное число матрицы . Сходимость МСС имеет место всегда при , однако может распространяться и на более широкий круг матриц, включая неэрмитовые матрицы.

На рис. 19 представлена п/п MSS. Формальные параметры и локальные переменные те же, что и в п/п MMN.