加载中…豪斯霍尔德变换
(2017-04-18 15:02:51) | 分类： computerVision |
wiki
Householder 矩陣
豪斯霍尔德变换（Householder
transformation）或译“豪斯霍德转换”[1]，又称初等反射（Elementary reflection），最初由A.C
Aitken在1932年提出[2]。Alston Scott
Householder在1958年指出了这一变换在数值线性代数上的意义[3]。这一变换将一个向量变换为由一个超平面反射的镜像，是一种线性变换。其变换矩阵被称作豪斯霍尔德矩阵，在一般内积空间中的类比被称作豪斯霍尔德算子。超平面的法向量被称作豪斯霍尔德向量。
如果
豪斯霍尔德矩阵有如下性质:
- 它是对称矩阵：http://upload.wikimedia.org/math/b/e/b/bebe01afb35ac2f4cb45f3c0a334f8cf.png
- 它是正交矩阵：http://upload.wikimedia.org/math/f/8/a/f8abfaf0836e1bb21e858f9b98806399.png
- 因此也是对合的：http://upload.wikimedia.org/math/7/8/4/784644a767e9877258d58f21c37f34b2.png.
进一步的，http://upload.wikimedia.org/math/9/d/d/9dd4e461268c8034f5c8564e155c67a6.png
这里的
豪斯霍尔德变换可以将向量的某些元素置零，同时保持该向量的范数不变。例如，将非零列向量http://upload.wikimedia.org/math/4/4/1/44164ec02e39ec51ad543259223bdd53.png的豪斯霍尔德矩阵为
http://upload.wikimedia.org/math/b/d/7/bd77c6429fdf8f460559ca4c450e5db9.png
其中豪斯霍尔德向量http://upload.wikimedia.org/math/0/a/a/0aa3ec374bdc0d6a17aecbb6bcda6a89.png满足：
http://upload.wikimedia.org/math/a/8/9/a89f0fc24588236d01cdf8e01fdf704c.png
Dubrulle 在2000年给出了将豪斯霍尔德变换应用于生成一个一般的稀疏向量的一个数值稳定的算法。
对一个矩阵的各个列向量逐一进行相应的豪斯霍尔德变换，可以将这个矩阵变换为上海森伯格矩阵、上三角矩阵等形式。后者就是QR分解的豪斯霍尔德算法。
喜欢
0
赠金笔