Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
§ 47. Определение собственных векторовРассмотренные численные методы решения проблемы собственных значений лучше приспособлены для определения собственных значений, чем собственных векторов. Так, например, применение метода вращений или заставляет дополнительно вычислять и запоминать матрицу результирующего преобразования подобия. Эта операция оказывается очень невыгодной, если нужно определить лишь несколько векторов. К тому же вычисление матрицы преобразования усложняет численный метод. Особенно усложняется Все эти причины побуждают нас более внимательно рассмотреть задачу определения собственных векторов по предварительно вычисленным собственным значениям. Предположим, что находятся собственные векторы матрицы А. Возьмем произвольный вектор
для
Разложим матрицу А в произведение (45.3) и будем считать, что собственные значения на диагонали матрицы
Здесь Пусть в соответствии с
где
Рассмотрим наиболее важные случаи распределения максимальных по модулю собственных значений матрицы А. 1. Все максимальные по модулю собственные значения совпадают и ни один из них не входит в канонический ящик Жордана выше первого порядка. 2. Все максимальные по модулю собственные значения совпадают и некоторые из них входят в канонические ящики Жордана порядка не выше 3. Максимальные по модулю собственные значения вещественной матрицы образуют простую комплексно сопряженную пару. Из формулы (47.2) получаем, что в первом случае все проекции Во втором случае проекции Существенно по другому ведет себя последовательность векторов
и тогда
для некоторого числа менее вектор Процесс (47.1) принято называть прямыми итерациями. Он применяется в основном для определения корневого базиса, соответствующего максимальным по модулю собственным значениям. Используя сдвиги, можно несколько увеличить скорость сходимости. Значительного же ускорения нельзя получить, так как невозможно с помощью сдвигов сделать достаточно малым отношение Прямые итерации можно использовать и для определения корневых векторов, соответствующих минимальным по модулю собственным значениям, если матрицу А в (47.1) заменить матрицей Обозначим через
Собственные значения матрицы
С точки зрения скорости сходимости положение изменилось принципиально, так как теперь с помощью сдвигов можно сделать отношение При построении векторов
Такой процесс принято называть обратными итерациями. Именно обратные итерации являются одним из самых эффективных численных методов определения корневых векторов матрицы по предварительно вычисленным ее собственным значениям. Предположим, что для собственного значения к матрицы
исходя из некоторого вектора
то, очевидно, что при
На первый взгляд кажется, что влияние ошибок округления в реальных вычислениях должно существенно изменить свойства обратных итераций в процессе (47.5). В самом деле, при реализации этого процесса приходится решать системы уравнений. Конечно, мы можем надеяться на то, что реально вычисленные векторы
где евклидовы нормы Ел, В целом правильные аргументы привели нас к неправильному выводу. Если решение системы (47.5) содержит большую ошибку, то вектор ошибок будет в основном принадлежать именно тому подпространству, которое мы пытаемся определить. Чем больше ошибка в вычисленном векторе, тем с большей точностью этот вектор принадлежит нужному подпространству. Ошибки округления не могут существенно изменить общую скорость процесса (47.5) и влияют лишь на величину достижимой точности. Теперь
где Согласно теореме Шура [1] существует унитарная матрица
получим вместо (47.6) соотношение
где
Предположим, что кратность собственного значения
такая, что
является клеточной правой треугольной. Если
то клетки матриц
получим вместо (47.9) новое соотношение
где
Пусть евклидовы нормы
Но тогда из (47.10) следует
Согласно (47.8) справедливы равенства
поэтому из (47.7), (47.12) находим, что Величина
где
УПРАЖНЕНИЯ(см. скан) (см. скан)
|
1 |
Оглавление
|