第2章(1)《现代数值计算方法(matlab版)》教学课件

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

1、1/18y“êŠOŽ•{1Ù)‚5•§

2、S“{JJIIJIBackClose1Ù)‚5•§

3、S“{3ó§OŽÚ‰ÆïÄ¥,²~¬‘¦)n‚5“ꕧ

4、2/18¯K.ù«•§

5、äkXe/ªµ8>>>>a11x1+a12x2+


+a1nxn=b1;>>











>>>:an1x1+an2x2+


+annxn=bn:JJ•?Ø•B,=•Ä¢Xꕧ

6、,=XêaijÚ~ê‘biþII•¢ê,x¡•™•ê.PA=(a),b=(b;b;


;b)T,KΘJiij

7、nn12nI(2.1)¤Ý/ªBackAx=b:(2.2)Close‚5•§

8、){Œ—©•°(){(†{)ÚS“){(m{)üŒa.ÙÄk0S“){,ùaŽ{˜‡âÑ`:´Ž{{ü,Ï?›§S'N´.OŽ¢‚L²,S“{éu¦)Œ.DÕ•§

9、´›©k,Ï•§Œ±±XêÝDÕ`:,l3/18!ŽŒþ•;þÚOŽþ.Ù8Ò´0¦)‚5•§

10、(2.1)S“){.̇0äŒ'(Jacobi)S“{,pd-m(Gauss-Seidel)S“{,Åg‡tµ(SOR)S“{,¿?؈aS“Ž{Âñ5.x2.1S“{˜„nØJJ

11、IIx2.1.1•þ‰êÚ݉êJIÄk0•þ‰êÚ݉ê,§‚´S“{nØÄ:.Back1.•þ‰êClose½Â2.1x=(x;x;


;x)T,y=(y;y;


;y)T,¡12n12nXnT(x;y)=xy=xiyii=1••þxÚySÈ.4/18•þ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;y2RnkJI(1)kxk

12、0,…kxk=0…=x=0¶Back(2)kxk=jj
kxk¶Close(3)kx+ykkxk+kyk¶K¡kxk••þx‰ê.½Â‰ê‚5˜m¡•D‰‚5˜m.~^•þ‰êk5/18Pn(i)kxk1=jxij,£1-‰ê¤i=1pPn1=2(ii)kxk=(x;x)=x2,£2-‰ê¤2ii=1(iii)kxk1=maxjxij.£Ã¡‰ê¤1inØJy,þãn«‰êþ÷v‰ê½Â.JJ2.݉êIImnJòmnÝAwŠ‚5˜mR¥ƒ,KŒ±UIì½Â2.2•ªÚ݉ê.Ù¥•~^´†•þ2-‰êƒBa

13、ckCloseéA‰êXmXn1=22kAkF=aiji=1j=1¡•ÝAF-‰ê.'u݉ꆕþ‰êƒm'X,ÚƒN5Vg.6/18½Â2.3éu‰½Rnþ˜«‰êkxkÚRmnþ˜«‰êkAk,eknmnkAxkkAk
kxk;8x2R;A2R;JJK¡þã݉êÚ•þ‰ê´ƒN.IIù,Œ±

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

15、,£Ú‰ê¤1jni=1pT(2)kAk2=max(AA)¶£Ì‰ê¤7/18Pn(3)kAk1=maxjaijj,£1Ú‰ê¤1imj=1Ù¥(ATA)L«ÝATA•ŒAŠ.max3.ÌŒ»JJ½Â2.4A2Rnn,ÙAŠ•;;


;,K¡12nII(A)=maxjijJ1inI•ÝAÌŒ».BackClosedþã½Â,kAk2Œ½Â•qkAk2=(ATA):AO/,A•é¡Ýž8/18kAk2=(A):éu˜„œ¹,kXe½n.½n2.1A2Rnn,KAÌŒ»Ø‡LA?Û£ƒN5¤‰ê,=JJ

16、(A)kAk:IIJy´A˜‡AŠ,…AÌŒ»(A)=jj,u´IéAuA•þ,=Au=u,¤±é?Û˜«•þ‰ê,kBackClosekAuk=jj
kuk,kkAukkAxk(A)=jj=max=kAk:kukkxk6=0kxk9/18½n2.2é?¿A2RnnÚ?¿ê",˜½•3,«Ý‰êkAk,¦kAk(A)+":(y²Ñ).JJ'u݉ê,„keã(صII½n2.3ekAk<1,KÝIAšÛÉ,…÷vJI11k(IA)k:Back1kAkClosey^‡y{.det(IA)=0

17、,K•§(IA)x=0kš"),=•3x2Rn;x6=0,¦(IA)x=0