哈工大矩阵分析讲学课件6.doc

矩阵分析教程 (电子版) 董 增 福 哈尔滨工业大学数学系 1 第六章 特征值的估计 核心内容： 1 ．特征值界的估计 2 ．圆盘定理 3 ．Hermite 矩阵的正定条件与 Rayleigh 商 4 ．广义特征值与 商 广义Rayleigh 2 §6.1 特征值界 估计 的 下面的定理给出矩阵的 与它的F 的 : 特征值 范数 关系 ? 定理 6.1 (Schur ) , ..., , ..., A (a ) C 不等式 设 为 λ λ λ = ∈ 1 i n ij n n × n n × 的特征值,则有Schur 不等式 n n n ∑ ∑∑ 2 2 2 λ ≤ = a A i ij F i 1 i 1 j 1 = = = (6.1) 等号成立的充要条件为A是正规矩阵. 3 n n n n × × 证 由定理 定理 存在 使 3.25(Schur ), A C , U U , ? ∈ ∈ H U AU R ① = 其中 是对角元为 的特征值 的 R (r ) A λ ,...,λ ,...,λ = ij n n 1 i n × 上三角矩阵 . 取共轭转置有 H H H U A U R = ② 上述②①二式相乘得 H H H U (A A)U R R = H H 这说明A A与R R ,故它们的 相等 酉相似 迹 H H tr(A A) = tr(R R) (6.2) 4 因为 R的 为A的 ,故 上三角阵 对角元 特征值 n n n n ∑ ∑ ∑ ∑ 2 2 2 H λ = ≤ = r r tr(R R) i ii ij i 1 i 1 i 1 j 1 = = = = 由式 (6.2) n n n n ∑ ∑ ∑ ∑ 2 H H 2 a tr(A A) tr(R R) r , = = = ij ij i 1 j 1 i 1 j 1 = = = = n n n ∑ ∑∑ 2 2 2 故 i a A λ ≤ = ij F i 1 i 1 j 1 = = = . Schur 的 为 不等式取等号 充要条件 n n n ∑ ∑∑ 2 r r = ii ij i 1 i 1 j 1 = = = 2 , 这说明 是对角阵 由定理 知 酉相似对角阵 R , 3.26 A( ) 是正规矩阵 . 5 注:任何一个 阶复数矩阵都可表成一个 ? n H erm ite H erm ite . 矩阵与一个反 矩阵之和 n×n 设 ∈ 则 A C , 1 1 H H A (A A ) (A A ) B C = + + ? = + 2 2 , 其中 1 1 H H B (A A ), C (A A ), = + = ? 2 2 显然 H H B B , C C = = ? . 6 用矩阵 的 m ∞ 范数估计特征值 1 1 n n H H 定理 设 6. 2 ( ) , B ( ),C ( ) A a C × A A A A = ∈ = + = ? ij n n × 2 2 n n λ λ λ ∈ , ..., , ..., 为 的特征值 则 A C × , 1 i n ① λ i n i j aij m i n ? m ax = A , = 1, 2, ..., ; ≤ , ∞ ② Re( ) n?max b = B , i =1, 2,...,n; λ ≤ i ij i j m , ∞ ③ Im( ) n?max c = C ,i =1, 2,...,n. λ ≤ i ij i j m , ∞ 7 证 由定理 有 ① . 6.1 n n n ∑ ∑∑ 2 2 2 2 2 i i a n max a , ij ij λ ≤ λ ≤ ≤ i, j i 1 i 1 j 1 = = = 即 λ i ≤ = = 1, 2..., nmax a A ,i n. ij i, j m ∞ 则①得证. ( 4.17 (A) A , A .) 若仅证 由定理 有 故 ① ρ ≤ λ ≤ : i m ∞ 此处证法同时证②,③. 8 H = , H H = H , , , 因 由 的定义 U AU R U A U R B C 于是有 1 1 H H H H U BU U [ (A A )]U (R R ), = + = + 2 2 U 1 1 H H H H CU U [ (A A )]U (R R ), = ? = ? 2 2 由于酉相似下矩阵的 范数不变 Frobenius , 1 所以 (R R + 2 H ) 2 F = B 2 F , 1 2 2 H (R R ) C ? = F 2 F . 9 因为 ? ? λ 0 0 ? ? r r λ 1 1 12 1n ? ? ? ? 0 r r 0 λ λ 1 1 ? ? ? ? H 2 2n (R R )