Если бы векторы, составляющие прямоугольную матрицу Y , были бы точными собственными векторами, то они удовлетворяли
бы редуцированной системе (22.16). Причем матрицы R и M были бы диагональными, а так они получаются заполненными, симмет ричными, и только в процессе итераций будут приближаться к диа гональным.
Так как порядок редуцированной обобщенной проблемы собст венных значений (22.16) намного меньше исходного числа степеней свободы (k << n) , для ее решения применяют стандартные методы
решения полной проблемы собственных значений, например, метод вращений, или метод Якоби. Решив полную проблему собственных значений (22.16), получают матрицу уточненных частот ) и мат
рицу ортогональных и нормированных векторов Z ( ) порядка k ,
от которых необходимо вернуться к первоначальным переменным порядка n . Сделать это можно по формулам вида (22.15):
X (i) - Y(i)Z (i) . |
(22.17) |
Итак, окончательно алгоритм метода одновременных итераций (его еще называют методом итераций в подпространстве, так как в процессе итераций совершается попеременный переход от задач большой размерности n к задачам существенно меньшей размер ности k ) состоит из следующих этапов.
1. Задать набор пробных векторов X ( ^ и пробных чисел Q(i-1) .
2.Составить систему уравнений (22.13) порядка n и найти ее k решений, то есть вычислить прямоугольную матрицу Y (i) .
3.Перейти к редуцированной проблеме собственных значений (22.16)
порядка k , то есть составить матрицы R и M , решить для них полную проблему собственных значений и вычислить в новом при ближении искомые собственные частоты Q(i) и набор вспомога
тельных ортогональных векторов Z (г) .