Степенной метод: направление, частное Рэлея и невязка

Проследить ограниченное число нормированных умножений матрицы и оценить, насколько итоговый вектор близок к собственному.

Ваш пример

Дроби вводите как 1/3, десятичные числа — 0.5 или 0,5. Таблицы: числа через пробел, строки с новой строки. Формулы не выполняются.

Разбор примера

λ ≈ 4; невязка ≈ 1.90735e-06

Проверяемый расчёт
ШагРэлея λНевязка
13.60.8
23.8823529410.470588
33.9692307690.246154
43.9922178990.124514
53.998048780.062439
63.9995118380.0312424
73.9998779370.015624
83.9999694830.00781238
93.9999923710.00390624
103.9999980930.00195312
113.9999995230.000976562
123.9999998810.000488281
133.999999970.000244141
143.9999999930.00012207
153.9999999986.10352e-05
1643.05176e-05
1741.52588e-05
1847.62939e-06
1943.8147e-06
2041.90735e-06
  1. Вектор нормировался после каждого умножения.
  2. Малая невязка подтверждает приближённую собственную пару, но не доказывает доминирование корня.

Метод и условия расчёта

Повторяем y=Ax и нормируем y по евклидовой длине.

λ=(xᵀAx)/(xᵀx); показываем ||Ax−λx||₂, не объявляя сходимость автоматически.

Теория к методу

Степенной метод многократно умножает вектор на матрицу и нормирует результат. Итоговое направление полезно оценивать вместе с частным Рэлея и невязкой; само большое число итераций не доказывает нахождение главного собственного значения.

Выберите ненулевой начальный вектор той же длины, что порядок матрицы. После каждого умножения разделите результат на его евклидову норму. Нормировка предотвращает бесконтрольный рост или уменьшение длины и оставляет информацию о направлении. Если произведение стало нулевым, следующий нормированный шаг не определён. Подменять нулевую длину маленьким искусственным числом не следует: это меняет математическую задачу.

Пример: Для A=diag(4,1) старт (1,1) после повторных шагов приближается к первому координатному направлению; отношение компонент уменьшается в четыре раза за шаг.

Но старт (0,1) остаётся тем же направлением. Частное Рэлея равно единице и невязка нулевая, хотя в матрице есть собственное значение четыре.

Вопросы по теме

Доминантный корень всегда находится?

Нет. Нужны условия спектра и ненулевая компонента начального вектора в нужном направлении.

Отрицательное значение мешает?

Знак направления может чередоваться. Частное Рэлея и невязка помогают отделить смену знака от отсутствия собственного направления.

Матрицы и комплексные числа: углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.