资源描述:
《数值分析--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