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

填计方洼 7游与 持征值与特征向量 定义设A为n阶方阵,若存在常数λ与n维 非零向量X使AX=X成立,则称无为方阵A的特 征值,非零向量X为A的对应于4的特征向量。 由AX=AX→(A-AE)X=0 此方程有非零解的充要条件是:-E=0,即: a a 特征多项式方程。 西华大学计算机科学与工程来  填计方洼 分之一:求解特征方霍 在线性代数中按如下三步计算: 、计算出A的特征多项式|A-AE|; 2、求出特征方程AE=0的全部根 3、将λ代入(4-E)X=0求出基础解系,即得A 的对应于λ的特征向量,而基础解系的线性组合即 为的对应于的全部特征向量。 例求矩阵A 的特征值与特征向量 13 西华大学计算机科学与工程来  填计方洼 解:计算特征多项式方程,即 3-元 A-dE (3-)2-1=0 13-元 解得A的两个特征值:λ1=4,2=2 (1)1=4将1=4代入(4-AEX=0得(A4EX=0 1x =0 13-4人x2 x1+x2 0 →x1=-2 x1+x2=0 西华大学计算机科学与工程来  填计方洼 7与量(4 1 取对应于41=4的基础解向量P 则对应于41=4的全部特征向量为:MP(k≠0) (2)2=2将1=代入(4EX=0得(A2E)X=0 3-2 1x1=0 0 13-2x2 11x 0 x,+x2=0 rI 取对应于=2的基础解向量P2 西华大学计算机科学与工程来  值计签方法 则对应于2=2的全部特征向量为:kP2(k≠0) 方法局服性:当矩阵阶数较高(如阶数n4)时, 将面临两方面的难题: (1)多项式的计算对舍入误差非常敏感; (2)求高次方程的根尤其是重根存在困难。 特征值的教值计算方法 1、幂法:求按模最大特征值,即巩=mHxλ 2、反幂法:求按模最小特征值,即λ=mnλ 3、 Jacobi法:求实对称矩阵所有特征值和特征向量。 西华大学计算机科学与工程来  填计方洼 7与 滂求按模最火特征值 幂法是一种迭代法。 基本思想:把矩阵的特征值和特征向量作为 个无限序列的极限来求得。 如对于n阶方阵A,任取一个初始向量X0,作 迭代计算X+D=AX) 则可得迭代序列X0),X(①),…,X),, 序列的收敛情况与A的按模最大特征值有密切关 系,分析序列的极限,即可得到A的按模最大特征 值及特征向量的近似值。 西华大学计算机科学与工程来  填计方洼 7游与 下面介绍两种简单情况 一)按模最大特征值只有一个,且是单实根 (二)按模最大特征值是互为反号的实根 西华大学计算机科学与工程来  值计签方法 翻7时 (一)按模最大特征值只有一个,且是单实根 定理设n阶方阵A有n个线性无关的特征向量 X2,其对应的特征值为A1(i=1,2,n),且满足: M1|a2l≥…≥n 则对任何非零初始向量V0(至少第1个分量不 为0)所构成的迭代序列 Vk+=AV)(k=0,1,2,)有: (k+1) M=lim (k) 其中v表示V+)中的第产个分量。 西华大学计算机科学与工程案  填计方洼 7百低山( 证明: 因为A具有n个线性无关的特征向量 X;(i=1,2,n) 而任一n维的非零向量,如V0: (0) 总可以用X1的线性组合来表示: Vo=a1x1+a2X2+,+ax2Xn(其中a1=0) 取V(=Avo V(2=AVO=AV(O) 西华大学计算机科学与工程来  填计方洼 7与 V+D=A VO=A+lv(O) 以构成向量迭代序列。 由矩阵特征值的定义有: AX=AX4(i=1,2…n) 则有 a1·A k+1 X 1+a2·A X,+…+an·A k+1 =ax1x1·X1+a21·X2+…+an·,Xn xa1X1+∑a X: I (x1 西华大学计算机科学与工程来