|
|
|
|
|
|
|
п |
где |
р, |
представляет |
собой скалярную |
величину, р = |
YpnXj- Введем |
теперь |
вектор wk: |
|
|
|
i=i |
|
|
|
|
|
|
|
|
"wlh' |
И11 |
|
|
|
|
|
|
wk ---- |
. “nr |
|
|
|
|
|
|
|
|
|
В |
таком |
случае |
А кх — wh; аналогичным |
образом |
находим, что |
А к~ хх = |
Однако из определения wk |
следует, что отноше |
ние г'-го элемента вектора wk к г-му элементу вектора wh-.x может быть выражено следующим образом:
Wu h = |
AlUil = ^ |
(27) |
w i. fc-1 |
— 1 и . ц |
|
Итак, допустим, что наибольший характеристический корень — Xj, причем при достаточно больших k величина Хк настолько превосходит
значения Хк, ..., Хкп, что уравнение (26) можно считать приблизитель но верным; в таком случае, как было показано, для произвольного не нулевого вектора х произведения А кх и Ак~ хх будут представлять собой соответственно векторы wh и wk- 1, а отношение их элементов равно Xv Но это означает, что произведение, полученное в результате повторных умножений матрицы А на вектор х, равно такому вектору wk, У которого отношение каждого элемента к соответствующему эле менту wh~i представляет собой одну и ту же величину, причем как раз это отношение оказывается наибольшим характеристическим кор нем матрицы А. Еместе с тем wk- x образует характеристический вектор, соответствующий этому значению характеристического кор ня, так как
Awk-i = А кх = wh = X-iWh-i-
В своих выводах мы предполагали, что соотношение' (26) представ ляет собой точное равенство, хотя в действительности такое равенствоможет быть лишь приблизительным. Точность аппроксимации за
висит от значения k и от того, насколько Хк больше, чем Хк, ..., Хк, т. е.
от того, можно ли пренебрегать величинами Хк, Хк, ..., Хкп в выражении (25), считая их незначительными по сравнению с Хк. По мере увеличе ния величины k точность аппроксимации растет, так что, продолжая этот процесс, можно вычислить значение наибольшего характеристи ческого корня с любой требуемой степенью точности. Важно отметить, что формула (27) справедлива при любых значениях i, т. е. равенство соблюдается для всех элементов векторов wk и wh-i, или, что то же самое, для всех элементов А кх и Ак—'х. В вычислительной практике вряд ли отношения различных элементов вектора wk и соответствую щих элементов вектора wk^1 будут в точности совпадать при любой величине k\ на самом деле эти отношения будут различаться между