《数值分析》总复习题-2013年-附部分答案
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
工程硕士《数值分析》总复习题(2013年用)
[由教材中的习题、例题和历届考试题选编而成,供教师讲解和学生复习用]
疑课上的笔记整理,如有错漏,欢迎指出;碍于本人水平有限,部分题目未有解答。祝各位考试顺利! 一. 解答下列问题:
1)下列所取近似值有多少位有效数字( 注意根据什么? ):
a) 对 e = 2.718281828459045…,取*
x = 2.71828
( 答: 6 位 (因为它是按四舍五入来的) )
b) 数学家祖冲之取 113355
作为π的近似值.
( 答: 7 位 ( 按定义式
621113355
10
1415929.31415926.3-⨯≤-=-ΛΛπ 推得 ) ) c) 经过四舍五入得出的近似值12345,-0.001, 90.55000, 它们的有效 数字位数分别为 5 位, 1 位, 7 位。
2) 简述下名词:
a) 截断误差 (不超过60字) (见书P.5)
答:它是指在构造数值计算方法时,用有限过程代替无限过程或用容易计算
的方法代替不容易计算的方法,其计算结果所存在的误差
b) 舍入误差 (不超过60字) (见书P.6)
答:对原始数据、中间计算结果和最后计算结果,都只能取有限位数表示,
这就要求进行“舍入”,这时所产生的误差就是舍入误差。
c) 算法数值稳定性 (不超过60字) (见书P.9)
答:是指算法在执行过程中,某阶段所产生的小误差在随后的阶段中不会被
积累或放大,从而不会严重降低全部计算的精确度。
3) 试推导( 按定义或利用近似公式 ): 计算3
x 时的相对误差约等于x 的相对
误差的3倍。 (参考书P.7例1.2.3)
4) 计算球体积3
3
4r V
π= 时,为使其相对误差不超过 0.3% ,求半径r 的相对
误差的允许范围。 (见书P.7例1.2.3) 注意,有两种解法,任选其一。
5) 计算下式
3418
)
1(3)1(7)1(5)1(22
345+-+---+---=x x x x x x P
)( 时,为了减少乘除法次数, 通常采用什么算法? 将算式加工成什么形式?
( 参考书P.43习题1.9(1)及其答案 )
6) 递推公式 ⎪⎩⎪⎨
⎧=-==-Λ
,2,1,1102
10n y y y n n
如果取
*
041.12y y =≈= ( 三位有效数字 ) 作近似计算, 问计算
第 3 页 (共 18 页)
到
10y 时误差为初始误差的多少倍? 这个计算过程数值稳定吗 ?
( 本题略 ) 二. 插值问题: 1) 设函数
)(x f 在五个互异节点 54321,,,,x x x x x 上对应的函数值
为
54321,,,,f f f f f ,根据定理,必存在唯一的次数 (A ) 的插值多
项式)(x P ,满足插值条件 ( B ) . 对此,为了构造Lagrange 插值多项式
)(x L ,由5个节点作 ( C ) 个、次数均为 ( D ) 次的插值基函数
)(x l i 为 _(E ) , 从而得Lagrange 插值多项式)(x L 为 (F ) ,而插值
余项 )()()(x L x f x R -== (G ) 。 A. 4≤
B. 5,,2,1,)
(Λ==i f x P i i
C. 5
D. 4
E. 5,,2,1,)
(5
,1Λ=--=
∏
≠=i x x x x x l i j j j
i j i
F. i i i f x l x L )()
(5
1
∑==
G.
,
)()(!
515)
5(x f ωξ其中
ξ在54321,,,,x x x x x 与x 之间,
)())(()
(5215x x x x x x x ---=Λω
2 ) 试用三种方法求过三个离散点:A (0,1) 、B (1,2) 、C (2,3) 的
插值多项式。
( 方法一. 见P.46 例2.1.1
方法二. 利用Lagrange 插值公式 方法三. 画图并根据定理分析 )
方法一:
方法二:
方法三:
第 5 页 (共 18 页)
3) 求函数
x e x f -=)( 在 [ 0 , 1 ]上的近似一次插值多项式。
( 见习题2.4 及答案
. )
4 ) 由函数值表:
x : 1 2 3
x e - : 0.367879441 , 0.135335283 , 0.049787068
求1
.2-e
的近似值.
( 解略 ) 5) 利用插值方法推导 x i j
i j
x n
i n
i j j =--∑∏=≠=][
,0 (本题略) 三. 拟合问题:
1) 对离散实验数据做最小二乘拟合的两个主要步骤是 ( A ) 和 ( B ) .
( 见教材P. 98 )
2) 对同一个量的多个近似值, 常取其算术平均作为该量的近似值, 这种做法的意义
是什么?
( 答: 在最小二乘意义下误差最小 )