现代数值计算方法第2章(1)

《现代数值计算方法第2章(1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建师范大学yêO{数计学院1/17JJII1Ù)5§

2、S{JIBackClose1Ù)5§

3、S{福建师范大学数计学院3ó§OÚÆïÄ¥,²~¬¦)n5ê§

4、2/17¯K.ù«§

5、äkXe/ªµa11x1+a12x2+···+a1nxn=b1,a21x1+a22x2+···+a2nxn=b2,(2.1)············an1x1+an2x2+···+annxn=bn.JJ?ØB,=Ä¢Xê§

6、,=XêaijÚ~êbiþII¢ê,x¡ê.PA=(a),b=(b,b,···,b)T,KòJiij

7、n×n12nI(2.1)¤Ý/ªBackAx=b.(2.2)Close5§

8、){©°(){({)ÚS){(m½Â{)üa.ÙÄk0S){,ùa{âÑ`:´{{ü,Ï?§S'N´.O¢L²,S{éu¦).福建师范大学DÕ§

9、´©k,ϧ±±XêÝDÕ`:,l数计学院!þ;þÚOþ.3/17Ù8Ò´0¦)5§

10、(2.1)S){.Ì0ä'(Jacobi)S{,pd-l(Gauss-Seidel)S{,Ågtµ(SOR)S{,¿?ØaS{Âñ5.§2.1S{nØJJII§2.1.1þêÚÝêJIÄk0þêÚÝ

11、ê,§´S{nØÄ:.Back1.þêClosex=(x,x,···,x)T,y=(y,y,···,y)T,¡12n12nXnT(x,y)=xy=xiyi福建师范大学i=1数计学院þxÚySÈ.4/17þSÈäkXe5(1)(x,x)≥0,=x=0,(x,x)=0¶£K5¤(2)(x,y)=(y,x)¶£é¡5¤(3)(αx,y)=α(x,y),Ù¥α,¢ê¶£àg5¤JJ(4)(x+y,z)=(x,z)+(y,z).£5¤II½Â2.2eéx,y∈RnkJ(1)kxk≥0,kxk=0=x=0¶IBack(2)kαxk=

12、α

13、

14、·kxk¶Close(3)kx+yk≤kxk+kyk¶K¡kxkþxê.½Âê5m¡D5m.福建师范大学数计学院~^þêk5/17Pn(i)kxk1=

15、xi

16、,£1-ê¤i=1pPn1/2(ii)kxk=(x,x)=x2,£2-ê¤2ii=1(iii)kxk∞=max

17、xi

18、.£Ã¡ê¤1≤i≤nØJy,þãn«êþ÷vê½Â.JJ2.ÝêIIm×nJòm×nÝAw5mR¥,K±UIì½Â2.2ªÚÝê.Ù¥~^´þ2-êBackCloseéAêXmXn1/22kAkF=aiji=1j=1福建师范大学¡

19、ÝAF-ê.数计学院'uÝêþêm'X,ÚN5Vg.6/17½Â2.3éu½Rnþ«êkxkÚRm×nþ«êkAk,eknm×nkAxk≤kAk·kxk,∀x∈R,A∈R,JJK¡þãÝêÚþê´N.IIù,±

20、^N5½ÂÝê,½ÂJIkAxkkAk=max=maxkAxk(2.3)Backx6=0kxkkxk=1CloseÝAê,¡N5ê.U(2.3)±¦ÑÝ~^n«N5êµPm(1)kAk1=max

21、aij

22、,£Úê¤福建师范大学1≤j≤ni=1数计学院pT(2)kAk2=λmax(AA)¶£Ìê¤7/17Pn(

23、3)kAk∞=max

24、aij

25、,£1Úê¤1≤i≤mj=1Ù¥λ(ATA)L«ÝATAA.max3.Ì»JJ½Â2.4A∈Rn×n,ÙAλ,λ,···,λ,K¡12nIIρ(A)=max

26、λi

27、J1≤i≤nIÝAÌ».BackClosedþã½Â,kAk2½ÂqkAk2=ρ(ATA).福建师范大学AO/,Aé¡Ý数计学院8/17kAk2=ρ(A).éu¹,kXe½n.½n2.1A∈Rn×n,KAÌ»ØLA?Ûê,=ρ(A)≤kAk.JJyλ´AA,AÌ»ρ(A)=

28、λ

29、,u´IIéAuλAþ,=Au=λu,¤±

30、é?Û«þê,kJkAuk=

31、λ

32、·kuk,kIkAukkAxkρ(A)=

33、λ

34、=≤max=kAk.Backkukkxk6=0kxkClose½n2.2é?¿A∈Rn×nÚ?¿êε,½3,«Ý福建师范大学êkAkα,¦数计学院kAkα≤ρ(A)+ε.9/17(y²Ñ).'uÝê,keã(ص½n2.3ekAk<1,KÝI−AÛÉ,÷v1−1k(I−A)k≤.1−kAkJJIIy^y{.det(I−A)=0,K§(I−A)x=0k"),J=3x∈Rn,x6=0,¦(I−A)x=0.000IkAxkkAx0kkAk=max≥=

35、1.Backkxk6=0kxkkx0kCloseùkAk<1gñ.?Ú,du(I−A)(I−A)−1=I,K(I−A)−1=I+A(I−A)−1,l福建师范大学数计学院−1−1k