Алгебра · объяснение и практика
Как проверять степенной метод по невязке, а не по числу шагов
Выполнить нормированный степенной метод, вычислить частное Рэлея и отличить приближённую собственную пару от доказанного доминирования.

Вузовский уровень · Все вузовские темы
В теме Матрицы и комплексные числа: углубление · Учебная карта
Главная мысль
Степенной метод многократно умножает вектор на матрицу и нормирует результат. Итоговое направление полезно оценивать вместе с частным Рэлея и невязкой; само большое число итераций не доказывает нахождение главного собственного значения.
Метод и условия
Выберите ненулевой начальный вектор той же длины, что порядок матрицы. После каждого умножения разделите результат на его евклидову норму. Нормировка предотвращает бесконтрольный рост или уменьшение длины и оставляет информацию о направлении. Если произведение стало нулевым, следующий нормированный шаг не определён. Подменять нулевую длину маленьким искусственным числом не следует: это меняет математическую задачу.
Объяснение сходимости начинается с разложения начального вектора по собственным направлениям, когда такое разложение применимо. При повторных умножениях компоненты масштабируются соответствующими степенями собственных значений. Направление с наибольшим модулем может подавить остальные, если оно единственно доминирует и присутствует в старте. Если нужной компоненты изначально нет, умножения её не создадут. При одинаковых модулях ведущих значений возможны колебания; отрицательный ведущий корень способен менять знак направления на каждом шаге.
Проверка и типичная ошибка
После нормировки вычислите Ax ещё раз и найдите частное Рэлея xᵀAx/(xᵀx). Для единичного вектора знаменатель равен единице, но запись полной формулы защищает от переноса метода на ненормированные данные. Затем найдите длину остатка Ax−λx. Нулевая точная невязка означает собственную пару; малая численная невязка означает её приближённое выполнение.
Однако невязка не устанавливает, что найденное значение наибольшее по модулю. Для диагональной матрицы любой координатный вектор сразу даёт нулевой остаток, даже если соответствует меньшему диагональному элементу. Поэтому отчёт хранит формулировку о приближённой паре, не добавляя неподтверждённого слова «главная». Сравнивайте несколько осмысленных стартов или используйте отдельную информацию о спектре, если именно доминирование является условием задачи. Абсолютную величину невязки также нужно читать с учётом масштаба самой матрицы.
Пример
Для A=diag(4,1) старт (1,1) после повторных шагов приближается к первому координатному направлению; отношение компонент уменьшается в четыре раза за шаг.
Но старт (0,1) остаётся тем же направлением. Частное Рэлея равно единице и невязка нулевая, хотя в матрице есть собственное значение четыре.
От чтения к действию
А теперь — вы
Частые вопросы
Доминантный корень всегда находится?
Нет. Нужны условия спектра и ненулевая компонента начального вектора в нужном направлении.
Отрицательное значение мешает?
Знак направления может чередоваться. Частное Рэлея и невязка помогают отделить смену знака от отсутствия собственного направления.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как найти ближайший вектор в подпространстве через систему Грама
Построить ортогональную проекцию на оболочку независимых векторов и проверить минимальность расстояния ортогональностью остатка.
Открыть темуКак читать итерации Якоби и границу ошибки
Выполнить одновременные итерации Якоби, различить невязку и ошибку и применить достаточную оценку сжатия.
Открыть темуКак выполнять прогонку и отличать её отказ от несовместности
Решить трёхдиагональную систему прямой и обратной прогонкой, проверить знаменатели и исходную невязку.
Открыть тему