矩阵特征值计算.pdfVIP

第三讲 矩阵特征值计算 —— 正交变换与QR方法 主要内容 特征值基本性质 幂法与反幂法 正交变换与矩阵分解 QR 方法 应用：Google 网页排名 2 Householder 变换 定义：设 n 且 T ，称矩阵 w ∈R w w 1 H I =−2wwT w 为Householder变换，或反射变换。 基本性质 T 注：若不要求 w w 1 (1) 对称：H T H 则Householder 变换 w w −1 T 定义为 (2) 正交：H w H w H w 2 T H I =− ww (3) 对合：H 2 I w w 2 w 2 (4) 保模：H w x 2 x 2 (5) det(H w ) =−1 3 Householder 变换 n 定理：设x, y ∈R , x ≠y 且||x||2 = ||y|| 2 ，则存在n 阶Householder 变换H ，使得 y = Hx (x −y ) 证：取w || x −y || 2 4 Householder 变换 定理：对任意的非零向量x ∈Rn ，存在Householder 变 换H ，使得 Hx = σe1 其中σ= -sign(x )||x || , e = (1, 0, ..., 0)T ， T 1 2 1 H I =−βvv v x =−σe 1