数值分析--chapter6线性方程组的迭代解法new

《数值分析--chapter6线性方程组的迭代解法new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18Ù5§

2、S){ÓLÆêÆXOêÆï¿S{`::U¿©

3、^XêÝDÕ5§S{`::U¿©

4、^XêÝDÕ5§Ó^S§S{`::U¿©

5、^XêÝDÕ5§Ó^S§$B§O§S{ü"~^½~S{:ä'£Jacobi¤S{~^ؽ~S{:~^½~S{:ä'£Jacobi¤S{pd-l(Gauss-Seidel)S{~^ؽ~S{:~^½~S{:ä'£Jacobi¤S{pd-l(Gauss-Seidel)S{tµ(SOR)S{~^ؽ~S{:~^½~S{:ä'£Jacobi¤S{pd-l(Gauss-Seidel)S{tµ(SOR)S{~^ؽ~S{:

6、
ÝFÝ{~^½~S{:ä'£Jacobi¤S{pd-l(Gauss-Seidel)S{tµ(SOR)S{~^ؽ~S{:
ÝFÝ{2Â4íþ£GMRES¤{)þÚØI½Â2.15§

7、)´þ§¡)þ")þÚØI½Â2.15§

8、)´þ§¡)þ"I½Â2.2Cq)þ°()þ¡Cq)Øþ")þÚØI½Â2.15§

9、)´þ§¡)þ"I½Â2.2Cq)þ°()þ¡Cq)Øþ"IOاIÚïþþÚÝÝþVg–ê"§2.1êÚ^ê−−þêÚÝêI½Â2.3é?¿nþx§eéAK¢êkxk§÷v1)kxk>0§Ò=x=0¤á¶2)é?¿¢êα§kαxk=

10、

11、α

12、·kxk;3)é?¿nþxÚy§kx+yk6kxk+kyk§K¡kxkþxêêê"§2.1êÚ^ê−−þêÚÝêI½Â2.3é?¿nþx§eéAK¢êkxk§÷v1)kxk>0§Ò=x=0¤á¶2)é?¿¢êα§kαxk=

13、α

14、·kxk;3)é?¿nþxÚy§kx+yk6kxk+kyk§K¡kxkþxêêê"Ix=(x1,x2,···,xn)T§·½Âµkxk1=

15、x1

16、+

17、x2

18、+···+

19、xn

20、,qkxk2=

21、x1

22、2+

23、x2

24、2+···+

25、xn

26、2,kxk∞=max

27、xi

28、,16i6nþ1êêê§2êêêÚÃÃá¡¡êêê"§2.1êÚ^ê−−

29、þêÚÝêI½Â2.4é?¿nþx§eéAK¢êkxk§÷vé?¿nA§eéAK¢êkAk§÷vµ1)kAk>0§Ò=A=0¤á¶2)é?¿¢êα§kαAk=

30、α

31、·kAk;3)é?¿ünAÚB§kA+Bk6kAk+kBk;3)é?¿ünAÚB§kABk6kAk·kBk§K¡kAkAÝÝÝêêê"§2.1êÚ^ê−−þêÚÝêI½Â2.4é?¿nþx§eéAK¢êkxk§÷vé?¿nA§eéAK¢êkAk§÷vµ1)kAk>0§Ò=A=0¤á¶2)é?¿¢êα§kαAk=

32、α

33、·kAk;3)é?¿ünAÚB§kA+Bk6kAk+kBk;3)é?¿ün

34、AÚB§kABk6kAk·kBk§K¡kAkAÝÝÝêêê"I½Â2.5A´nݧK¡ρ(A)=maxi6i6n

35、λi

36、AÌ»§ùp§λiAA£16i6n¤"§2.1êÚ^ê−−þêÚÝêIéunA§·½ÂXnkAk1=max

37、aij

38、,16j6ni=1qkAk2=ρ(ATA),XnkAk∞=max

39、aij

40、,16i6nj=1vuuXnXnkAkF=t

41、aij

42、2,i=1j=1©OÝ1êêê§2êêê§ÃÃá¡¡êêêÚFêêê"§2.1êÚ^ê−−þêÚÝêI½Â2.6÷vkAxk6kAk·kxkþêÚÝꧡN"§2.1êÚ^ê−−þêÚÝêI½Â2

43、.6÷vkAxk6kAk·kxkþêÚÝꧡN"IÒ~^êó§keN'XµkAxk16kAk1·kxk1,kAxk∞6kAk∞·kxk∞,kAxk26kAk2·kxk2,kAxk26kAkF·kxk2.§2.2êÚ^ê−−6Ä©ÛÚ^êIÄ5§

44、Ax=b)´dAÚbû½"êâAÚbÑkصXµ*ÿÚÿþاêÆ.ÚlÑا;OÅþ$Ø"§2.2êÚ^ê−−6Ä©ÛÚ^êIÄ5§

45、Ax=b)´dAÚbû½"êâAÚbÑkصXµ*ÿÚÿþاêÆ.ÚlÑا;OÅþ$Ø"IÏ~§ùAÚbØéu°(êâÑ´§·¡6ħ

46、©OOδAÚδb"§2.2êÚ^ê−−6Ä©ÛÚ^êIÄ5§

47、Ax=b)´dAÚbû½"êâAÚbÑkصXµ*ÿÚÿþاêÆ.ÚlÑا;OÅþ$Ø"IÏ~§ùAÚbØéu°(êâÑ´§·¡6ħ©OOδAÚδb"Iég,¯K´µAÚb6ÄòéO5§

48、)kÛKº§2.2êÚ^ê−−6Ä©ÛÚ^êI5§

49、2.00021.9998x14=1.99982.0002x24§)x=(1,1)T"§2.2êÚ^ê−−6Ä©ÛÚ^êI5§

50、2.00