Степенной метод: направление, частное Рэлея и невязка
Проследить ограниченное число нормированных умножений матрицы и оценить, насколько итоговый вектор близок к собственному.
Ваш пример
Разбор примера
λ ≈ 4; невязка ≈ 1.90735e-06
| Шаг | Рэлея λ | Невязка |
|---|---|---|
| 1 | 3.6 | 0.8 |
| 2 | 3.882352941 | 0.470588 |
| 3 | 3.969230769 | 0.246154 |
| 4 | 3.992217899 | 0.124514 |
| 5 | 3.99804878 | 0.062439 |
| 6 | 3.999511838 | 0.0312424 |
| 7 | 3.999877937 | 0.015624 |
| 8 | 3.999969483 | 0.00781238 |
| 9 | 3.999992371 | 0.00390624 |
| 10 | 3.999998093 | 0.00195312 |
| 11 | 3.999999523 | 0.000976562 |
| 12 | 3.999999881 | 0.000488281 |
| 13 | 3.99999997 | 0.000244141 |
| 14 | 3.999999993 | 0.00012207 |
| 15 | 3.999999998 | 6.10352e-05 |
| 16 | 4 | 3.05176e-05 |
| 17 | 4 | 1.52588e-05 |
| 18 | 4 | 7.62939e-06 |
| 19 | 4 | 3.8147e-06 |
| 20 | 4 | 1.90735e-06 |
- Вектор нормировался после каждого умножения.
- Малая невязка подтверждает приближённую собственную пару, но не доказывает доминирование корня.
Метод и условия расчёта
Повторяем y=Ax и нормируем y по евклидовой длине.
λ=(xᵀAx)/(xᵀx); показываем ||Ax−λx||₂, не объявляя сходимость автоматически.
Теория к методу
Степенной метод многократно умножает вектор на матрицу и нормирует результат. Итоговое направление полезно оценивать вместе с частным Рэлея и невязкой; само большое число итераций не доказывает нахождение главного собственного значения.
Выберите ненулевой начальный вектор той же длины, что порядок матрицы. После каждого умножения разделите результат на его евклидову норму. Нормировка предотвращает бесконтрольный рост или уменьшение длины и оставляет информацию о направлении. Если произведение стало нулевым, следующий нормированный шаг не определён. Подменять нулевую длину маленьким искусственным числом не следует: это меняет математическую задачу.
Пример: Для A=diag(4,1) старт (1,1) после повторных шагов приближается к первому координатному направлению; отношение компонент уменьшается в четыре раза за шаг.
Но старт (0,1) остаётся тем же направлением. Частное Рэлея равно единице и невязка нулевая, хотя в матрице есть собственное значение четыре.
Вопросы по теме
Доминантный корень всегда находится?
Нет. Нужны условия спектра и ненулевая компонента начального вектора в нужном направлении.
Отрицательное значение мешает?
Знак направления может чередоваться. Частное Рэлея и невязка помогают отделить смену знака от отсутствия собственного направления.
Матрицы и комплексные числа: углубление: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.