利用改进的幂法求特征值的分析.docVIP

利用改进的幂法求特征值的分析 摘要：本文给出一个利用幂法求矩阵特征值的改进方案。在通常幂法失效时，可求矩阵的最大特征值及另一些特征值，在正交投影方法和带平移的反幂法基础上引申一种求对称矩阵全部特征值的新方法。 关键词：正交投影　　特征值　　幂法 求矩阵的特征值是数值代数中重要的课题．本文首先介绍幂法求特征值的一些基础知识．再用正交投影和带平移的反幂法求实对称矩阵的全部特征值。在学习数值代数中已经介绍了Jacobi方法和QR方法可求出矩阵的全部特征值，这两种方法对原矩阵做了一系列的正交变换，误差的传递和积累是不可避免的，那么我们针对原始矩阵进行有效抑制误差传递和积累，来给出一种新方法求出对称矩阵的全部特征值。 预备知识 为了方便，设矩阵有个特征值与相应的线性无关的特征向量，即有： （1） 定理1 则由（1）产生时当有 1） 2） 定理2 1） 2） 3） 定理3 ， 1） 2） 定理4 定理5 定义1 若是矩阵的一个初向量这个正交基，与正交，则初始向量 新方法求矩阵的特征值 在数值代数中有许多方法介绍求矩阵全部特征值的方法，但都有很大的误差传递和积累，下面介绍一种方法可抑制误差传递和积累，这一方法不但结构简单，收敛速度快而且有精度高的优点。 首先设矩阵特征值绝对值由大到小排列开来，再对每一个特征值分两步计算，用传统幂法求出最大特征