Слайды 258-264
Выжимка из слайдов:
Степенной метод позволяет найти наибольшее по модулю собственное значение, ну и бонусом соответствующий ему собственный вектор.
Сам метод ( - начальное приближение собственного вектора):
Приближение собственного значения выражается так (скалярное произведение):
Это приближение можно использовать для оценки ошибки на каждом шаге:
При этом в методе используется умножение матрицы на вектор, сложность которого .