第五章特征值问题PPT讲稿.ppt
《第五章特征值问题PPT讲稿.ppt》由会员分享,可在线阅读,更多相关《第五章特征值问题PPT讲稿.ppt(154页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第五章特征值问题第1页,共154页,编辑于2022年,星期三 特征值问题特征值问题在各个层次的理论和应用上都非常在各个层次的理论和应用上都非常重要。重要。泛函分析泛函分析中,矩阵的特征值就是对应的线性中,矩阵的特征值就是对应的线性算子的算子的谱谱。工程应用中,谱分析、傅立叶分析、振。工程应用中,谱分析、傅立叶分析、振动分析等都与特征值问题有密切关系。动分析等都与特征值问题有密切关系。特征值问题也是特征值问题也是矩阵分析矩阵分析以及以及数值线性代数数值线性代数的的研究重点。已经有大量结论、算法和相关软件。研究重点。已经有大量结论、算法和相关软件。第2页,共154页,编辑于2022年,星期三第一章
2、就已经提到,按第一章就已经提到,按“变换变换”的观点,线性方程组的观点,线性方程组 可理解为可理解为一、特殊的变换:一、特殊的变换:特征值与特征向量的概念特征值与特征向量的概念1、方阵的特征值与特征向量、方阵的特征值与特征向量第3页,共154页,编辑于2022年,星期三显然显然“变换变换”或或“算子算子”越特殊,越特殊,与与 的关的关系越简单。两向量平行显然是一种简单关系,此时系越简单。两向量平行显然是一种简单关系,此时像像 与原像与原像 成成倍数倍数关系。如果对某些关系。如果对某些原像原像,变,变换后的换后的像像也具有这样的结果,自然极佳。也具有这样的结果,自然极佳。第4页,共154页,编辑
3、于2022年,星期三定义定义1 1 是是 阶方阵,如果存在阶方阵,如果存在 维维非零非零列向列向量量 及数及数 (实数或复数),使(实数或复数),使 则称数则称数 为为 的的特征值(特征值(eigenvalue),),称非零向称非零向量量 为为 的属于的属于 的的特征向量特征向量(eigenvector),或简或简洁地称洁地称 为为 的的特征对特征对(eigenpair)。显然显然 时也有时也有第5页,共154页,编辑于2022年,星期三例例 2 2 对任意对任意 ,显然,显然例例 3 3 如果有如果有所以所以 为单位矩阵为单位矩阵 的特征对。的特征对。可解得可解得 为任意非零实数;为任意非零
4、实数;或者或者 为任意非零实数。为任意非零实数。从形而从形而下到形下到形而上而上第6页,共154页,编辑于2022年,星期三式可改写为式可改写为这样满足这样满足 式的全体式的全体 的集合就是满足的集合就是满足 式的式的解空间解空间 。所以我们称。所以我们称为为 对应于对应于 的的特征子空间特征子空间。第7页,共154页,编辑于2022年,星期三由于由于 是是 阶方阵,按齐次方程组的理论,阶方阵,按齐次方程组的理论,有非零解的充要条件是系数行列式为零,即有非零解的充要条件是系数行列式为零,即为为 的的特征多项式特征多项式。我们称我们称 为为 的的特征方程特征方程,并称系数行列式,并称系数行列式
5、第8页,共154页,编辑于2022年,星期三展开展开 ,可得首项系数为,可得首项系数为 的关于的关于 的一的一元元 次多项式。这样行列式的问题就变成了方程的次多项式。这样行列式的问题就变成了方程的问题。问题。求矩阵求矩阵 的特征值就变成了求特征多项式的特征值就变成了求特征多项式 的零点即特征方程的根(的零点即特征方程的根(特征根)。特征根)。第9页,共154页,编辑于2022年,星期三 二、特征值与特征向量的求法二、特征值与特征向量的求法由前所述,可总结出求解矩阵特征对的步骤:由前所述,可总结出求解矩阵特征对的步骤:(1)解特征方程解特征方程 ,求出其全部特征,求出其全部特征根,即根,即 的全
6、部的全部特征值特征值。(2)针对每一个特征值针对每一个特征值 ,分别解线性方程组,分别解线性方程组每个方程组的基础解系就是该特征值对应的每个方程组的基础解系就是该特征值对应的特征向特征向量量。第10页,共154页,编辑于2022年,星期三例例 4 4 求上三角阵求上三角阵 的特征对,其中的特征对,其中第11页,共154页,编辑于2022年,星期三解解:由由 ,即,即得得 的三个特征值为的三个特征值为(三角阵的特征值为其主对角线上的元素三角阵的特征值为其主对角线上的元素)第12页,共154页,编辑于2022年,星期三当当 时,解方程组时,解方程组 ,由,由所以所以 取任意实数,取任意实数,因此特
7、征值,因此特征值 对应的全部特征向量为对应的全部特征向量为即即 对应的特征子空间为对应的特征子空间为第13页,共154页,编辑于2022年,星期三当当 时,解方程组时,解方程组 ,由,由解得解得所以所以 对应的全部特征向量为对应的全部特征向量为第14页,共154页,编辑于2022年,星期三当当 时,解方程组时,解方程组 ,由,由解得解得所以所以 对应的全部特征向量为对应的全部特征向量为第15页,共154页,编辑于2022年,星期三%ex5104.m A=1 6 5;0 2 4;0 0 3V,D=eig(A)使用内置函数使用内置函数eigV=V=1.0000 0.9864 0.9619 1.00
8、00 0.9864 0.9619 0 0.1644 0.2653 0 0.1644 0.2653 0 0 0.0663 0 0 0.0663D=D=1 0 0 1 0 0 0 2 0 0 2 0 0 0 3 0 0 3第16页,共154页,编辑于2022年,星期三%ex5104.m(续)(续)A=1 6 5;0 2 4;0 0 3P,D=MyEig(A)使用自定义函数使用自定义函数MyEigP=P=14.5000 6.0000 1.0000 14.5000 6.0000 1.0000 4.0000 1.0000 0 4.0000 1.0000 0 1.0000 0 0 1.0000 0 0D=
9、D=3.0000 0 0 3.0000 0 0 0 2.0000 0 0 2.0000 0 0 0 1.0000 0 0 1.0000不计顺序,两不计顺序,两者结果一致!者结果一致!第17页,共154页,编辑于2022年,星期三%MyEig.mfunction V,D=MyEig(A)%只能处理特殊类型的矩阵只能处理特殊类型的矩阵%为输入矩阵,为输入矩阵,V为特征向量矩阵,为特征向量矩阵,D为特征值矩阵为特征值矩阵n=size(A);f=poly(A);%求特征多项式求特征多项式r=roots(f);r=r;%求特征根求特征根D=diag(r);V=;for i=1:n B=A-r(i)*ey
10、e(n);P=null(B,r);%求基础解系中的求基础解系中的“有理有理”基向量基向量 V=V P;end第18页,共154页,编辑于2022年,星期三例例 5 5 求矩阵求矩阵 的特征对,其中的特征对,其中第19页,共154页,编辑于2022年,星期三解解:由由 ,即,即得得 的三个特征值为的三个特征值为第20页,共154页,编辑于2022年,星期三当当 时,解方程组时,解方程组 ,由,由因此因此 取任意实数。取任意实数。所以所以 对应的全部特征向量为对应的全部特征向量为第21页,共154页,编辑于2022年,星期三当当 时,解方程组时,解方程组 ,由,由解得解得所以所以 对应的全部特征向
11、量为对应的全部特征向量为第22页,共154页,编辑于2022年,星期三%ex5105.mA=-1 1 0;-4 3 0;1 0 2V,D=eig(A)使用内置函数使用内置函数eigV=V=0 0.4082 0 0.4082 0.40820.4082 0 0.8165 0 0.8165 0.81650.8165 1.0000 -0.4082 1.0000 -0.4082 -0.4082-0.4082D=D=2 0 2 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1计算结果不准计算结果不准确,因为确,因为V和和D的第三列不的第三列不正确!正确!第23页,共154页,编辑于2022年,星
12、期三%ex5105.m(续)(续)A=-1 1 0;-4 3 0;1 0 2P,D=MyEig(A)使用自定义函数使用自定义函数MyEigP=P=0 -1.0000 0 -1.0000 -1.0000-1.0000 0 -2.0000 0 -2.0000 -2.0000-2.0000 1.0000 1.0000 1.0000 1.0000 1.00001.0000D=D=2.0000 0 2.0000 0 0 0 0 1.0000 0 1.0000 0 0 0 0 0 0 1.00001.0000计算结果也不计算结果也不准确,因为准确,因为V和和D的第三列的第三列也不正确!也不正确!第24页,
13、共154页,编辑于2022年,星期三%MyEig.m 中增加的代码中增加的代码%为了输出美观,针对计算误差导致特征值出现很小的虚部,加入了下列代码为了输出美观,针对计算误差导致特征值出现很小的虚部,加入了下列代码if imag(r)1e-6%r的虚部小于的虚部小于1e-6时略去其虚部时略去其虚部 r=real(r)end第25页,共154页,编辑于2022年,星期三%ex5105.m(续)(续)A=-1 1 0;-4 3 0;1 0 2Q,J=jordan(A)使用内置函数使用内置函数jordanQ=Q=0 -2 1 0 -2 1 0 -4 0 0 -4 0 -1 2 1 -1 2 1J=J=
14、2 0 0 2 0 0 0 1 1 0 1 1 0 0 1 0 0 1计算结果准确,计算结果准确,因为此时矩阵因为此时矩阵A的标准型已升级的标准型已升级为为Jordan标准型标准型!第26页,共154页,编辑于2022年,星期三定义定义6 6 是是 的一个特征值。称的一个特征值。称 在特征方在特征方程程 中出现的重数为特征值中出现的重数为特征值 的的代数代数重数,重数,记为记为 ;称特征子空间的维数,即齐次方;称特征子空间的维数,即齐次方程组程组 的解空间的解空间 的维的维数数 为为 的的几几何重数何重数 ,记为记为 。第27页,共154页,编辑于2022年,星期三显然显然例例4 4中中例例5
15、 5中中像像 这样的特征值称为这样的特征值称为亏损特征值亏损特征值。第28页,共154页,编辑于2022年,星期三例例 7 7 求对称矩阵求对称矩阵 的特征对,其中的特征对,其中第29页,共154页,编辑于2022年,星期三解解:由由 ,即,即得得 的三个特征值为的三个特征值为第30页,共154页,编辑于2022年,星期三当当 时,解方程组时,解方程组 ,由,由解得解得所以所以 对应的全部特征向量为对应的全部特征向量为第31页,共154页,编辑于2022年,星期三当当 时,解方程组时,解方程组 ,由,由解得解得所以所以 对应的全部特征向量为对应的全部特征向量为令令 不全为零。不全为零。第32页
16、,共154页,编辑于2022年,星期三%ex5107.mA=1 2 2;2 1 2;2 2 1V,D=eig(A)使用内置函数使用内置函数eigb1=-1;1;0;b2=-1;0;1;%手算结果手算结果UC,ip=rref(V b1 b2)%UC的最后两列说明的最后两列说明b1,b2%是是V的前两列的线性组合的前两列的线性组合V=V=0.6206 0.5306 0.5774 0.6206 0.5306 0.5774 0.1492 -0.8027 0.5774 0.1492 -0.8027 0.5774 -0.7698 0.2722 0.5774 -0.7698 0.2722 0.5774D=D
17、=-1.0000 0 0 -1.0000 0 0 0 -1.0000 0 0 -1.0000 0 0 0 5.0000 0 0 5.0000计算结果是正确的,虽然计算结果是正确的,虽然V的前两列与的前两列与手算结果不同手算结果不同!第33页,共154页,编辑于2022年,星期三%ex5107.m(续)(续)A=1 2 2;2 1 2;2 2 1P,D=MyEig(A)使用自定义函数使用自定义函数MyEigP=P=-1.0000 -1.0000 -1.0000 -1.0000 -1.0000 -1.0000 -1.0000 -1.0000 1.0000 0 1.0000 0 1.0000 0 1
18、.0000 0 0 1.0000 0 1.0000 0 1.0000 0 1.0000D=D=2.0000 0 0 2.0000 0 0 0 1.0000 0 0 1.0000 0 0 0 1.0000 0 0 1.0000计算结果异计算结果异常,常,5的特征的特征向量向量“漏算漏算”,而,而1的特征的特征向量却向量却“重重算算”了了!第34页,共154页,编辑于2022年,星期三%MyEig.m 中增加的代码中增加的代码 if det(B)1e-12%可能出现计算误差可能出现计算误差 B=rref(B,1e-12)%保证矩阵保证矩阵B的奇异性的奇异性 endP=P=1.00001.0000
19、-1.0000 -1.0000 -1.0000 -1.0000 -1.0000 -1.0000 -1.0000 -1.0000 1.00001.0000 1.0000 0 1.0000 0 1.0000 0 1.0000 0 1.00001.0000 0 1.0000 0 1.0000 0 1.0000 0 1.0000“漏算漏算”的的补上了补上了!第35页,共154页,编辑于2022年,星期三%本例中对本例中对MyEig.m 中修改的代码中修改的代码 for i=1:n-1P=P=1.0000 -1.0000 -1.0000 1.0000 -1.0000 -1.0000 1.0000 1.0
20、000 0 1.0000 1.0000 0 1.0000 0 1.0000 1.0000 0 1.0000“重算重算”的的去掉了去掉了!第36页,共154页,编辑于2022年,星期三值得一提的是,由于五次及以上的方程没有公式解或值得一提的是,由于五次及以上的方程没有公式解或有限步的算法,所以数值软件中的特征值算法(诸如有限步的算法,所以数值软件中的特征值算法(诸如Jacobi 法、法、QR算法等)采用的是另外的思路算法等)采用的是另外的思路,有一些有一些与下节内容有关。与下节内容有关。第37页,共154页,编辑于2022年,星期三 三、特征值与特征向量的性质三、特征值与特征向量的性质这里这里
21、称为矩阵称为矩阵 的的迹迹。性质性质1 1:设设 阶方阵阶方阵 的特征值为的特征值为 ,则必有,则必有第38页,共154页,编辑于2022年,星期三证明证明证明证明:(1 1)根据多项式因式分解与方程根的关系,有恒根据多项式因式分解与方程根的关系,有恒等式等式以以 代入上式,即得代入上式,即得第39页,共154页,编辑于2022年,星期三根据性质(根据性质(1 1),显然当),显然当 时时从而所有的特征值从而所有的特征值推论推论1 1:矩矩阵阵 可逆的可逆的充要条件充要条件是零不为是零不为 的的一个特征值(或者说一个特征值(或者说 没有没有零特征值零特征值)。也就是说,)。也就是说,当矩阵当矩
22、阵 不可逆时,至少有一个特征值为零。不可逆时,至少有一个特征值为零。第40页,共154页,编辑于2022年,星期三矩阵可逆的等价命题(矩阵可逆的等价命题(VI)设设 是是 方阵,则下列命题等价方阵,则下列命题等价。(a)是可逆矩阵。是可逆矩阵。(o)数数 0 不是不是 的特征的特征值值。第41页,共154页,编辑于2022年,星期三证明证明证明证明:(2 2)比较上述恒等式两端比较上述恒等式两端 的系数的系数。上述恒等式两端同次幂的系数必相等,因此上述恒等式两端同次幂的系数必相等,因此得证得证。右端右端:的系数是的系数是左端左端:含:含 的项必来自于的项必来自于 的对角的对角元的乘积项元的乘积
23、项因而因而 的系数是的系数是第42页,共154页,编辑于2022年,星期三如果有如果有 ,显然,显然 由归纳法,对任意正整数由归纳法,对任意正整数 ,第43页,共154页,编辑于2022年,星期三一般地,我们有性质一般地,我们有性质性质性质 2 2(谱映射定理)(谱映射定理)设设 阶方阵阶方阵 有特征对有特征对 ,则与多项式,则与多项式相对应的相对应的 的的矩阵多项式矩阵多项式有特征对有特征对第44页,共154页,编辑于2022年,星期三例例 8 8 已知三阶矩阵已知三阶矩阵 的特征对为的特征对为 求矩阵求矩阵 的特征对。的特征对。第45页,共154页,编辑于2022年,星期三解解:令令因此因
24、此 的三个特征对为的三个特征对为则则即即第46页,共154页,编辑于2022年,星期三性质性质 3 3:阶方阵阶方阵 与与 的特征值相同,但的特征值相同,但特征向量却未必相同。特征向量却未必相同。由于由于证明证明:所以所以 与与 有相同的特征多项式,从而有相同有相同的特征多项式,从而有相同的特征值。的特征值。第47页,共154页,编辑于2022年,星期三若取若取显然显然 与与 的特征值为的特征值为但是但是 的特征向量为的特征向量为而而 的特征向量为的特征向量为显然不同。显然不同。第48页,共154页,编辑于2022年,星期三性质性质4 4:阶阶可逆可逆方阵方阵 有特征对有特征对 的的充要充要条
25、件条件是是 有特征对有特征对 或或 有特征对有特征对 。第49页,共154页,编辑于2022年,星期三证明证明:因此因此 因为因为 可逆,所以可逆,所以 且且 。同理同理第50页,共154页,编辑于2022年,星期三例例9 9*已知已知 是矩阵是矩阵的逆矩阵的逆矩阵 的特征向量,求常数的特征向量,求常数 的值。的值。第51页,共154页,编辑于2022年,星期三解解:知知由由因此因此 也是也是 的特征向量。的特征向量。解得解得第52页,共154页,编辑于2022年,星期三%ex5109.m%直接用矩阵直接用矩阵A的逆矩阵来建立方程的逆矩阵来建立方程syms k t1%t1为为A的逆矩阵的特征值
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第五 特征值 问题 PPT 讲稿
限制150内