householder变换(Householder transformation),译为“豪斯霍尔德变换”,或译“豪斯霍德转换”,又称初等反射(Elementary reflection),最初由A.C Aitken在1932年提出。householder变换最初由A.C Aitken在1932年提出。Alston Scott Householder在1958年指出了这一变换在数值
线性代数上的意义。这一变换将一个向量变换为由一个超平面反射的
镜像,是一种
线性变换。其变换矩阵被称作豪斯霍尔德矩阵,在一般
内积空间中的类比被称作豪斯霍尔德算子。超平面的法向量被称作豪斯霍尔德向量。
householder变换可以将向量的某些元素置零,同时保持该向量的
范数不变。例如,将非零列向量 变换为单位基向量 的豪斯霍尔德矩阵为
Dubrulle 在2000年给出了将豪斯霍尔德变换应用于生成一个一般的
稀疏向量的一个数值稳定的算法。
对一个矩阵的各个列向量逐一进行相应的豪斯霍尔德变换,可以将这个矩阵变换为上
海森伯格矩阵、
上三角矩阵等形式。后者就是
QR分解的豪斯霍尔德算法。