代数特征值问题.pptVIP

幂法小结 第三十页，共43页 二、幂法的加速 因为幂法的收敛速度是线性的，而且依赖于比值 ,当比值接近于1时，幂法收敛很慢。幂法 加速有多种，介绍两种。 第三十一页，共43页 数值分析 第一页，共43页 第八章 代数特征值问题 第一节 特征值的估计和数值稳定性 第二节 幂法和反幂法 第三节 求矩阵全部特征值的QR方法 第二页，共43页 定理1 设 为 的特征值, ， 则 （1） 为 的特征值（ 为常数 ); （2） 为 的特征值，即 （3） 为 的特征值； 第一节 特征值的估计和数值稳定性 第三页，共43页 定理2 （1）设 可对角化，即存在非奇异矩阵 使 的充要条件是 具有 个线性无关的特征向量. （2） 如果 有 个 不同的特征值 则对应的特征向量 线性无关. 第四页，共43页 而 的列 向量 为 的对应于 的特征向量. 定理3 设 为对称矩阵，则： （1） 的特征值