Анализ ошибок триангуляризации Хаусхолдера
47. Общий анализ, который мы дали в гл. 3, §§ 42—45, более чем достаточен, чтобы охватить триангуляризацию Хаусхолдера, но в действительности соответствующие оценки могут быть несколько уменьшены. В § 45 гл. 3 мы получили оценку для
где
есть
вычисленное преобразование, а
точная матрица отражения, соответствующая вычисленной
(Мы используем здесь черточки, чтобы иметь возможность сравнить с прежним анализом.) Для нашей настоящей цели более уместна оценка для
Если
то
Отсюда мы видим, что близость
к матрице отражения нужна лишь для того, чтобы гарантировать, что Рпочти ортогональна, и, следовательно, что
незначительно больше, чем
Член
из (42.3) главы 3 не входит в наш настоящий анализ и в соотношении (44.4) главы 3 остается член
Читателю следует проверить, что
где
Аналогично