豪斯霍尔德变换(Householder transformation)或译“豪斯霍德转换”[1],又称初等反射(Elementary reflection),最初由A.C Aitken在1932年提出[2]。阿尔斯通·斯科特·豪斯霍尔德在1958年指出了这一变换在数值线性代数上的意义[3]。这一变换将一个向量变换为由一个超平面反射的镜像,是一种线性变换。其变换矩阵被称作豪斯霍尔德矩阵,在一般内积空间中的类比被称作豪斯霍尔德算子。超平面的法向量被称作豪斯霍尔德向量。
定义
如果 给出为单位向量而 是单位矩阵,则描述上述线性变换的是 豪斯霍尔德矩阵 ( 表示向量 的共轭转置)
性质
豪斯霍尔德矩阵有如下性质:
进一步的, 实际上按上面描述的那样反射了点 (用它的位置向量 来识别),因为
这里的 表示内积。注意 等于从 X 到超平面的距离。
应用
豪斯霍尔德变换可以将向量的某些元素置零,同时保持该向量的范数不变。例如,将非零列向量变换为单位基向量乘以一个常数的豪斯霍尔德矩阵为
其中豪斯霍尔德向量满足:
Dubrulle 在2000年给出了将豪斯霍尔德变换应用于生成一个一般的稀疏向量的一个数值稳定的算法[4]。
对一个矩阵的各个列向量逐一进行相应的豪斯霍尔德变换,可以将这个矩阵变换为上海森伯格矩阵、上三角矩阵等形式[5]。后者就是QR分解的豪斯霍尔德算法。
参考文献
参见
外部链接
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.