四章 矩阵特征问题的求解简.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
四章 矩阵特征问题的求解简

§1 引言;定义:矩阵 A?R n?n,若有数?和非零向量x ?R n 使得A x= ? x,则 称? 为A的特征值, x称为?对应的特征向量。 在线性代数中的求法:解特征多项式| ?E- A |=0.;定义 设矩阵A, B?R n?n,若有可逆阵P,使;定理2: 设A?R n?n具有完全的特征向量系,即存在n个线性无关;定理3 :A?R n?n,?1, …, ?n为A的特征值,则;定义: 设A?R n?n为对称矩阵,对任意x?R n,x≠0,则称比值;定理4 设A?R n?n为对称矩阵,其特征值?1≥?2≥…≥?n,则 ;定理5 (Gerschgorin圆盘定理) 设A?R n?n,则;1 乘幂法;(1)当 时,对i = 1, 2, …, n;(2)当 时;c)若 ,则连续迭代两次,计算出 x(k+1),x(k+2),;解出主特征值?1、?2。此时收敛速度取决于 的程度。;乘幂法方法步骤;定理7 设A?Rn?n有n个线性无关的特征向量?1, ?2 …… ?n ,?1, ?2, …, ?n为A的n个特征值,且满足;例 用乘幂法求矩阵A的按模最大的特征值及其相应的特征向量,其中;r[1]=4.000000 , u(1)=( 0.500000 , 1.000000 , 0.250000 ) T |r1-r0|= 4.000000 , ? r[2]=9.000000 , u(2)=(0.500000 , 1.000000 , 0.861111) T |r2-r1|= 5.000000 , ? r[3]=11.444445 , u(3)=(0.500000 , 1.000000 , 0.730582 ) T |r3-r2|= 2.444445 , ? r[4]=10.922330 , u(4)=(0.500000 , 1.000000 , 0.753556) T |r4-r3|= 0.522115 , ? r[5]=11.014222 , u(5)=(0.500000 , 1.000000 , 0.749354) T |r5-r4|= 0.091892 , ? r[6]=10.997417 , u(6)=(0.500000 , 1.000000 , 0.750117) T |r6-r5|= 0.016805 , ? r[7]=11.000469 , u(7)=(0.500000 , 1.000000 , 0.749979) T |r7-r6|= 0.003052 , ? r[8]=10.999914 , u(8)=(0.500000 , 1.000000 , 0.750004) T |r8-r7|= 0.000555 , ? r[9]=11.000015 , u(9)=(0.500000 , 1.000000 , 0.749999) T |r9-r8|= 0.000101 , ? r[10]=10.999997 ,u(10)=( 0.500000 , 1.000000 , 0.750000 ) T |r10-r9|= 0.0000180.0001=? ;Aitken加速法;1.任意给定初始向量(非零) v (0) =u (0)?0 ,取r0= max(v (0) );;…………;Rayleigh商加速;若 A 有| ?1 | ? | ?2 | ? … | ?n |,则 A?1 有;A?1 的主特征值 ? A的绝对值最小的特征值 ;规范化反幂法公式为;反幂法方法步骤;例:用反幂法求矩阵A的按模最小的特征值及其相应的特征向量,其中; r[1]=3.600000, | v[1]=(0.200000, -0.400000, 1.000000 ) |r1-r0|=3.600000 r[2]=3.000000, | v[2]=(0.800000, -1.000000, 1.000000 ) |r2-r1|=0.600000 r[3]=1.304348, | v[3]=(1.000000, -0.956522, 0.565217 ) |r3-r2|=1.695652 r[4]=1.169492, | v[4]=(1.000000, -0.830508, 0.372881 ) |r4-r3|=0.134856 r[5]=1.224913, | v[5]=(1.000000, -0.77

文档评论(0)

sheppha + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:5134022301000003

1亿VIP精品文档

相关文档