计算矩阵的特征值和特征向量.ppt

第7章计算矩阵的特征值和特征向量**§1幂法定理设A?Rn?n有完全特征向量系，若?1,?2,…,?n为A的n个特征值且满足对任取初始向量x(0)?Rn，对乘幂公式确定的迭代序列{xk}，有下述结论：（1）当时，对i=1,2,…,n收敛速度取决于的程度，r1收敛快，r?1收敛慢，且x(k)（当k充分大时）为相应于?1的特征向量的近似值。（2）当时a）若?1=?2，则主特征值?1及相应特征向量的求法同（1）；收敛速度取决于的程度。向量、分别为主特征值?1、?2相应的特征向量的近似值。b）若?1=-?2，对i=1,2,…,n规范化乘幂法对任取初始向量x(0)，记则一般地，若已知x(k)，称公式则对任初始向量x(0)，由规范化的乘幂法公式确定的向量序列(1)（2）y(k)为相应于主特征值?1的特征向量近似值的n个特征值，且满足y(k)，x(k)满足若A有|?1|?|?2|?…|?n|，则A?1有11111lll?…?-nnA?1的主特征根A的绝对值最小的特征根如何计算解线性方程组对应同样一组特征向量。设A?Rn?n可逆，则无零特征值，由有§2反幂法规范化反幂法公式为1．预备知识1）若B是上（或下）三角阵或对角阵，则B的主对角元素即是B的特征值。2）若矩阵P满足PTP=I，则称P为正交矩阵。显然PT=P-1，且P1,P2,…,是正交阵时，其乘积P=P1P2…Pk仍为正交矩阵。§3对称矩阵的雅可比(Jacobi)法3）称矩阵为旋转矩阵2．雅可比方法设矩阵A?Rn?n是对称矩阵，记A0=A，对A作一系列旋转相似变换其中Ak(k=1,2,…)仍是对称矩阵，Pk的形式Pk是一个正交阵，我们称它是（i,j）平面上的旋转矩阵PkAk-1Pk只改变A的第i行、j行、i列、j列的元素；Ak和Ak-1的元素仅在第P行（列）和第q行（列）不同，它们之间有如下的关系：