程序博客网 > preview.exe软件下载

Householder relections

来源：互联网发布：preview.exe软件下载编辑：程序博客网时间：2024/05/17 22:53

豪斯霍尔德变换（Householder transformation）又称初等反射（Elementary reflection），最初由A.C Aitken在1932年提出^[1]。Alston Scott Householder在1958年指出了这一变换在数值线性代数上的意义^[2]。这一变换将一个向量变换为由一个超平面反射的镜像，是一种线性变换。其变换矩阵被称作豪斯霍尔德矩阵，在一般内积空间中的类比被称作豪斯霍尔德算子。超平面的法向量被称作豪斯霍尔德向量。

定义

豪斯霍尔德变换示意图：向量x在豪斯霍尔德向量v的超平面 $\mathbf{v}^{\perp}$ 上的镜像是Hx，H是豪斯霍尔德矩阵。

如果 $v$ 给出为单位向量而 $I$ 是单位矩阵，则描述上述线性变换的是豪斯霍尔德矩阵 （ $v^*$ 表示向量 $v$ 的共轭转置）

$H = I - 2 vv^*.\,$

性质

豪斯霍尔德矩阵有如下性质:

它是对称矩阵： $H = H^*\,$
它是正交矩阵： $H^{-1}=H^*\,$
因此也是对合的： $H^2=I\,$ .

进一步的， $H$ 实际上按上面描述的那样反射了点 $X$ (用它的位置向量 $x$ 来识别)，因为

$Hx = x-2vv^*x = x - 2\langle v,x\rangle v,$

这里的 $\langle, \rangle$ 表示点积。注意 $\langle v, x\rangle$ 等于从X 到超平面的距离。

应用

豪斯霍尔德变换可以将向量的某些元素置零，同时保持该向量的范数不变。例如，将非零列向量 $\mathbf{x}=[x_1,\ldots,x_n ]^T$ 变换为单位基向量 $\mathbf{e}=[1,0,\ldots,0]^T$ 的豪斯霍尔德矩阵为

$\mathbf{H} = \mathbf{I} - \frac{2}{\langle \mathbf{v},\mathbf{v} \rangle}\mathbf{vv}^H$

其中豪斯霍尔德向量 $\mathbf{v}$ 满足：

$\mathbf{v} = \mathbf{x} + \rm{sgn}(x_1) \Vert x \Vert_2 \mathbf{e}_1 . \,$

Dubrulle 在2000年给出了将豪斯霍尔德变换应用于生成一个一般的稀疏向量的一个数值稳定的算法^[3]。

对一个矩阵的各个列向量逐一进行相应的豪斯霍尔德变换，可以将这个矩阵变换为上海森伯格矩阵、上三角矩阵等形式^[4]。后者就是QR分解的豪斯霍尔德算

参考链接：http://zh.wikipedia.org/wiki/%E8%B1%AA%E6%96%AF%E9%9C%8D%E5%B0%94%E5%BE%B7%E5%8F%98%E6%8D%A2

http://class.htu.cn/nla/chat3/sect3_2.htm

preview.exe软件下载

preview.exe软件下载

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子明朝那些事儿序言麦田里的守望者序言同学聚会纪念册序言大学生职业生涯规划序言肩从齿序齿如齐贝序齿庐庐剧穹庐结庐草庐庐组词庐组词语庐州月庐拼音庐词语庐的组词庐的拼音庐剧大全庐字组词结庐在人境结庐在人境全诗庐怎么组词庐州月歌词南阳诸葛庐庐可以组什么词庐的词语庐剧张万郎讨饭全集庐的成语庐怎么读庐州太太南阳诸葛庐西蜀子云亭庐山西海门票庐山西海一日游攻略摩庐金石记庐州为什么改名合肥庐剧周小五庐组词和拼音三顾草庐庐江西站