- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
证明:{参考P19定理1}
1给出g(x)表达式;
|g (x)|在[a,b]区间存在且1
对于任意 x€ [a,b],都有 g(x) € [a,b]
5
1 1
解:(1)因为X “ ?占,所以迭代函数为g(x)=1 ?—,则
x x
g(x)=(4r)、(xr=—2x,,
g(x)=(4r)、(xr=—2x,, g(1.5) = —25,
x
2
1.53
2
3.375
:::1满足局部
收敛性条件,所以迭代公式Xk1 =1具有局部收敛性。
Xk
1 1
(2)因为x=(1 x2)3,所以迭代函数为g(x) = (1 x2)S则
1 21jl 2 2 - 2x
g(x)=—(1 x2)3 2x=—x(1 x2)3= ,
3 3 3(1 +x2)3
g (1.5) = 2.5 2 = 0.456 1满足局部收敛性条件,所以迭代公式
3(1+1.52)3
1
xk 1二(1 xk2)3具有收敛性。
1
(3)因为 x = 1
(x-1)2
,所以迭代函数为g(x)二」〒,则
(x-1『
--D_2,
1
g(「5)匕(1—)
一J =1.414 1不满足收敛性条件,所以迭代公式
2 0.52
xk 1二一―不具有收敛性。
(Xk T)2
*7 .建立利用方程 x3 -C =0求3 C(c - 0)的Newton迭代格式,并讨论算法的收敛性。
解:牛顿迭代格式为:
f (Xk)
xk H = xk xk
f(Xk)
x; -c 2x; c
3x:
令 f(x) =x3 -c,因为当 X 0 时,f(x) =3x2
f (x^6x 0,
故对于任何满足f(X。)= x‘ - c . 0 ,
即X0八c的初值x0,上述Newton迭代产生的迭代序列收敛于 VC。
I
-二早
分别用高斯消元法和列选主元法解方程组:
).2641 x£L.1735x^0.8642x^^B^52fl).9411 x^l.0175x^0.1463x^0.6310 ||
H|8641x^0.4243x^|.0711xAL.2501
解:高斯消元法:
广0.2641 0.1735 0.8642 -0.7521
(A|b )= 0.9411 -0.0175 0.1463 0.6310
1-0.8641 -0.4243 0.071 0.2501 ;
‘0.2641 0.1735 0.8642 -0.7521
0 -0.6358 -2.9332 3.3111
I 0 0.1434 2.8986 -2.2107 ‘
巾.2641 0.1735 0.8642 -0.7521
= 0 -0.6358 -2.9332 3.3111
I 0 0 2.2372 -1.4640
x=( 0.7315, -2.1889, -0.6544)
高斯列选主元消元法
0.2641 0.1735 0.8642 -0.7521、
(A|b )= 0.9411 -0.0175 0.1463 0.6310
1—0.8641 -0.4243 0.071 0.2501」
巾.9411 -0.0175 0.1463 0.6310、
0.2641 0.1735 0.8642 -0.7521
1-0.8641 -0.4243 0.071 0.2501 ?
0.9411
-0.0175
0.1463
0.6310
0
0.1784
0.8231
-0.9292
0
-0.4404
0.2054
0.8295
0.9411 -0.0175 0.1463 0.6310
0 -0.4404 0.2054 0.8295
0 0.1784 0.8231 -0.9292
■0. 9411-0. 0 17 50. 1 46 3
■0. 9411
-0. 0 17 5
0. 1 46 3
-0. 4404 0. 2054
0.
0 5930., 9 0 64
82 95
0.
T
x= (0.7315,-2.1889,-0.6544 )
第四章
3解:
L2(x) =2
(x-2)(x-3)
(4-2)(4-3)
-5x 6
对此函数进行求极值。
11
解:In I = In 10「: t
Y=A+Bt 参考P106例5.
第五章
9
略
第六章
-库塔法求解初值问取h=0.2
-库塔法求解初值问
y = —y—xy2,(0) = 1,0 1;
欧拉法:y n+1 二 yn hf (Xn ,yj 中点法:yn+1 =yn」? 2hf(Xn, %) 后退欧拉法:yn+1 =yn hf (Xn 1, y 1) 改进欧拉法:yn+1 =yn 2(f (Xn, yn) f n 1, % hf (人』.)))
? 1 丫.+1=*+;(心+2+2心+心)
6
K^hf (xn,yn)
I h 1
标准龙格库塔法: K
原创力文档


文档评论(0)