计算方法之计算矩阵的特征值和特征量-1.pptVIP

* 设待求n阶矩阵A可逆，且其特征值为 ?i（i =1,2,…,n） 对应的特征向量为Xi，二者满足关系式 AXi=?iXi 等式两边同时乘以A-1，得 Xi=?iA-1Xi ，即 由特征值与特征向量的定义，知 为A-1的特征值，而Xi为对应的特征向量。 * 显然，如果 ?i 是A的按模最小特征值，那么其倒数则是A-1的按模最大特征值。 问题的解决：求规范化幂法求出A-1的按模最大特征值，取其倒数即A的按模最小特征值。 即 考虑A-1的计算烦琐，将上式变换为： —— 反幂法。 * 计算步骤： （1） 将A进行LU分解； （2） 取初始向量U(0)=V(0) 计算V(1)=AU(0) U(1)=V(1)/||V(1)||?，代入AV(2)=U(1) , 求V(2) U(2)=V(2)/||V(2)||?，代入AV(3)=U(3) , 求V(3) ………… 当|| V(k+1) – V(k) ||?EPS 时停止。 （3） 取 1/max(V(k+1)) 为按模最小特征值 U(k)为对应特征向量。 * 实例-用反幂法求 的按模最小特征值 解法 用先对A进行LU分解 取初始向量 V(0) =U(0)=( 1 , 1 )T 按 计算出V(1)，再计算U(1)，…… * 编程作业： 编制反幂法求方阵按模最小特征值的程