- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
算法
1、(,题1)用二分法求方程x3
x
10在[1,2]
内的近似根,要求误差不超过
10-3.
【解】
由二分法的误差估计式|x*
xk|
b
a
1
103,获得
3ln10
2k
1
2k1
2k1
1000
.两头取自然对数得k
1
8.96,因此取k
9,即起码需
二分9次.求解过程见下表。
ln2
k
ak
bk
xk
f(xk)符号
0
1
2
+
1
2
3
4
5
6
7
8
9
(,题
2)
证明方程
f(x)
ex
10x
2
在区间[0,1]
内有唯一个实根;使用二
2、
分法求这一实根,要求误差不超过
1
102。
ex
2
【解】
由于f(x)
10x2
,则f(x)在区间[0,1]
上连续,且
f(0)e0
10
0
2
10,f
(1)e1
10
12e
8
0,即f(0)
f(1)
0,
由连续函数的介值定理知,
f(x)在区间[0,1]
上起码有一个零点.
又f(x)
ex
10
0,即f(x)在区间[0,1]
上是单一的,故f(x)在区间[0,1]
内
有唯一实根.
由二分法的误差估计式
*
b
a
1
1
2
k
.
|x
xk|
2k
1
2k1
2
10
,获得2100
2ln10
两头取自然对数得
2
3.3219
6.6438,因此取k
7,即起码需二分
k
ln2
次.求解过程见下表。
k
ak
bk
xk
f(xk)符号
0
0
1
1
2
3
4
5
6
7
误差
1.(,题8)已知e=,试问其近似值x12.7,x22.71,x2=,x32.718各有几位有
效数字?并给出它们的相对误差限。
【解】有效数字:
因为|e
x1|
0.01828
0.05
1
101,所以x1
2.7有两位有效数字;
2
因为|e
x2
|
0.00828
0.05
1
101,所以x2
2.71亦有两位有效数字;
2
1
因为|e
x3
|
0.00028
0.0005
103,所以x3
2.718有四位有效数字;
2
|e
x1
|
0.05
r1
x1
1.85%;
2.7
|e
x2
|
0.05
1.85%;
r2
x2
2.71
|e
x3
|
0.0005
0.0184%。
r3
x3
2.718
评(1)经四舍五入获得的近似数,其所有数字均为有效数字;
(2)近似数的所有数字并非都是有效数字.
2.(,题9)设x1
2.72,x2
2.71828
,x3
0.0718
均为经过四舍五入得出的近似值,
试指明它们的绝对误差
(限)与相对误差(限)。
【解】1
0.005,r1
1
0.005
1.84
103;
x1
2.72
2
0.
000005,r2
2
0.000005
1.84
106
;
x2
2.71828
3
0.
00005,r3
3
0.00005
6.96104
;
x3
0.0718
评经四舍五入获得的近似数,其绝对误差限为其末位数字所在位的半个单位.
sinx;
3.(,题10)已知x11.42,x2
0.0184,x3
184104的绝对误差限均为
0.5102,
问它们各有几位有效数字?
【解】由绝对误差限均为0.510
2知有效数字应从小数点后两位算起,
故x1
1.42,有
三位;x2
0.0184有一位;而x3
184104
0.0184,也是有一位。
泰勒插值和拉格朗日插值
1、(,习题
1)求作f(x)sinx在节点x00
的5次泰勒插值多项式
p5(x),并计算
p5(0.3367)和估计插值误差,最后将
p5(0.5)有效数值与精准解进行比较。
【解】由f(x)
sinx,求得f(1)(x)
cosx;f(2)(x)
f(4)(x)sinx;f(5)
(x)cosx;f(6)(x)
sinx,所以
p5(x)
f(x0)
f(1)(x0)(x
x0)
f(2)(x0)(xx0
2!
f(0)
f(1)(0)x
f(2)(0)x2
f(5)(0)
2!
5!
f(3)(x)cosx;
(5)
)2f(x0)(xx0)5
5!
x5
x
1
x3
1
x5
3!
5!
插值误差:R5(x)
|f(6)(
)|(xx0)6
|sin()|(xx0)6
1x6,若x
0.5,则
6!
6!
6!
p5(0.3367)
0.3367
0.33673
0.33675
0.3303742887,而
3!
5!
0.33676
R5(0.3367)
2.02106
0.5
105,精度到小数点后
5位,
6!
故取p5(0.3367)
0.33037,与精准值f(0.3367)
sin(0.3367)0.330374191相比
较,在插值误差的精度内完全符合!
2、(,题
12)给定节点x0
1,x11,x2
3,x3
4,试分别对下列函数导
您可能关注的文档
最近下载
- 加气混凝土砌块墙面抹灰技术交底大全.docx VIP
- 六年级上册数学第四单元《解决问题的策略—假设》教学课件(苏教版).pptx VIP
- 【春秋航空 空客A320】ATA 32 起落架-2.pdf VIP
- 《环境工程原理》课后习题答案.pdf VIP
- 路清扫保洁项目策划投标文件.doc VIP
- 补肾化痰通经汤:开启肾虚痰瘀型青春期闭经治疗新路径.docx
- 《高等教育学概论》.docx VIP
- ISO IEC 20000-10-2018 信息技术- 服务管理- 第10部分: 概念和词汇(中文版).pdf
- 人民警察内务条令试题及答案.pdf VIP
- 中国重症肌无力诊断和治疗指南2025.docx VIP
原创力文档


文档评论(0)