то
Используя обозначение
для вычисленной матрицы после исчерпывания, имеем
где на самом деле вычислены лишь элементы
При вычислениях с фиксированной запятой, например, имеем
что
где
матрица с элементами
Рассмотрим теперь матрицу определенную по вычисленной матрице
следующим образом:
Вычисленная матрица
имеет в точности те же самые собственные значения, что и
и очевидно, что
имеет X и
в качестве точных собственного значения и собственного вектора. Мы можем поэтому сказать, что вычисленная матрица
получена в результате нахождения точного собственного значения и точного собственного вектора матрицы
с последующим выполнением точного процесса исчерпывания. Мы хотим сравнить
Обозначим
Тогда (26.1) дает
и. следовательно,
что дает, например,
Предполагая, что невязка
мала, мы можем быть уверены, что собственные значения
будут близки к собственным значениям
(если они хорошо обусловлены), хотя
может сильно отличаться от матрицы, которая получилась бы, если бы и был точным.
Если мы рассмотрим последовательность исчерпываний, то существует опасность, что элементы последовательных
будут постоянно возрастать