瑞利商加速定理14
第8章 矩阵特征值问题计算 8 . 2 幂法及反幂法 8.2.2 加速方法 原点平移法 由前面讨论知道,应用幂法计算 的主特征值的收敛 速度主要由比值 来决定,但当 接近于1时,收敛 可能很慢. 一个补救的办法是采用加速收敛的方法. 引进矩阵 其中 为选择参数. 设 的特征值为 ,则 的相应特征值为 ,而且 的 特征向量相同. 8.1 引 言 物理、力学和工程技术的很多问题在数学上都归结为 求矩阵的特征值问题.例如,振动问题(大型桥梁或建筑 物的振动、机械的振动、电磁振荡等),物理学中某些临 界值的确定,这些问题都归结为下述数学问题 定义1. (1)已知 ,则称 为 的特征多项式. 的特征方程 (1.1) 一般有 个根(实的或复的,重根按重数计算)(当 时, 为实系数 次代数方程,其复根共轭成对出现), 称为 的特征值. 用 表示 的所有特征值的集合. (1.2) 的非零解 称为矩阵 的对应于 的特征向量. (2) 设 为 特征值,相应的齐次方程组 例1 求 的特征值及特征向量,其中 解 矩阵 的特征方程为 求得 特征值为: 对应于各特征值的特征向量分别为: 定理1 设 为 的特征值且 ,其中 , 则 (1) 为 的特征值( 为常数 ); (2) 为 的特征值,即 (3) 为 的特征值; (4) 设 为非奇异阵,那么 且 为 特征值, 即 定理2 设 为 阶矩阵 特征 值,则 定理3 设 ,则 定理4 设 为分块上三角阵,即 其中每个对角块 均为方阵,则 定理5 设 与 为相似矩阵(即存在非奇异阵 使 ),则 (1) 与 有相同的特征值; (2) 如果 是 特征向量,则 是 特征向量. 定理5说明,一个矩阵经过相似变换后特征值不变. 定义2 设 ,如果 有一个重数为 的特征值 且对应于 的矩阵 的线性无关的特征向量个数少于 (一 般 ),称 为亏损矩阵. 定理6 (1) 可对角化,即存在非奇异矩阵 使 的充要条件是 具有 个线性无关的特征向量. (2) 如果 有 个 不同的特征值 则对应的特征向量 线性无关. 定理7(对称矩阵的正交约化)设 为对称矩阵, 则: (1) 的特征值均为实数; (2) 有 个线性无关的特征向量; (3) 存在一个正交矩阵 使得 且 为 特征值,而 的列 向量 为 的对应于 的特征向量. 定义3 设 . 令: (1) (2) 集合 . 称复平面上 以 为圆心,以 为半径的所有圆盘为 的Gerschgorin圆 盘. 定理8 (Gerschgorin圆盘定理)(1) 设 , 则 的每一个特征值必属于下述某个圆盘之中 或者说, 的特征值都在复平面上 个圆盘的并集中. (2) 如果 有 个圆盘组成一个连通的并集 ,且 与余下 个圆盘是分离的,则 内恰包含 的 个 特征值. 特别地,如果 的一个圆盘 是与其他圆盘分离的( 即孤立圆盘),则 中精确地包含 的一个特征值. 证明 只就(1)给出证明. 设 为 的特征值,即 记 考虑 的第 个方程, 即 或 于是 即 这说明, 的每一个特征值必位于 的一个圆盘