Код Senior Собственные значения и SVD обновлено
Степенной метод
Условие
Напишите power_iteration(M, steps): начиная с вектора из единиц, steps раз выполните v ← Mv / |Mv| (норма L2). Верните оценку доминирующего собственного значения по отношению Рэлея vᵀMv / vᵀv, округлённую до 4 знаков.
Примеры
power_iteration([[2, 1], [1, 2]], 10) // 3
power_iteration([[4, 1], [2, 3]], 50) // 5
power_iteration([[2, 0, 0], [0, 5, 0], [0, 0, 1]], 100) // 5
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.