非对称特征值问题 6-3.ppt

第三节 加速方法; 如果要计算A的主特征值?1, 只要选择合适的数p，使?1-p为矩阵B=A-pI 的主特征值，且 ;　　例 设A∈R4×4有特征值;且使收敛速度的比值;显然，当?2-p=-(?n-p )时，即 P=(?2+?n)/2＝P* 时ω为最小值，这时收敛速度的比值为; 例 用原点平移加速法求矩阵A的主特征值与其对应的特征向量.;k;若知道某一特征根 ?i 的大致位置 p ，即对任意 j ? i 有| ?i ? p | | ?j ? p | ，并且如果 (A ? pI)?1存在，则可以用反幂法求(A ? pI)?1的主特征根 1/(?i ? p ) ，收敛将非常快。;设A∈Rn×n为对称矩阵，称;定理 设A∈Rn×n为对称矩阵，特征值满足;证明; 幂法的瑞利商加速算法：