数值分析 课件 chapter7

《数值分析 课件 chapter7》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1ÔÙÝAO1{{{Ú{´S{.{^u¦ÝUAÚéAAþ.A"§{^u¦UAÚéAAþ.{{1.1¦ÌA{SKA=(aij)n×n´n,§kn5Ã'Aþx1,x2,···,xn,éAAλj(j=1,2···,n),Uü¯Ì

2、λ1

3、≥

4、λ2

5、≥···≥

6、λn

7、,IKJJIIÙ¥λ1´ÌA.½Ð"þv0,ESJIvk=Avk−1,k=1,2,···.11
9v0dx1,x2,···,xn5L«,L«£Xn¶w«v=ax,'40iiòÑi=1a16=0.ÏdkXnXnkkkvk=Avk−

8、1=Av0=Aaixi=aiλixi,k=1,2,···.i=1i=11)A÷v

9、λ1

10、>

11、λ2

12、≥···≥

13、λn

14、.K"kk#λ2λn{{kvk=λ1a1x1+a2x2+···+anxnSKλ1λ1"k+1k+1#v=λk+1ax+aλ2x+···+aλnx¯Ìk+111122nnλ1λ1IKJJIIÏJI

15、λ1

16、>

17、λi

18、i=2,3,···,n,12
9k£λilim=0,i=2,3,···,n.¶w«k→∞λ1'4lk¿©,kòÑkk+1vk≈a1λ1x1,vk+1≈a1λ1x1≈λ1vk.(1)dþªvk+

19、1=Avk≈λ1vk.Tª`²vk´λ1éACqAþ,vkÚvk+1Cq5'.¤±(vk+1)iλ1=lim,k→∞(vk)iÙ¥(vk)iL«vk1i©þ.¢SO§;vk©þ)ÄÑ,±æ^/8z0§äNò{Uµ{{u=vSK00vk=Auk−1mk=max(vk)k=1,2,···.(2)uk=vk/mk¯ÌÙ¥m=maxvL«v¥(ÄgÑy)ýé©þ.IKkkkJJII½½½nnn1

20、λ1

21、>

22、λ2

23、≥···≥

24、λn

25、,Kd{(2))SJI{uk}Ú{mk}þÂñ,13
9x1limu=,limm=λ.£kk1

26、k→∞max(x1)k→∞¶w«y'411òÑuk=vk=Auk−1,k=1,2,···,mkmk

27、^þª4í11uk=AAuk−2mkmk−112=Auk−2mkmk−1=···1{{kSK=Au0.mkmk−1···m1¯ÌIKJJIIJI14
9£¶w«'4òÑmax(Aku)0kduk8z,mkmk−1···m1==max(Au0),max(uk)Aku0uk=max(Aku0)nPkλkax+aλix111iλ1i{{i=2SK=Pnkmaxλkax+aλix111iλ1ii=2Pnk¯Ìλia1

28、x1+aixiIKλ1i=2.JJII=PnkλJImaxax+aix11iλi115
9i=2£l¶w«x1limu=.'4kk→∞max(x1)òÑÓAku0vk=Auk−1=max(Ak−1u)0Pnkλmaxax+aλix111iλi1i=2=n.Pk−1{{maxax+aλixSK11iλi1i=2Ïd¯Ìlimmax(vk)=λ1.IKk→∞JJII2)

29、λ1

30、=

31、λ2

32、,

33、λ2

34、>

35、λ3

36、.JI16
9£¶w«'4òÑ(a)λ1=λ2.Aku0uk=max(Aku0)Pnkax+ax+aλix

37、1122iλi1i=3=nPk{{λimaxa1x1+a2x2+aixiSKλ1i=3Ïd¯Ìa1x1+a2x2limuk=.IKk→∞max(a1x1+a2x2)JJIIJIlimmk=limmax(vk)=λ1.k→∞k→∞17
9(b)λ=−λ£12¶w«(c)λ1=λ¯2'4òÑ1.2{AÛÉ,AA".A−1UAÒ´AUA.Ïd^{±¦A−1UA=AUA,ùÒ´{.{Xeµu0=v0Avk=uk−1mk=max(vk)k=1,2,···.{{u=v/mSKkkk´xn1¯Ìlim

38、uk=,limmk=.k→∞max(x)k→∞λIKnnJJIIJI18
9£¶w«'4òÑ2SKp.3161(1),4{{SK¯ÌIKJJIIJI19
9£¶w«'4òÑ