第十二讲 矩阵分解之二.pdfVIP

矩阵分析与应用 第十二讲 矩阵分解之二 信息工程学院 吕旌阳 2006-12-12 本讲主要内容 矩阵的QR分解 矩阵的满秩分解 矩阵的奇异值分解 2006-12-12 Householder矩阵 2 e 在平面 R 中，将向量x 映射为关于 对称的 1 e 向量y 的变换，称为是关于 轴的镜像(反射)变换 1  ξ 1 设 x  ξ ，有 2    ξ 1 0  ξ T 1 1 y (I =−2e e )x Hx     2 2 −ξ2 0 −1 ξ2     其中， e 0 1 T ，H是正交矩阵，且 H −1 2 [ ] 2006-12-12 Householder矩阵 将向量x 映射为关于“与单位向量u正交的直线” 对称的向量y 的变换， x −y 2u uT x ( ) y x =−2u u Tx I =−2uuT x Hx ( ) ( ) 显然，H是正交矩阵 定义：设单位列向量 u ∈Rn ，称 H I −2uuT 为Householder矩阵(初等反射矩阵) ，由H矩阵确定 的线性变换称为Householder变换。 2006-12-12 Householder矩阵 H I −2uuT ( u ∈Rn 是单位列向量) u n (1) H H T 对称 (2) H T H I 正交 (3) H 2 I 对合 (4) H −1 H 自逆 (5) det H =−1 自逆 验证(5) ：  I 0I 2uI −2uuT 0  I 0I 2u I 2u  T  T  T   T T  0T −1  −u 10 1  u 1 −u 1u 1    I −2uuT 0 I 2u