35. Особенности степенного метода. Скорость сходимости.

Слайды 258-264

Выжимка из слайдов:

Степенной метод позволяет найти наибольшее по модулю собственное значение, ну и бонусом соответствующий ему собственный вектор.

Сам метод ( - начальное  приближение собственного вектора):

Приближение собственного значения выражается так (скалярное произведение):

Это приближение можно использовать для оценки ошибки на каждом шаге:

При этом в методе используется умножение матрицы на вектор, сложность которого .