更新时间：2022-08-25 14:21
householder变换（Householder transformation），译为“豪斯霍尔德变换”，或译“豪斯霍德转换”，又称初等反射（Elementary reflection），最初由A.C Aitken在1932年提出。householder变换最初由A.C Aitken在1932年提出。Alston Scott Householder在1958年指出了这一变换在数值线性代数上的意义。这一变换将一个向量变换为由一个超平面反射的镜像，是一种线性变换。其变换矩阵被称作豪斯霍尔德矩阵，在一般内积空间中的类比被称作豪斯霍尔德算子。超平面的法向量被称作豪斯霍尔德向量。
如果 给出为单位向量而 是单位矩阵，则描述上述线性变换的是豪斯霍尔德矩阵（ 表示向量 的共轭转置）
豪斯霍尔德变换示意图：向量x在豪斯霍尔德向量v的超平面 上的镜像是Hx，H是豪斯霍尔德矩阵。
例：2维平面
我们设 ,则有下式：
其中 和 是单位向量。 ，是正交矩阵，且detH=-1。
这里的 表示点积。注意等于从X到超平面的距离。
householder变换可以将向量的某些元素置零，同时保持该向量的范数不变。例如，将非零列向量 变换为单位基向量 的豪斯霍尔德矩阵为
其中householder向量 满足：
Dubrulle 在2000年给出了将豪斯霍尔德变换应用于生成一个一般的稀疏向量的一个数值稳定的算法。
对一个矩阵的各个列向量逐一进行相应的豪斯霍尔德变换，可以将这个矩阵变换为上海森伯格矩阵、上三角矩阵等形式。后者就是QR分解的豪斯霍尔德算法。