在职研究生数值分析复习资料及答案样本
数值分析书本答案
习题一1、取3.14,3.15，722，113355作为π的近似值，求各自的绝对误差，相对误差和有效数字的位数。
解：14.31=x312110211021--⨯=⨯≤-x π 所以，1x 有三位有效数字绝对误差：14.3-=πe ，相对误差：ππ14.3-=r e 绝对误差限：21021-⨯≤ε，相对误差限：213106110321-+-⨯=⨯⨯=r ε21122105.0105.01084074.000840174.015.315.3---⨯=⨯≤⨯==-=πx所以，2x 有两位有效数字绝对误差：15.3-=πe ，相对误差：ππ15.3-=r e 绝对误差限：11021-⨯=ε，相对误差限：11061-⨯=r ε31222105.0105.01012645.00012645.0722722---⨯=⨯≤⨯==-=πx所以，3x 有三位有效数字绝对误差：722-=πe ，相对误差：ππ722-=r e绝对误差限：21021-⨯=ε，相对误差限：21061-⨯=r ε1133551=x 7166105.0105.01032.000000032.0113355---⨯=⨯≤⨯==-π 所以，4x 有七位有效数字 绝对误差：113355-=πe ，相对误差：ππ113355-=r e绝对误差限：61021-⨯=ε，相对误差限：61061-⨯=r ε3、下列各数都是对准确数四舍五入后得到的近似数，试分别指出它们的绝对误差限和相对误差限，有效数字的位数。
5000,50.31,3015.0,0315.04321====x x x x解：0315.01=x m=-13141*10211021---⨯=⨯≤-x x 所以，n=3，1x 有三位有效数字绝对误差限：41021-⨯=ε，相对误差：2110611021-+-=⨯=n r a ε3015.02=x m=04042*10211021--⨯=⨯≤-x x所以，n=4，1x 有四位有效数字绝对误差限：41021-⨯=ε，相对误差：3110611021-+-=⨯=n r a ε50.313=x m=24223*10211021--⨯=⨯≤-x x所以，n=4，1x 有四位有效数字绝对误差限：21021-⨯=ε，相对误差：3110611021-+-=⨯=n r a ε50004=x m=44404*10211021-⨯=⨯≤-x x所以，n=4，1x 有四位有效数字绝对误差限：5.010210=⨯=ε，相对误差：23110105211021--+-=⨯=⨯=n r a ε 4、计算10的近似值，使其相对误差不超过%1.0。
《数值分析》所有参考答案
等价三角方程组
， ，
11.设计算机具有4位字长。分别用Gauss消去法和列主元Gauss消去法解下列方程组，并比较所得的结果。
解：Gauss消去法
回代
列主元Gauss消去
15.用列主元三角分解法求解方程组。其中
A= ,
解：
等价三角方程组
回代得
， ， ，
16.已知 ，求 ， ， 。
解：
, ,
17.设 。证明
，(II)
，
当 时
当 时
迭代格式(II)对任意 均收敛
3) ，
构造迭代格式 (III)
，
当 时
当 时
迭代格式(III)对任意 均收敛
4)
取格式(III)
， ， ，
4.用简单迭代格式求方程 的所有实根，精确至有3位有效数。
解：
当 时， ，
1 2
当 时
，
，
， ，
1)
迭代格式 ，
,
当 时， ，
任取 迭代格式收敛于
是中的一种向量范数。
解：
当 时存在 使得
，
,
所给 为 上的一个范数
18.设 。证明
(1) ;
(2) ;
(3) 。
解：(1)
(2)
(3)
19.设
A=
求 ， ， 及 ， 。
解： ,
Newton迭代格式
,
20.设 为 上任意两种矩阵(算子)范数，证明存在常数
， 使得
对一切 均成立。
解：由向量范数的等价性知道存在正常数 使得
,
=0.187622
[23.015625 , 23.015625+0.187622]
(完整版)数值分析整理版试题及答案,推荐文档
9
1
xdx T4
h[ 2
f
1
3
2 k 1
f
xk
f
9]
2[ 1 2 3 5 7 9] 2
17.2277
（2）用 n 4 的复合辛普森公式
由于 h 2 ， f x
x
，
xk
1
2k k
1, 2,3，
x
k
1
2
2k k
0,1, 2,3，所以，有
2
3
9
1
xdx S4
h[ 6
f
1
若 span1, x，则0 (x) 1 ，1(x) x ，这样，有
2
1
0 ,0 1dx 1
0
1,1
1 0
x2dx
1 3
0
,1
1,0
1
0
xdx
1 2
1
f ,0 exdx 1.7183
0
1
f ,1 xexdx 1
0
所以，法方程为
1
1
1
2 1
a0
a1
1.7183 1
1 0
1
23
2 1
a0
a1
6 1
12
3
再回代解该方程，得到
a1
4
，
a0
11 6
故，所求最佳平方逼近多项式为
S1*
(
x)
11 6
4x
例 3、 设 f (x) ex ， x [0,1] ，试求 f (x) 在[0, 1]上关于 (x) 1 ， span1, x的最
佳平方逼近多项式。 解：
1
4
x1
1 5
数值分析复习题参考答案
x1 )
h
2
x 0 x x1 6
4
所以， R x
h 10
2
8
解得， h 0 . 000383
4. 习题(第二章) 7
5. 习题(第二章) 9
6. 习题(第二章) 11
7. 习题(第二章) 13
8. 习题(第二章) 14
9. 习题(第二章) 20
10. 习题(第四章) 1
2
, k 0 ,1, 2 2 3 2a 3x
3
此时， ( x )
2x a 3x
, '( x) 2a
所以， ' ( 3 a )
2 3
3(
3
a)
3
0 1, 所以该迭代公式收敛。
21. 习题(第七章) 13
本题没有给出精度要求， 但x3与x2之间的差为 已经很小了，足以满足 精度。
[ f ( x n , y n ) f ( x n 1 , y n 1 )]
( 3 ) 基于 Taylor 展开法：
y ( x n 1 ) y ( x n h ) y ( x n ) y ' ( x n ) h
h
2
2
y ''( xn )
取 y ( x n 1 ) y ( x n ) y ' ( x n ) h ，即 y n 1 y n hf ( x n , y n )
k 个点的值
求解隐式：先用欧拉公 求解多步法：单步法开
式求得一个初步的近似 表头，然后预报
修正 校正 修正。
( 其实只要给出公式会用
就行！！ )
数值分析参考答案_第一章第二章
数值分析参考答案第一章数值分析与科学计算引论3、下列各数都是经过四舍五入得到的近似数，即，误差限不超过最后一位的半个单位，试指出它们是几位有效数字：* 11.1021x=，*20.031x=，*3385.6x=，*456.430x=，*57 1.0x=⨯解：法1：按p5的公式（2.1）展开法2：从左到右第一位非零开始数* 11.1021x=有5位有效数字，* 20.031x=有2位有效数字，* 3385.6x=有4位有效数字，* 456.430x=有5位有效数字，* 57 1.0x=⨯有1位有效数字（科学记数法）。
6 设028Y=，按递推公式11,2,n nY Y n-== ，计算到100Y。
若取27.982≈（5位有效数字），试问计算100Y将有多大误差？解：精确值Y=*27.983Y=从而，**30001102Y Yε-=-≤⨯第一次迭代：***111011282827.983100100Y Yεε⎛⎛⎫=-=--⨯≤⎪⎝⎝⎭第二次迭代：()()***22211*****1100000127.9831001112100100100100Y Y Y YY Y Y Yεεεε⎛⎛⎫=-=---⨯⎪⎝⎝⎭=---≤+=按规律递推得：***100n n nnY Yεε=-≤所以有：***310010010001001101002Y Yεε-=-≤=⨯因此，计算100Y 的误差限不超过31102-⨯7、求方程25610x x -+=的两个根，使它至少具有427.982）解：由求根公式得2828x ===±27.982≈具有5位有效数字，则有1282827.98255.982x =≈+=21280.0178655.982x ==≈=11、序列{}n y 满足递推关系：1101,1,2,n n y y n -=-= ，若0 1.41y =≈（3位有效数字），计算到10y 时误差有多大？这个计算过程稳定吗？解：0y =*0 1.41y =，则有**20001102y y ε-=-≤⨯ 按迭代公式有：()*****111000001011011010y y y y y y εε=-=---=-≤ ()****2*222111101011011010y y y y y y εε=-=---=-≤由递推式，可得()***10*10*101010990001011011010y y y y y y εε=-=---==-≤因此，此计算过程不稳定。
研究生数值分析答案_2
● 当22()3x x ϕ+=时，'12()3x x ϕ=，因此'1(2) 1.3333ϕ=>1，，因此，该迭代格式不收敛。
● 当2()x ϕ='2()x ϕ=，因此'2(2)0.75ϕ=<1，，因此，该迭代格式收敛。
● 当32()3x x ϕ=-时，'322()x xϕ=，因此'3(2)0.5ϕ=<1，，因此，该迭代格式收敛。
● 当242()23x x x ϕ-=- 时，2'44224()1213x x x x x ϕ--=-+，因此'4(2)0ϕ=<1，，因此，该迭代格式收敛。
(2)、● 当22()3x x ϕ+=时，迭代法计算公式是20122.5,3k k x x x ++==，程序如下： >> fi=inline('(x.*x+2)/3');x0=2.5;er=1;k=0;while er>0.00001x=fi(x0);er=abs(x-x0);x0=xk=k+1end运行结果如下：x0 =2.7500k =1x0 =3.1875k =2x0 =4.0534k =3x0 =6.1433k =x0 =13.2468k =5x0 =59.1589k =6x0 =1.1673e+003 k =7x0 =4.5416e+005 k =8x0 =6.8755e+010 k =9x0 =1.5757e+021 k =10x0 =8.2765e+041 k =11x0 =2.2834e+083 k =12x0 =1.7379e+166 k =13x0 =Infk =14x0 =Infk =15由以上计算结果看，序列是发散的，运行14次已经超出计算机的识别范围，当2()x ϕ迭代法计算公式是1k x +=程序运行结果如下：>> fi=inline('sqrt(3*x-2)');x0=2.5;er=1;k=0;while er>0.00001x=fi(x0);er=abs(x-x0);x0=xk=k+1;endx0 =2.3452x0 =2.2440x0 =2.1753x0 =2.1274x0 =2.0934x0 =2.0689x0 =2.0510x0 =2.0379x0 =2.0282x0 =2.0211x0 =2.0157x0 =2.0118x0 =2.0088x0 =2.0066x0 =2.0049x0 =2.0037x0 =2.0028x0 =2.0021x0 =2.0016x0 =2.0012x0 =2.0009x0 =2.0007x0 =2.0005x0 =2.0004x0 =2.0003x0 =2.0002x0 =2.0002x0 =2.0001x0 =2.0001x0 =2.0001x0 =2.0000x0 =2.0000x0 =2.0000>>由以上计算结果看，序列收敛与2，所以x=2是f(x)= 232x x -+=0的根。
数值分析参考答案(第二章)doc资料
证明：
（1）
得证。
+
得证。
14． 求 及 。
解：
若
则
15．证明两点三次埃尔米特插值余项是
解：
若 ，且插值多项式满足条件
插值余项为
由插值条件可知
且
可写成
其中 是关于 的待定函数，
现把 看成 上的一个固定点，作函数
根据余项性质，有
由罗尔定理可知，存在 和 ，使
即 在 上有四个互异零点。
根据罗尔定理， 在 的两个零点间至少有一个零点，
数值分析参考答案(第二章)
第二章插值法
1．当 时， ,求 的二次插值多项式。
解：
则二次拉格朗日插值多项式为
2．给出 的数值表
X
0.4
0.5
0.6
0.7
0.8
lnx
-0.916291
-0.693147
-0.510826
-0.356675
-0.223144
用线性插值及二次插值计算 的近似值。
解：由表格知，
若采用线性插值法计算 即 ，
则
若采用二次插值法计算 时，
3．给全 的函数表，步长 若函数表具有5位有效数字，研究用线性插值求 近似值时的总误差界。
解：求解 近似值时，误差可以分为两个部分，一方面，x是近似值，具有5位有效数字，在此后的计算过程中产生一定的误差传播；另一方面，利用插值法求函数 的近似值时，采用的线性插值法插值余项不为0，也会有一定的误差。因此，总误差界的计算应综合以上两方面的因素。
解：函数 的 展式为
其中
又 是次数为 的多项式
为 阶多项式
为 阶多项式
依此过程递推，得 是 次多项式
硕士课程—数值分析题集(附答案).docx
2009-2010数值分析第一章绪论 (1)第二章函数插值 (2)第三章函数逼近 (5)第四章数值积分与数值微分 (10)第五章解线性方程组的直接解法 (12)第六章解线性方程组的迭代解法 (16)第七章非线性方程求根 (19)第九章常微分方程初值问题的数值解法 (21)第一章绪论1.1要使胸的相对误差不超过0.1%,应取几位有效数字？解：面的首位数字％=4。
设/有n位有效数字，由定理知相对误差限k(.r*)|<—xlO1^ =-xl0^1 r 1 2x4 84-xio1-" <0.1%, 8解得〃Z3.097,即需取四位有效数字.1.2 序列｛/｝满足关系式y,,=10y,_]-l(n = l,2,...),若y0=V2«1.41,计算到M。
，误差有多大？这个算法稳定吗？解：y0 = V2,y* =1.41,|y0 -y*| <^-xl0-2=5 ,于是|/i 一川=|1。
》0 —IT。
〉；+1| = 1。
|光 - 司 < 1。
5卜2-》；| = |10》1一1一10》；+1| = 10卜1一酣〈10逆, 一般地|儿一司<103 因此计算到Mo其误差限为1010^，可见这个计算过程是不稳定的。
1. 3计算球的体积，要使相对误差限为1%,问测量半径R时允许的相对误差限是多少?解:5,、九兀K ~-7tK R_R* R2+R*R + R*2R_R* 37?2R_R*。
，“ ,(v)= _2 ---------- 2 «■«.____________ = _____ 3 = 1% ' 4 f RR- R R 2 R-7lR 3》=一' ,即测量半径R 时允许的相对误差限是一、。
R 300300第二章函数插值2.1、利用如下函数值表构造差商表，并写出牛顿插值多项式。
进而得牛顿多项式为 地⑴=f (.%) + /■氏次』吼⑴+ /[.r (p x 1,.r 2]<»2(.r) + /[.r (p x 1,.r 2,.r 3]<»3(.r)1 1 33A^3 (x) = 3 + — (x -1) + — (x -1)(尤)-2(x- l)(x )x2. 2、已知f(-2) = 2, f(-1) = 1, f (0) = 2, f (0.5) = 3试选用合适的插值节点利用Lagrange 二次插值多项式计算f (-o.5)的近似值，使之精度 尽可能高。
《数值分析》所有参考答案
习题11 -以下各表示的近似数，问具有几位有效数字？并将它舍入成有效数(1)% = 451.023(2)x；=-0.045 113(3)x3 = 23.421 3,* 1(4)x4=3(5)x5 = 23.496,* /-(6)x6= 96x 10 ,(7)x；= 0.000 96,(8)x8 =-8 700, 解：(1) x；=451.023x1= 451.01;x2=—0.045 18;x3= 23.460 4;x4= 0.333 3;x5= 23.494;x6= 96.1 x 105;x；= 0.96X 10 'x8= —8 7003 x^ 451.01* 1 _1 一#x1—= 0.013兰一汇10 —, x1具有4 位有效数字。
％t451.02(2) x；二-0.045 113 x2二-0.045 18=0.045 1 8- 0.045113 =0.000 067 - 10 _32X2具有2位有效数字，x^ -0.045⑶x3 =23.4213 x3= 23.4604*X3— X3 = 23.4213 - 23.4604 = 23.4604 — 23 .4213 = 0.0391 X3具有3位有效数字，X3 > 23 .4 （不能写为23.5）* 1⑷ x4二,x4二0.3333 J 10_1 23二 23 .496 - 23.494 二 0.002X 6具有2位有效数字,75x 6 =0.9610= 96 102•以下各数均为有效数字:(1) 0.1062 + 0.947;(2)23.46— 12.753;(4) 1.473 / 0.064。
问经过上述运算后，准确结果所在的最小区间分别是什么? 解：(1) X i =0.1062， X 2 =0.947， X i +X 2 =1.05321e( )+ e(x 2 )兰 e( )+ e(x 2)兰一汉 10*X 4=0.000033：：： -10 一4 2,X 4具有4位有效数字，X 4 二0.3333(5) x 5 = 23.496, x 5 = 23.494X5具有4位有效数字,x 5 > 23.50 不能写为 23.49)(6)*57X 6 = 96100.96 10 57X 6=96.1 10 =0.96110*X6=0.001 10 _7< -10 ° 10 一7 2X 7 = 0.00096X 7 -0.9610° *X7-0.96 10’*X7=0X 7精确(8)二 -8700 x8二 -8 7 0.3*X8-X 81 = 0.3102X 8具有4位有效数字，X 8二-8700 精确e(xd| 兰丄。
数值分析复习题答案
解：
1、由于该求积公式有三个未知系数可以确定，根据代数精度的定义，可知，该求积公式至少是2次精度，则将 分别取 代入该求积公式可得三个等式，从而确定系数A、B、C，具体过程如下：
2、将 代入求得的积分公式进行验证，若 成立而 不成立，则该公式为m次代数精度，具体过程如下：
解：同题三！
Chapter8非线性方程的数值解法
一、在求非线性f(x)=0根的近似值时，论证简单迭代法一般为线性收敛，而牛顿迭代法为平方收敛。P200
证明：？？？？？？
1、一般迭代法： ，
由于 ， ，
所以， ，因而
若 ，且 ，则简单迭代法为线性收敛！
2、牛顿法，迭代格式为： ，对 求导，得：
上式中 ，所以当 时， ，牛顿法为平方收敛。
当 很大时，为防止损失有效数字，应该使 。
Chapter2插值方法
设 ，则 3。
若 则 0。对 ,差商来自0。设 ，则差商 1。
已知y=f(x)的均差 , , f[x4, x3, x2]=14，f[x0, x3, x2]=8 ,.那么均差f[x4, x2, x0]=9。（交换不变性）
设有数据 则其2次Lagrange插值多项式为 ，2次拟合多项式为（最佳平方逼近可求）。？？？
解：
二、求 上的一次最佳平方逼近多项式及平方误差。
解：取 ； ；
分别计算：
根据 代入求解得：
即得： 为 在多项式集合 的最佳平方逼近。
平方误差：
三、设 ，试求 的一次最佳平方逼近多项式，并估计误差。
解：方法同上
四、设 ，试求 的一次最佳平方逼近多项式，并估计误差。
解：方法同上
五、设 试在 中求 在区间 上的最佳平方逼近元。
数值分析复习题答案
数值分析复习题答案数值分析复习题答案数值分析是一门研究数值计算方法和数值计算误差的学科。
在实际问题中，我们经常需要通过数值计算方法来求解数学模型，这就需要我们掌握数值分析的基本概念和方法。
下面是一些数值分析复习题的答案，希望能对你的复习有所帮助。
一、差分法与数值微分1. 差分法是一种数值计算方法，通过计算函数在一点的导数来近似计算函数在该点的值。
常用的差分法有前向差分法、后向差分法和中心差分法。
2. 前向差分法的近似公式为：f'(x) ≈ (f(x+h) - f(x))/h，其中h为步长。
3. 后向差分法的近似公式为：f'(x) ≈ (f(x) - f(x-h))/h，其中h为步长。
4. 中心差分法的近似公式为：f'(x) ≈ (f(x+h) - f(x-h))/(2h)，其中h为步长。
5. 数值微分是使用差分法来近似计算函数的导数。
通过选取合适的步长，可以使数值微分的误差最小化。
二、插值法与数值积分1. 插值法是一种通过已知数据点来估计未知数据点的方法。
常用的插值方法有拉格朗日插值法和牛顿插值法。
2. 拉格朗日插值法通过构造一个多项式来逼近已知数据点，然后利用该多项式来估计未知数据点的值。
3. 牛顿插值法是利用差商的概念来构造一个多项式，然后利用该多项式来估计未知数据点的值。
4. 数值积分是一种通过数值计算来近似计算函数的定积分。
常用的数值积分方法有梯形法则和辛普森法则。
5. 梯形法则通过将积分区间划分为若干个小区间，然后在每个小区间上使用梯形面积来近似计算积分。
6. 辛普森法则是在梯形法则的基础上进一步改进的方法，它使用抛物线来逼近函数的曲线，从而提高了积分的精度。
三、数值方程求解1. 数值方程求解是通过数值计算方法来求解非线性方程或线性方程组的方法。
2. 常用的数值方程求解方法有二分法、牛顿法和高斯消元法。
3. 二分法是一种通过不断缩小区间范围来逼近方程的根的方法。
数值分析详细答案(全)
第二章 插值法习题参考答案2.)12)(12()1)(1(4)21)(11()2)(1()3()21)(11()2)(1(0)(2+-+-⋅+------⋅-+-+-+⋅=x x x x x x x L3723652-+=x x . 3. 线性插值：取510826.0,693147.0,6.0,5.01010-=-===y y x x ，则620219.0)54.0()54.0(54.0ln 0010101-=-⋅--+=≈x x x y y y L ；二次插值：取510826.0,693147.0,916291.0,6.0,5.0,4.0210210-=-=-====y y y x x x ，则)54.0(54.0ln 2L ≈))(()54.0)(54.0())(()54.0)(54.0())(()54.0)(54.0(120210221012012010210x x x x x x y x x x x x x y x x x x x x y ----⋅+----⋅+----⋅=＝－0.616707 .6. i) 对),,1,0(,)(n k x x f k==在n x x x ,,,10 处进行n 次拉格朗日插值，则有)()(x R x P x n n k +=)())(()!1(1)(0)1(0n n ni k j j x x x x f n x x l --++=+=∑ ξ由于0)()1(=+ξn f，故有kni k j jxx x l≡∑=0)(.ii) 构造函数,)()(kt x x g -=在n x x x ,,,10 处进行n 次拉格朗日插值，有∑=-=ni j k j n x l t x x L 0)()()(.插值余项为 ∏=+-+=--nj j n n kx x n g x L t x 0)1()()!1()()()(ξ， 由于).,,2,1(,0)()1(n k g n ==+ξ故有 .)()()()(0∑=-==-ni j k j n kx l t x x L t x令,x t =即得 ∑==-ni j k jx l t x)()(.8. 截断误差].4,4[),)()((61)(2102-∈---=ξξx x x x x x e x R其中 ,,1210h x x h x x +=-= 则hx x 331+=时取得最大值321044392|))()((|max h x x x x x x x ⋅=---≤≤- .由题意， ,10)392(61|)(|6342-=⋅⋅≤h e x R所以，.006.0≤h16. ;1!7!7!7)(]2,,2,2[)7(71===ξf f .0!7)(]2,,2,2[)8(810==ξf f19. 采用牛顿插值，作均差表：i x)(i x f一阶均差 二阶均差0 1 20 1 11 0-1/2],,[))((],[)()()(210101000x x x f x x x x x x f x x x p x p --+-+=))()()((210x x x x x x Bx A ---++)2)(1()()2/1)(1(0--++--++=x x x Bx A x x x又由 ,1)1(,0)0(='='p p 得,41,43=-=B A 所以 .)3(4)(22-=x x x p第三章 函数逼近与计算习题参考答案4.设所求为()g x c =，(,)max(,),max (),min ()a x ba x bf g M c m c M f x m f x ≤≤≤≤∆=--==，由47页定理4可知()g x 在[],a b 上至少有两个正负交错的偏差点，恰好分别为()f x 的最大值和最小值处，故由1(),()2M c m c c M m -=--=+可以解得1()()2g x M m =+即为所求。
研究生《数值分析》试卷(带答案)
一.(6分) 已知描述某实际问题的数学模型为xy y x y x u 223),(+=，其中，y x ,由统计方法得到，分别为4,2==y x ,统计方法的误差限为0.01,试求出u 的误差限)(u ε和相对误差限)(u r ε.解：)(23)(6)(),()(),()(222y x y x x x y xy y y y x u x x y x u u εεεεε⎪⎭⎫ ⎝⎛++⎪⎭⎫ ⎝⎛-=∂∂+∂∂≈6.016.044.001.0)412(01.0)448(=+=⨯++⨯-=0.010714566.03)()(22=≈+=xy y x u u r εε 二.(6分) 已知函数13)(3+=x x f 计算函数)(x f 的2阶均差]2,1,0[f ,和4阶均差]4,3,2,1,0[f .解：21142512)1()2(]2,1[,311401)0()1(]1,0[=-=--==-=--=f f f f f f9232102]1,0[]2,1[]2,1,0[=-=--=f f f0!4)(]4,3,2,1,0[)4(==ξf f三.(6分)试确定求积公式: )]1(')0('[121)]1()0([21)(10f f f f dx x f -++≈⎰的代数精度. 解：记⎰=10)(dx x f I )]1(')0('[121)]1()0([21f f f f I n -++=1)(=x f 时：1110==⎰dx I 1]00[121]2[21=-+=n Ix x f =)(时：2110==⎰xdx I 21]11[121]1[21=-+=n I2)(x x f =时：31102==⎰dx x I 31]20[121]1[21=-+=n I3)(x x f =时：41103==⎰dx x I 41]30[121]1[21=-+=n I4)(x x f =时：51104==⎰dx x I 61]40[121]1[21=-+=n I求积公式)]1(')0('[121)]1()0([21)(1f f f f dx x f -++≈⎰具有3次代数精度. 四.(12分) 已知函数122)(23-++=x x x x f 定义在区间[-1,1]上,在空间},,1{)(2x x Span x =Φ上求函数)(x f 的最佳平方逼近多项式.其中,权函数1)(=x ρ,154))(),((,1532))(),((,34))(),((210-==-=x x f x x f x x f ϕϕϕ. 解：0))(),(())(),((21))(),((1101101100=====⎰⎰--dx x x x x x dx x x ϕϕϕϕϕϕ32))(),(())(),(())(),((112110220====⎰-dx x x x x x x x ϕϕϕϕϕϕ0))(),(())(),((1131221===⎰-dx x x x x x ϕϕϕϕ52))(),((11422==⎰-dx x x x ϕϕ解方程组⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛1541532345203203203202210a a a 得⎪⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎭⎫ ⎝⎛15161210a a a 则)(x f 的最佳平方逼近多项式为：1516)(2-+=x x x p 五.(16分) 设函数)(x f 满足表中条件:(1) 填写均差计算表((2) 分别求出满足条件22k k k k 的 2次 Lagrange 和 Newton 差值多项式.(3) 求出一个四次插值多项式)(4x H ,使其满足表中所有条件.并用多项式降幂形式表示.解：12)12)(02()1)(0()20)(10()2)(1()(22+-=----+----=x x x x x x x L12)1)(0(1)0)(1(1)(22+-=--+--+=x x x x x x N 令)2)(1()(12)(24--+++-=x x x b ax x x x H则)2()()2)(1)(()2)(1(22)('4-++--++--+-=x x b ax x x b ax x x ax x x H)1()(-++x x b ax由 ⎩⎨⎧-=+=+⇒⎩⎨⎧=-++-=-=-++-=1220)12(2)2(24)2('2)21)((22)1('44b a b a b a H b a H 解得 5,3=-=b a因此1820143)2)(1()53(12)(23424++-+-=--+-++-=x x x x x x x x x x x H 六.(16分)(1). 用Romberg 方法计算⎰31dx x ,将计算结果填入下表(*号处不填).(2). 试确定三点 Gauss-Legender 求积公式⎰∑-=≈11)()(k k k x f A dx x f 的Gauss 点k x 与系数k A ,并用三点 Gauss-Legender 求积公式计算积分: ⎰31dx x .解：过点（1，-1）和点（3，1）作直线得 y t x +=所以积分⎰⎰-+=11312dt t dx x由三次Legendre 多项式 )35(21)(33x x x p -= 得得Gauss 点：,515,0,515210==-=x x x再由代数精度得 ⎪⎪⎪⎩⎪⎪⎪⎨⎧==+==+-==++⎰⎰⎰---32535305155152111220112011210dt x A A dt x A A dt A A A即 ⎪⎩⎪⎨⎧=+=-=++9/10022020210A A A A A A A解得 ,95,98,95210===A A A所以三点Gauss-Legendre 求积公式为：()⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛-≈⎰-5159509851595)(11f f f dx x f 因此 79746.2515295298515295211=+++-≈+=⎰-dx t I 七.(14分)(1) 证明方程02ln =--x x 在区间(1,∞)有一个单根.并大致估计单根的取值范围. (2) 写出Newton 迭代公式,并计算此单根的近似值.(要求精度满足: 5110||-+<-k k x x ). 解：令 2ln )(--=x x x f),1(,011)('∞∈>-=x xx f > 即)(x f 在区间 ),1(∞ 单调增 又 04)(,02ln )2(22>-=<-=e e f f 所以 02ln =--x x 在区间 ),1(∞有一单根 ),1(20e x ∈Newton 迭代公式为1ln 112ln 1-+=----=+k kk k kk k k k x x x x x x x x x 令 20=x 计算得八. (12分) 用追赶法求解方程组:⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛022112111131124321x x x x 的解.解： 由计算公式 ⎪⎩⎪⎨⎧-===+====-1,,2,,,2,,111111n i c n i b a c b i i ii i i i i i βααβγγβαα得 ,2,1,1,21,1,24321111======γγγββαα25211322212=⨯-=⇒=+ααβγb 52222222==⇒=αββαc c 53521133323=⨯-=⇒=+ααβγb 35333333==⇒=αββαc c 37352144434-=⨯-=⇒=+ααβγb因此 ⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛135152121137253125121211113112 即 LU A = 令 b Ly = 解 ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-022137253125124321y y y y 得⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛23753214321y y y y令 y Ux =解 ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛237532113515212114321x x x x 得⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎪⎪⎭⎫⎝⎛21104321x x x x九. (12分) 设求解初值问题⎩⎨⎧==00)(),('y x y y x f y 的计算格式为:)],(),([111--+++=n n n n n n y x bf y x af h y y ,假设11)(,)(--==n n n n y x y y x y ,试确定参数b a ,的值,使该计算格式的局部截断误差为二阶,即截断部分为: )(3h o .（注：原题中)(2h o 错误）解：)],(),([111--+++=n n n n n n y x bf y x af h y y )](')('[)(1-++=n n n x by x ay h x y])('''21)('')('[)(')(2++-++=n n n n n x y h x hy x y hb x hay x y ++-++=)('''21)('')(')()(32n n n n x by h x by h x y b a h x y 对比 ++++=+)('''61)(''21)(')()(321n n n n n x y h x y h x hy x y x y 得 ⎩⎨⎧==+2/11b b a ， 即 2/1==b a 时该计算格式具有二阶精度.。
数值分析习题答案
第一章 绪论3．下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个单位，试指出它们是几位有效数字：**1 1.1021x =,**20.031x =, **3385.6x =, **456.430x =,**57 1.0.x =´解：*1 1.1021x =是五位有效数字；是五位有效数字；*20.031x =是二位有效数字；是二位有效数字； *3385.6x =是四位有效数字；是四位有效数字；*456.430x =是五位有效数字；是五位有效数字； *57 1.0.x =´是二位有效数字。
是二位有效数字。
4．利用公式(2.3)求下列各近似值的误差限：(1) ***124x x x ++,(2) ***123x x x ,(3) **24/x x . 其中****1234,,,x x x x 均为第3题所给的数。
题所给的数。
解：解：*41*32*13*34*151()1021()1021()1021()1021()102x x x x x e e e e e -----=´=´=´=´=´ ***124***1244333(1)()()()()1111010102221.0510x x x x x x e e e e ----++=++=´+´+´=´***123*********123231132143(2)()()()()1111.10210.031100.031385.610 1.1021385.6102220.215x x x x x x x x x x x x e e e e ---=++=´´´+´´´+´´´»**24****24422*4335(3)(/)()()110.0311056.430102256.43056.43010x x x x x x x e e e ---+»´´+´´=´= 6．设028Y =，按递推公式11783100n n Y Y -=- （n=1,2,n=1,2,……）计算到100Y 。
在职研究生数值分析复习资料及答案.doc
在职研究生数值分析复习资料考试时间：120分钟一、单项选择题(每小题4分，共20分)1. 用3.1415作为π的近似值时具有( B )位有效数字。
(A) 3 (B) 4 (C) 5 (D) 62. 下列条件中，不是分段线性插值函数 P(x)必须满足的条件为( A )。
(A) P(x) 在各节点处可导 (B) P(x) 在 [a ，b] 上连续 (C) P(x) 在各子区间上是线性函数 (D) P(x k )=y k ,(k=0,1, … ,n)3. n 阶差商递推定义为：01102110],,[],,[],,[x x x x x f x x x f x x x f n n n n --=-ΛΛΛ，设差商表如下：那么差商f [1，3，4]＝( A )。
A. (15－0)/(4－1)＝5B. (13－1)/(4－3)=12C. 4D. －5/4 4. 分别改写方程042=-+x x 为42+-=x x 和2ln /)4ln(x x -=的形式，对两者相应迭代公式求所给方程在[1,2]内的实根，下列描述正确的是：( B )(A) 前者收敛，后者发散 (B) 前者发散，后者收敛 (C) 两者均收敛发散 (D) 两者均发散5. 区间[a ，b]上的三次样条插值函数是( A )。
A. 在[a ，b]上2阶可导，节点的函数值已知，子区间上为3次的多项式B. 在区间[a ，b]上连续的函数C. 在区间[a ，b]上每点可微的函数D. 在每个子区间上可微的多项式二、填空题(每空2分，共20分)1. 当x =1，-1，2时，对应的函数值分别为f (-1)=0，f (0)=2，f (4)=10，则f (x )的拉格朗日插值多项式是226104()25555P x x x =-++（题目有问题，或许应该是：x = -1，0，4时…） 2. 求解非线性方程01=-x xe 的牛顿迭代公式是1,(0,1,2...)1kx k k k k x e x x k x -+-=-=+3. 对任意初始向量0()X 和常数项N ，有迭代公式1()()k k x Mx N +=+产生的向量序列{}()k X 收敛的充分必要条件是k k X X →∞=()*lim 。
(完整word版)数值分析复习题及答案
数值分析复习题一、选择题1.3.142和3.141分别作为二的近似数具有（）和（）位有效数字A . 4 和 3B . 3 和 2C . 3 和 4D . 4 和 421 r 「2 11 f xdx『1 A f (-)-f (2) 2.已知求积公式6 3 6，则 A =() 11 1 2A .6B .32D . 33•通过点X 0,y 。
，x 1,y 1的拉格朗日插值基函数l ox ,h x 满足（）4.设求方程f X =o的根的牛顿法收敛，则它具有（ ）敛速。
A .超线性B .平方C .线性D .三次X j 2x 2 x 3 = o “ 2% +2x 2 +3x 3 =35.用列主元消元法解线性方程组 厂X | — 3x 2 = 2 作第一次消元后得到的第3个方程 -X 2 X 3 =2 -2X 2 1.5X 3 二 3.5 C .—2x 2 x 3 = 3x 2 - o.5x 3 二、填空1.设-2.3149541...,取5位有效数字，则所得的近似值 x=f X 1,X 2 =2.设一阶差商 f X 2 - f X x 2 一為 1 -4 2-1 f X 1,X 2,X 3= ___________f X 2,X 3=f X 3 - f X 2X 3 -X 2().=-1.56-1 _ 5 4-2 2I 。
* )= 0, h(X 1 )=0Io (X 。
)= 0,)=1C . I o (X o )= 1 h (X 1 ) = 1Io(Xo ) = 1 h(X 1)=18、若线性代数方程组 AX=b 的系数矩阵A 为严格对角占优阵，则雅可比迭代和高斯 9、解常微分方程初值问题的欧拉(Euler )方法的局部截断误差为y=10 +丄 + 2 310、为了使计算 x-1 (x-1) (x-1)的乘除法运算次数尽量的少，应将表达式改写12•—阶均差f x ),x1-13.已知n =3时，科茨系数=8，C/心=8，那么C 33 =18.设 X=(2,一3,7)T,则 ||X|1 厂3•设 X =(2, -3,-1),则 ||X ||2 二,l|X Id4 •求方程x 2-X-仁5" 的近似根，用迭代公式 x 「x425，取初始值x=1 ,那么x1二5 •解初始值问题 y 、f(x,y)y (x0)= y °近似解的梯形公式是yk 16、 一5 1丿，则A 的谱半径Q(A)= 7、设f(x) =3x +5, X k=kh, k =0,1,2，...,则f 1人,焉 1,X n.2】 =-塞德尔迭代都11•设 X=(2,3T T ,则 ||X|"l|X||2 =14.因为方程f x =^4 2 =0在区间1,2I 上满足，所以f x =0在区间内有根。
数值分析参考答案
数值分析参考答案1.4 习题解答或提示1、解：（1）>> a=[1 2 3 ;4 5 6 ]'a =1 42 53 6（2）>> b=[9;7;5;3;1]b =97531（3）>> c=b(2:4)c =753（4）>> d=b(4:-1:1)d =3579（5）>> e=sort(b)e =13579（6）>> f=[3:b']f =3 4 5 6 7 8 92、解：>> x=[7 4 3 ];y=[-1 -2 -3];（1）>> u=[y,x]u =-1 -2 -3 7 4 3 （2）>> u=[x,y]u =7 4 3 -1 -2 -33、解：sum=0;a=[4 -1 2 -8 4 5 -3 -1 6 -7]; for i=1 : length(a)if a(i)>0, sum=sum+a(i); endendsumsum =214、解：m=input('input an array:')input an array:[1 2 5;3 1 2;4 1 3]m =1 2 53 1 24 1 35、解：sum(m)ans =8 4 10>> max(m)ans =4 2 5>> min(m)ans =1 1 26、解：function y=fun_es(x)y=0.5.*exp(x./3)-x.^2.*sin(x);>> fun_es(3)ans =0.0891>> fun_es([1 2 3])ans =-0.1437 -2.6633 0.08917、提示：本题主要考查的是随机数生成函数rand的使用方法，以及选取种子数的方法之一：使用clock命令。
可以参照课本的例1.5来编写函数。
8、解：function y=fun_xa()x=input('input the value of x：');n=input('input the value of n：');y=1;for i=1:1:ny=y+x^i/factorial(i); end>> fun_xa()input the value of x ：1 input the value of n ：4ans =2.70832.4 习题解答1 解：E(lnx)=(ln ’E(x)=)(1x E x =xδ=Er(x) 2. 解 Er(x 2)＝)(22x Er x xx ⨯=4% 3. 解：123451.1021,0.031,385.6,56.430,7 1.0x x x x x *****=====⨯分别有5 位，2位，4位，5位，2位有效数字4 解 4*1105.0)(-⨯=x E3*2105.0)(-⨯=x E1*3105.0)(-⨯=x E3*4105.0)(-⨯=x E=++)(*4*2*1x x x E +)(*1x E +)(*2x E )(*4x E =0.00105))()((*4*2x E x E E =)()()(*42*4*2*4*2x E x x x x E -5. 解 V=334r π Er(v)=)(//x Er V x dx dV ⨯⨯=3Er(x)%1)(3≤x Er%33.0)(≤x Er6. 解 7830100-=Y Y)783()(100E Y E =＝0.00057．解 x 1，2＝24561122-±＝56783±21,2105.0)x (-⨯=E 2105.0)783(-⨯=E98.27783≈x 1，2＝83.98 或 28.02 8．略。
数值分析期末考试复习题及其答案
数值分析期末考试复习题及其答案1. 已知325413.0,325413*2*1==X X 都有6位有效数字，求绝对误差限.(4分）解：由已知可知，n=65.01021,0,6,10325413.0016*1=⨯==-=⨯=ε绝对误差限n k k X 2分 620*21021,6,0,10325413.0-⨯=-=-=⨯=ε绝对误差限n k k X 2分2. 已知⎢⎢⎢⎣⎡=001A 220- ⎥⎥⎥⎦⎤440求21,,A A A ∞ （6分)解:{},88,4,1max 1==A 1分 {},66,6,1max ==∞A 1分 ()A A A T max 2λ= 1分⎢⎢⎢⎣⎡=001A A T 420 ⎥⎥⎥⎦⎤-420⎢⎢⎢⎣⎡001 220- ⎥⎥⎥⎦⎤440=⎢⎢⎢⎣⎡001 080 ⎥⎥⎥⎦⎤3200 2分 {}3232,8,1max )(max ==A A T λ 1分 24322==A3. 设32)()(a x x f -= （6分) ① 写出f(x ）=0解的Newton 迭代格式② 当a 为何值时,)(1k k x x ϕ=+ （k=0,1……）产生的序列{}k x 收敛于2解:①Newton 迭代格式为:xa x x x ax a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(22321+=+=---=-=+ϕ 3分②时迭代收敛即当222,11210)2(',665)('2<<-<-=-=a a x a x ϕϕ 3分4. 给定线性方程组Ax=b ，其中：⎢⎣⎡=13A ⎥⎦⎤22，⎥⎦⎤⎢⎣⎡-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α（k=0，1……）求解Ax=b ，问取什么实数α，可使迭代收敛 (8分）解:所给迭代公式的迭代矩阵为⎥⎦⎤--⎢⎣⎡--=-=ααααα21231A I B 2分其特征方程为0)21(2)31(=----=-αλαααλλB I 2分即，解得αλαλ41,121-=-= 2分 要使其满足题意，须使1)(<B ρ，当且仅当5.00<<α 2分5. 设方程Ax=b,其中⎢⎢⎢⎣⎡=211A 212 ⎥⎥⎥⎦⎤-112，⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=765b 试讨论解此方程的Jacobi 迭代法的收敛性，并建立Gauss —Seidel 迭代格式 （9分)解：U D L A ++=⎢⎢⎢⎣⎡--=+-=-210)(1U L D B J 202-- ⎥⎥⎥⎦⎤-012 3分0,03213=====-λλλλλJ B I 2分即10)(<=J B ρ，由此可知Jacobi 迭代收敛 1分 Gauss-Seidel 迭代格式:⎪⎩⎪⎨⎧--=--=+-=++++++)1(2)1(1)1(3)(3)1(1)1(2)(3)(2)1(12276225k k k k k k k k k x x x x x x x x x （k=0,1，2,3……） 3分6. 用Doolittle 分解计算下列3个线性代数方程组：i i b Ax =（i=1，2,3）其中⎢⎢⎢⎣⎡=222A 331 ⎥⎥⎥⎦⎤421，23121,,974x b x b b ==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡= （12分）解：①11b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=9741x A=⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211=LU 3分 由Ly=b1，即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡974 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234 1分 由Ux1=y ，即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234 得x1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 2分 ②22b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 由Ly=b2=x1，即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001 1分 由Ux2=y,即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001 得x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 2分③33b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0由Ly=b3=x2，即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-05.05.0 1分 由Ux3=y ，即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-05.05.0 得x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-025.0375.0 2分7. 已知函数y=f （x)有关数据如下：要求一次数不超过3的H 插值多项式,使'11'33)(,)(y x H y x H i i == (6分）解:作重点的差分表，如下：3分21021101011001003))(](,,,[))(](,,[)](,[][)(x x x x x x x x f x x x x x x x f x x x x f x f x H --+--+-+= =-1+（x+1）-x （x+1）+2x.x(x+1)=232x x + 3分8. 有如下函数表:试计算此列表函数的差分表，并利用Newton 前插公式给出它的插值多项式 （7分)解：由已知条件可作差分表，3分i ih x x i =+=0 (i=0，1，2，3）为等距插值节点，则Newton 向前插值公式为： 033210022100003!3))()((!2))((!1)()(f h x x x x x x f h x x x x f h x x f x N ∆---+∆--+∆-+==4+5x+x （x-1)=442++x x 4分9. 求f （x ）=x 在[-1，1]上的二次最佳平方逼近多项式)(2x P ，并求出平方误差 （8分）解：令22102)(x a x a a x P ++= 2分取m=1, n=x ， k=2x ,计算得： （m ，m)=dx ⎰-111=0 (m,n ）=dx x ⎰-11=1 （m,k)=dx x ⎰-112=0(n,k ）=dx x ⎰-113=0。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
在职研究生数值分析复习资料考试时间：120分钟一、单项选取题(每小题4分，共20分)1. 用3.1415作为π近似值时具备( B )位有效数字。
(A) 3 (B) 4 (C) 5 (D) 62. 下列条件中，不是分段线性插值函数 P(x)必要满足条件为( A )。
(A) P(x) 在各节点处可导 (B) P(x) 在 [a ，b] 上持续 (C) P(x) 在各子区间上是线性函数 (D) P(x k )=y k ,(k=0,1，… ,n)3. n 阶差商递推定义为：01102110],,[],,[],,[x x x x x f x x x f x x x f n n n n --=- ，设差商表如下：那么差商f [1，3，4]＝( A )。
A. (15－0)/(4－1)＝5B. (13－1)/(4－3)=12C. 4D. －5/44. 分别改写方程042=-+x x 为42+-=xx 和2ln /)4ln(x x -=形式，对两者相应迭代公式求所给方程在[1,2]内实根，下列描述对的是：( B )(A) 前者收敛，后者发散 (B) 前者发散，后者收敛 (C) 两者均收敛发散 (D) 两者均发散5. 区间[a ，b]上三次样条插值函数是( A )。
A. 在[a ，b]上2阶可导，节点函数值已知，子区间上为3次多项式B. 在区间[a ，b]上持续函数C. 在区间[a ，b]上每点可微函数D. 在每个子区间上可微多项式二、填空题(每空2分，共20分)1. 当x =1，-1，2时，相应函数值分别为f (-1)=0，f (0)=2，f (4)=10，则f (x )拉格朗日插值多项式是226104()25555P x x x =-++（题目有问题，或许应当是：x = -1，0，4时…） 2. 求解非线性方程01=-x xe 牛顿迭代公式是1,(0,1,2...)1kx k k k k x e x x k x -+-=-=+3. 对任意初始向量0()X 和常数项N ，有迭代公式1()()k k x Mx N +=+产生向量序列{}()k X 收敛充分必要条件是k k X X →∞=()*lim 。
4 .设 ⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡-=32,1223X A ，‖A ‖∞＝___5____，‖A ‖1＝___5___，‖X ‖∞＝__ 3 _____。
5. 已知a =3.201，b =0.57是通过四舍五入后得到近似值，则a ⨯b 有 2 位有效数字，a +b 有 1 位有效数字。
6. 若f (x )=x 7－x 3＋1，则f [20,21,22,23,24,25,26,27]= 1 。
7. 求积公式)43(32)21(31)41(32)(10f f f dx x f +-≈⎰具备___3__ 次代数精度。
三、运用100，121，144平方根，试用二次拉格朗日插值多项式求115近似值。
规定保存4位有效数字，并写出其拉格朗日插值多项式。
四、已知：已知有数据表如下，用n=8复合梯形公式（)]()(2)([211b f x f a f hT n k k n ++=∑-=），计算积分⎰=10dx e I x ，并预计误差（),(),("12)(2b a f h a b f R n ∈--=ηη）。
五、已知方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛121212212321x x x a a a（1）写出解此方程组雅可比法迭代公式； （2）证明当4>a 时，雅可比迭代法收敛；（3）取5=a ,T X )101,51,101()0(=，求出)2(X 。
六、用改进欧拉公式求解如下初值问题（取步长为0.1，只规定给出x=0.1至0.5处y 值，保存小数点后四位）。
⎪⎩⎪⎨⎧=<<-=1)0()10(2'y x y x y y 七. 用列主元高斯消元法解线性方程组。
(计算时小数点后保存5位)。
⎪⎩⎪⎨⎧=++-=+--=+-112123454321321321x x x x x x x x x 八、用高斯赛德尔办法求下列方程组解，计算成果保存4位小数。
⎪⎩⎪⎨⎧=+--=-+-=--1052151023210321321321x x x x x x x x x 九、设(0)1,(0.5)5,(1)6,(1.5)3,(2)2f f f f f =====，()k f M ≤(2,3,4)k =， （1）计算⎰20)(dx x f ，（2）预计截断误差大小 十、设有线性方程组b Ax =，其中 ⎪⎪⎪⎭⎫⎝⎛=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=582,3015515103531b A（1）求A LU =分解； (2) 求方程组解 (3) 判断矩阵A 正定性 十一、用牛顿迭代法求方程0xx e--=根。
（迭代三步即可）十二、已知单调持续函数y =f (x )如下数据，若用插值法计算，x 约为多少时f (x )=0.5，规定计算成果保存小数点后4位。
参照答案三、解 运用抛物插值，这里x0=100，y0=10，x1=121，y1=11，x2=144，y2=12，令x=115代入抛物插值多项式求得115近似值为10.7228四、解720519.1)]1()(2)0([161718=++=∑=f x f f T k k71828.1)]1())75.0()5.0()25.0((2))875.0()625.0()375.0()125.0((4)0([2414=+++⨯++++⨯+=f f f f f f f f f S 750035942968.0)81(121|)("12||)(|1228=≤--=e f h a b f R η 54)4(44107272.4)41(28801|)(2880||)(|-⨯=≤--=e f h a b f R η五、解 （1）对3,2,1=i ，从第i 个方程解出i x ，得雅可比法迭代公式为：⎪⎪⎪⎩⎪⎪⎪⎨⎧=--=--=--=+++ ,1,0,)21(1)222(1)21(1)(2)(1)1(3)(3)(1)1(2)(3)(2)1(1m x x a x x x a x x x ax m m m m m m m m m （2）当4>a 时，A 为严格对角占优矩阵，因此雅可比迭代法收敛。
（3）取5=a ，T X )101,51,101()0(=由迭代公式计算得 101)1(1=x ， 258)1(2=x ， 101)1(3=x 25013)2(1=x ， 258)2(2=x ， 25013)2(3=x 则 ）（2X =（25013， 258，25013）T六、解 改进欧拉公式为),(1n n n n y x hf y y +=+)],(),([2111+++++=n n n n n n y x f y x f hy y七、解（1，5，2）最大元5在第二行，互换第一与第二行：⎪⎩⎪⎨⎧=++-=+--=+-1124 12345321321321x x x x x xx x x L 21=1/5=0.2,l 31=2/5=0.4 方程化为：⎪⎩⎪⎨⎧=--=+--=+-8.152.06.26.1 0.4 2.0123453232321x x x x x x x （-0.2,2.6）最大元在第三行，互换第二与第三行：⎪⎩⎪⎨⎧-=+-=--=+-6.1 0.4 2.08.152.06.2123453232321x x x x x x xL32=-0.2/2.6=-0.076923,方程化为：⎪⎩⎪⎨⎧-==--=+-38466.00.38462 8.152.06.212345332321x x x x x x 回代得：⎪⎩⎪⎨⎧-===00010.1 99999.500005.3321x x x八. 解答：⎪⎪⎪⎩⎪⎪⎪⎨⎧++=++=++=++++++)210(51)215(101)23(101111112121331321k k k k k k k k k x x x x x x x x x⎪⎪⎩⎪⎪⎨⎧++=++=++=++++++)4.02.02)1.02.05.1)1.02.03.0111112121331321k k k k k k k k k x x x x x x x x x 取x0=(0,0,0) x1=(0.3,1.56,2.684) x2=(0.8804,1.9445,2.9539) x3=(0.9843,1.9923,2.9938) x4=(0.9978,1.9989,2.9991) x5=(0.9997,1.9999,2.9999) x6=(1.0000,2.0000,3.0000) x7=(1.0000,2.0000,3.0000)九、依照给定数据点个数应当用复化simpson 公式计算由公式得⎰20)(dx x f ≈))2()1(2))5.1()5.0((4)0((3f f f f f h++++=476 ， 21=h )(2880),()4(414ηf h a b s f R --=h h MM 2,14402880021==-≤十、由于 13521352[,]31015831025153055055A b ⎛⎫⎡⎤ ⎪⎢⎥=⇒ ⎪⎢⎥⎪⎢⎥⎣⎦⎝⎭（1）A =LU=⎪⎪⎪⎭⎫⎝⎛⎪⎪⎪⎭⎫ ⎝⎛500010531105013001 (2) 方程组解为；⎪⎩⎪⎨⎧-===121321x x x（3） 由于A=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛500010531105013001=⎪⎪⎪⎭⎫⎝⎛⎪⎪⎪⎭⎫⎝⎛⎪⎪⎪⎭⎫ ⎝⎛100010531511105013001 因此矩阵A 是对称正定十二、)1)(4(281)3)(1)(4(61)3)(1(84133)13)(43()0)(1)(4(2)30)(10)(40()3)(1)(4(0)31)(1)(41()3)(0)(4()1()34)(4)(14()3)(0)(1()(+++-++--+-=⨯++-+++⨯-++-+++⨯---+---++-⨯---+---+=y y y y y y y y y y y y y y y y y y y y y y l l(0.5)=2.91667。