数值分析讲义(东北大学) 第五章 矩阵特征值与特征向量的计算课件.pptVIP

第5章 矩阵特征值与特征向量的计算;试讨论A的特征值的分布.; 适当选取非奇异对角矩阵D=diag(d1,d2,…,dn),则矩阵D-1AD与矩阵A有相同的特征值,且对角元素相同.;可见,如果x是特征向量,则R(x)是对应的特征值.; A的n个特征值为 |?1? ? ??2? ??? ??n? ; 1. 设|?1???2??????n? , 这时,(5.1)式可写成; 求矩阵A的按模最大的特征值; 对非零向量v,用max(v)表示v的按绝对值最大的分量,称向量u=v/max(v)为向量v的规范化向量.;所以; 如用规范化乘幂法解例2,仍取u(0)=v(0)=(1,0)T,则有;k; 2. 设?1=?2=?=?r,且 |?1???r+1??????n? ,这时,(5.1)式可写成; v(2i)??12i(a1x1+a2x2) , v(2i+1)??12i+1(a1x1-a2x2);k;§1.2 加速技术;可见,序列??k?线性收敛于?1 .;? k;则对B应用乘幂法可达到加速收敛的目的。;计算可得;这是因为|?2/?1|=1/2,而|m2/m1|=1/7,故对B应用乘幂法远比对A应用乘幂法收敛的快.;也可将上式改写成; 反幂法还可结合原点位移法应用.设已求得矩阵A的特征值??i的