豪斯霍尔德变换(Householder transformation)或译“豪斯霍德转换”[1],又称初等反射(Elementary reflection),最初由A.C Aitken在1932年提出[2]。阿尔斯通·斯科特·豪斯霍尔德在1958年指出了这一变换在数值线性代数上的意义[3]。这一变换将一个向量变换为由一个超平面反射的镜像,是一种线性变换。其变换矩阵被称作豪斯霍尔德矩阵,在一般内积空间中的类比被称作豪斯霍尔德算子。超平面的法向量被称作豪斯霍尔德向量。
豪斯霍尔德变换可以将向量的某些元素置零,同时保持该向量的范数不变。例如,将非零列向量
变换为单位基向量
乘以一个常数的豪斯霍尔德矩阵为
![{\displaystyle \mathbf {H} =\mathbf {I} -{\frac {2}{\langle \mathbf {v} ,\mathbf {v} \rangle }}\mathbf {vv} ^{H}}](//wikimedia.org/api/rest_v1/media/math/render/svg/628679d16a62229ae059f406dd02003c870110b0)
其中豪斯霍尔德向量
满足:
![{\displaystyle \mathbf {v} =\mathbf {x} +{\rm {{sgn}(x_{1})\Vert x\Vert _{2}\mathbf {e} _{1}.\,}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/b4f55185b70a1022fcd2d68eddc393d2d215573d)
Dubrulle 在2000年给出了将豪斯霍尔德变换应用于生成一个一般的稀疏向量的一个数值稳定的算法[4]。
对一个矩阵的各个列向量逐一进行相应的豪斯霍尔德变换,可以将这个矩阵变换为上海森伯格矩阵、上三角矩阵等形式[5]。后者就是QR分解的豪斯霍尔德算法。
H.W. Turnbull, A.C. Aitken, An Introduction to the Theory of Canonical Matrices, Blackie, London: Glasgrow, 1932
Alston S. Householder, Unitary Triangularization of a Nonsymmetric Matrix, Journal ACM, 5 (4), 1958, 339-342. DOI:10.1145/320941.320947
A.A. Dubrulle, Householder Transformations Revisited, SIAM Journal on Matrix Analysis and
Applications, 2001
David D. Morrison, Remarks on the Unitary Triangularization of a Nonsymmetric Matrix, Journal ACM, 7 (2), 1960, 185-186. DOI:10.1145/321021.321030