Метод Хаусхолдера (отражений) QR-разложения матрицы
Метод Хаусхолдера (в советской математической литературе чаще называется методом отражений) используется для разложения матриц в виде [math]\displaystyle{ A=QR }[/math] ([math]\displaystyle{ Q }[/math] - унитарная, [math]\displaystyle{ R }[/math] — правая треугольная матрица)[1]. При этом матрица [math]\displaystyle{ Q }[/math] хранится и используется не в своём явном виде, а в виде произведения матриц отражения[2].
Матрица отражений (Хаусхолдера) - матрица вида [math]\displaystyle{ U=E-2ww^* }[/math], где [math]\displaystyle{ w }[/math] - вектор, удовлетворяющий равенству [math]\displaystyle{ w^{*}w=1 }[/math]. Является одновременно унитарной ([math]\displaystyle{ U^{*}U=E }[/math]) и эрмитовой ([math]\displaystyle{ U^{*}=U }[/math]), поэтому обратна самой себе ([math]\displaystyle{ U^{-1}=U }[/math]).
Кроме классического точечного варианта, метод имеет много других, например, блочный.