计算方法458388270-课件PPT（精）.ppt

第四章矩阵特征值与特征向量的计算§ 问题描述§ 乘幂法与反幂法§ 雅可比方法§ 问题描述设A为n×n矩阵,所谓A的特征问题是求数?和非零向量x,使Ax=?x成立。数?叫做A的一个特征值,非零向量x叫做与特征值?对应的特征向量。这个问题等价于求使方程组(A- ?I)x=0有非零解的数?和相应的非零向量x。线性代数理论中是通过求解特征多项式det(A-?I)=0的零点而得到?,然后通过求解退化的方程组(A-?I)x=0而得到非零向量x。当矩阵阶数很高时,这种方法极为困难。目前用数值方法计算矩阵的特征值以及特征向量比较有效的方法是迭代法和变换法。§ 乘幂法与反幂法一、乘幂法n???????21通过求矩阵特征向量求出特征值的一种迭法方法,它用以求按模最大的特征值和相应的特征向量。????????njjjjnnnxaxaxaxaAUU12221110)1(?????)(设实矩阵A的特征值为?1,?2,…,?n,相应的特征向量线性无关。设A的特征值按模排序为:nxxx,,,21????????njjjnnxaxaxaxaU12211)0(?则对任一非零向量,可以得到:nRU?)0(令,可以构造一个向量序列,?,2,1,0,)()1(???kAUUkkiiixAx??根据特征值的定义????????njjjjnnnxaxaxaxaAUU122222211211)2(?????)(??????????njjjkjnnknkkkkxaxaxaxaAUU12221111)(?????)())((21111)0()(?????njjjkjkkkxaxaUAU???若由于,故k充分大时,)2(11??ii??,01?a111111)()(xaxaUkkkk??????)(kU是相应于的近似特征向量1?设表示)(klU个分量。的第lUk)(nlxaxaUUlklklklkklkl,,2,1,111111111)1()(??????????????)()()()(综上可知,求矩阵主特征值及相应的特征向量的计算步骤如下:Step1:任给n维初始向量U(0)?0;Step2:按U(k)=AU(k-1)(k=1,2,…)计算U(k);Step3:如果k从某个数后分量比nlcUUklkl,,2,1),()1()(????常数则取?1?c,而U(k)就是与?1对应的一个近似特征向量。上述方法即乘幂法。Remark1:具体计算时,U(0)的选取很难保证一定有?1?0。但是,由于舍入误差的影响,只要迭代次数足够多,如,就会有,因而最后结论是成立的。对于的情形,由于对任意l均有上面的结论,故只要取另外的l使即可。nnmxaxaxaU????????2211)(01??a0)(?klU0)(?klURemark2:以上讨论只是说明了乘幂法的基本原理。当太小或太大时,将会使U(k)分量的绝对值过小或过大,以致运算无法继续进行。因此,实际计算时,常常是每进行m步迭代进行一次规范化,如用1?)()()()(max/mmmUUV?其中,max(U(m))表示向量U(m)的绝对值最大的分量。代替U(k)继续迭代。由于特征向量允许差一个非零常数因子,因而从V(k)往后继续迭代与从U(k)往后继续迭代的收敛速度是相同的,但规范化的做法有效防止了溢出现象。至于m的选取,可以自由掌握,如取m=1,5等等。r???????21nr????????11Remark3:若主特征值是重特征值,如))((iiknriiiriikkxaxaU???????1111)(???则有从而nlxaxaxaxaUUknrilikiiriliinrilikiiriliiklkl,,2,1,111111111)1()(????????????????????????????????????????????????????????)()()()(由此可得乘幂法的算法。但是应该注意到,在重特征值的情形下,从不同的非零初始向量出发迭代,可能得到主特征值的几个线性无关的特征向量。Remark4:由上述推导可知,乘幂法收敛的快慢取决于比值的大小,该比值越小收敛越快。由此便提出了乘幂法的加速收敛方法,如Rayleigh商加速法、原点平移法等。12??Remark5:对于?1=-?2,或?1与?2共轭等情形,也可类似进行计算,具体可参阅相关教材。对用反幂法求解按模最大的特征值是,特1?An?1设矩阵A非奇异,用代替A作幂的方法就成为反1?An???11121????的特征值满足,并且A对应于A-1的相应的特征向量是相同的。n???????211?A幂法。当A的特征值满足时,nx征向量是,即是A的按模最小的特征值和特征向量。二、反幂法计算矩阵按模最小的特征值及相应的特征向量。Step2:计算U(k)