北航数值分析B第三章课件Ch3.1.pptVIP

§1 引言 本章内容: 计算大型稀疏矩阵的主特征值的方法:幂法 第三章 矩阵特征值与特征向量计算方法 计算一般矩阵(中小型矩阵)(全部)特征值集合的(最)有效的 问题的提法： 已知： 计算特殊矩阵特征值的三种方法 方法之一:QR方法 求：（1）特征值 满足 。 （2）特征向量 满足 （或 ）。 有关结论： 定理2 设A与B为相似矩阵（即存在非奇异 （1）A与B特征值相同； 说明：（1）由高代知识知，A与B有相同的特征多项式，因此 是A的特征向量。 定理1（1）设 是A的特征值且 ，其中 。 矩阵P使B=P-1AP）,则 （2）若 是B的特征向量，则 是A的特征向量。 有相同的特征值。 （2） 是B的特征向量 称为以aii为圆心,以ri为半径的复平面上一个 定义1 设 圆盘。 定理3 (盖尔圆盘定理） 则A的每一个特征值必属于某一个圆盘之中, 即A的所有特征值都在复平面上n个圆盘(1.3)的并集中。 (2) 如果A的m个圆盘组成并集S(连通的)且与余下的n-m个圆 盘是分离的(即不相交)，则S内恰包含m个A的特征值。特别，当 S是一个圆盘且与其他的n-1个圆盘是分离的(即S为孤立圆盘)，则 S中精确包含一个特征值。 ——第一圆盘定理 ——第二圆盘定理 定理3 (盖尔圆盘定理） 则A的每一个特征值必属于某一个圆盘之中, 即A的所有特征值都在复平面上n个圆盘(1.3)的并集中。 分析 (1)只要证明 证明 （1）设 是A的任一特征值， 为对应的特征向量，即 考虑(1.4)的第k个方程，即 于是， 即 说明 属于第k个圆盘Dk中。 说明：该定理说明A所有特征值都在复平面上n个圆盘： 的并集中，若只有m个圆盘是连通的，则有m个特征值在该连通域 内，其他的n-m个特征值在其他的n-m个圆盘内。 例1 设有 试估计A及A-1的特征值的范围。 解：因为A为对称阵，所以A的特征值均为实数。由盖尔圆盘 定理知A的特征值位于下述某个圆盘中，即 且A-1的特征值 定义2：设A=(aij)n×n为对称矩阵，对任意非零向量 ，称 为对应向量 的Rayleigh（瑞利）商。 结论：对矩阵A在给的近似特征向量x条件下，其Rayleigh商 是最好的近似特征值。即 （1） （2） （3） 定理6：设A=(aij)n×n为对称阵，其特征值为 证明（1）因 组成规范化正交组，即 对 则有， 对应特征向量 组成规范化正交组，则 于是 所以 即 由（1）的证明（2），（3）显然成立。 # 于是 理解盖尔圆盘定理