数值计算方法第一次作业及参考答案
1. 已测得函数()y f x =的三对数据:(0,1),(-1,5),(2,-1),
(1)用Lagrange 插值求二次插值多项式。(2)构造差商表。(3)用Newton 插值求二次插值多项式。
解:(1)Lagrange 插值基函数为
0(1)(2)1
()(1)(2)(01)(02)2
x x l x x x +-=
=-+-+-
同理 1211
()(2),()(1)36
l x x x l x x x =
-=+ 故 2
20
2151
()()(1)(2)(2)(1)
23631
i i i p x y l x x x x x x x x x =-==-+-+-++=-+∑ (2)令0120,1,2x x x ==-=,则一阶差商、二阶差商为
011215
5(1)
[,]4,
[,]20(1)
12
f x x f x x ---=
=-=
=-----
0124(2)
[,,]102
f x x x ---=
=-
实际演算中可列一张差商表:
(3)用对角线上的数据写出插值多项式
2
2()1(4)(0)1*(0)(1)31P x x x x x x =+--+-+=-+
2. 在44x -≤≤上给出()x
f x e =的等距节点函数表,若用二次插值求x
e 的近似值,要使
截断误差不超过6
10-,问使用函数表的步长h 应取多少
解:
()40000(),
(),[4,4],,,, 1.x k x f x e f x e e x x h x x h x x th t ==≤∈--+=+≤考察点及
(3)
2000
4
43
4
3
()
()[(()]()[()]
3!
(1)(1)
(1)(1)
3!3!
.(4,4).
6
f
R x x x h x x x x h
t t t
e
t h th t h e h
e
ξ
ξ
=----+
-+
≤+??-=
≤∈-
则
4
36
((1)(1)
100.006.
t t t
h
-
-+±
<<
Q在点
得
3.求2
()
f x x
=在[a,b]上的分段线性插值函数()
h
I x,并估计误差。
解:
22
22
11
1
111
22
11
11
1
()
()
k k k k
h k k
k k k k k k
k k k k
k k k k
k k
x x x x x x
I x x x x
x x x x x x
x x x x
x x x x x
x x
++
+
+++
++
++
+
---
=+=
---
?-?
-=+-
-
[]
2
11
22
11
()()()[()]
11
()()
44
h h k k k k
k k k k
R x f x I x x x x x x x
x x x x x x h
++
++
=-=-+-
=--≤-=
4.已知单调连续函数()
y f x
=的如下数据
用插值法计算x约为多少时() 1.
f x=(小数点后至少保留4位)
解:作辅助函数()()1,
g x f x
=-则问题转化为x为多少时,()0.
g x=此时可作新
的关于()
i
g x的函数表。由()
f x单调连续知()
g x也单调连续,因此可对()
g x的数值进行反插。的牛顿型插值多项式为
1()0.110.097345( 2.23)0.451565( 2.23)( 1.10)
0.255894( 2.23)( 1.10)(0.17)
x g y y y y
y y y
-
==-+++++
-++-
故 1(0) 1.321497.x g -==
5. 设函数()f x 在区间[0,3]上具有四阶连续导数,试用埃尔米特插值法,求一个次数不高
于3的多项式3()P x ,使其满足3(0)0P =,3(1)1P =,3'(1)3P =,3(2)1P = 。并写出误差估计式。
解:由所给条件可用埃尔米特插值法确定多项式3()P x , 32357()722
p x x x x =-+-
2112(1)()(2);()(1)(2);();2
x x x x x x x x x x αβα-=--=---=
由题意可设23()()()()(1)(2)R x f x p x k x x x x =-=--
为确定待定函数()k x ,作辅助函数: 23()()()()(1)(2)g t f t p t k t t t t =---- 则()g t 在[0,3]上存在四阶导数且在[0,3]上至少有5个零点,0,1,2(1t x t ==为二重零点),反复应用罗尔定理,知至少有一个零点(0,3)ξ∈使4()0g ξ=,从而得
(4)
1()()4!
k x f ξ=
。 故误差估计式为(4)
21()()(1)(2)(0,3)4!
R x f x x x ξξ=
--∈
6. 设函数()y f x =在节点0,1,2,3x =的函数值均为零,试分别求满足下列边界条件下的
三次样条插值函数()S x :
(1)'
'
(0)1,(3)0f f == (2)''
''
(0)1,(3)0f f ==
解:(1)取i x 处的一阶导数i m 作为参数,1,2i =。由于
11111
,1,3([,][,])022
i i i i i i i i i i i i i h g f x x f x x h h λμλλμ-+-=
==-==+=+
以及由三转角方程 112,1,2i i i i i i m m m g i λμ-+++==
得 012123
1
12022
1120
22
m m m m m m ?++=????++=?? 由于031,0,m m ==从而 12124140m m m m +=-??+=?
解之可得124/15,1/15m m =-=
故 2(1)(1511)/15,
[0,1]()(1)(2)(73)/15,[1,2](3)(2)/15,[2,3]x x x x S x x x x x x x x --∈??
=---∈??--∈?
(2)取i x 处的二阶导数i M 作为参数,1,2i =。由于
111111
,1,6[,,]022
i i i i i i i i i i h d f x x x h h μλμ--+-=
==-===+
以及由三弯矩方程
01211123
1
1202221,21120
22
i i i i i i
M M M M M M d i M M M μλ-+?++=??++==???++=?? 由于031,0,M M ==代入方程可得 134/15,1/15,M M =-=
故 (1)(1926)/90,
[0,1]()(1)(2)(512)/90,[1,2](3)(2)(4)/90,[2,3]x x x x S x x x x x x x x x --∈??
=---∈??---∈?
7.编程实现题:
略。
8、试求 ()sin ,
[0,]2
f x x x π
=∈最佳一次一致逼近多项式。
解:因为''()sin f x x =-在[0,/2]π内不变号,故最佳一次一致逼近多项式为
*
1111()[(0)()]/2(/2)P x f f x a x x =++-
式中 '11111(/2)(0)2
0.63661977()cos 0.88068924/20f f a a f x x x πππ
-=
====?=-
从而 *
1111()(sin )/2(/2)0.105256830.63661977P x x a x x x =+-=+
9、给定43
()1f x x x =+-,试利用最小零偏差定理,即切比雪夫多项式的最小零偏差性质,在[0,1]上求()f x 的三次最佳一致逼近多项式。
2342234(()21,()43,()881)T x x T x x x T x x x =-=-=-+
解:令43
11121()(
)()3() 1.222
t t t t x f x f +++=-?==+- 设*3()P x 为()f x 在[0,1]上的三次最佳一致逼近多项式,由于1
()2
t f +的首项系数为
41
2
,故 *3441*43423*4342332111
16[(
)()]()2221111()()()1(881)
222168
1
()(31)[8(21)8(21)1]
168
51129
3.[0,1]
44128
t t f P T t t t t P t t P x x x x x x x x x -++-=+++?=+---+??=+-----+?=-+-∈
10、设{}{}
100101121,,,span x span x x ??==,分别在12??、上求一函数,使其为
2[0,1]x C ∈的最佳平方逼近,并比较其结果。
解:
**
01112000100121110011220100***
010*1***101
22
122
1 (,)11,(,),
211
(,),(,),
3211
(,)1,(,),
34
11
1123()6111612
34a a x
dx xdx x dx f x dx f x xdx a a a x x
a a a f
????????????δ=+========?==?=?+=??=-?????=-+????=+=???=-?????*1(1)设因1
*
(,)0.00556k k k a f ?=≈∑
**100
*101
2011
11002
100101000110001111012102
1031101000*
*01**01
(2)()11(,)(),(,)(,),
201202111(,)(),(,),(,).
203103104
111201202103
111
202203104x b x b x x dx x x dx x dx f x dx f x dx b b b b ???????????=+====?=======?+=?+=?????设*0*
1*
10010121
1
22
*4
222
375.24253375.14825()375.24253375.14825.
11
(,)[375.24253375.14825]0.16406103104
k k k b b x x x f
b f x dx ?δ?=??≈????≈-?????=-=-=-?-?≈∑? 由结果知(1)比(2)好。
11、用最小二乘法求一个形如2
y a bx =+的经验公式,使它与下列数据拟合,并计算均方误差。
4
4
2
22010000
44
20110010
44
4111100
4
4
00004
2110
()1,().(,)()15,
(,)(,)()()5327,
(,)()()7277699,
(,)()271.4,
(,)()i i i i i i i i i i i i i i i i i i i i i i x x x x x x x x x x y x y y y x y x ???????????????????==========================∑∑∑∑∑∑∑∑∑因有4
222
01222
369321.5,
55327271.40.972604553277277699369321.50.05003510.97260450.0500351.
(,)(,)0.016954.0.130207526.
i i y a b a a b b y x y a y b y δ??δ
==+==??????
+==???=+=--==∑
12、用格拉姆-施密特方法构造正交多项式求()sin f x x π=在[0,1]上的二次最佳平方逼近多项式。(参考讲义与参考书) 解: 构造正交多项式
0()1x ?= 1
00011000
(,)
1(,)
2
1xdx
x dx
??α??==
=
??
111()2x x x ?α=-=- 1
2
011212110
1()(,)121(,)2()2
x x dx x x dx ??α??-
=
==-?? 1
2
1121
000
1()(,)
12(,)
12
1x dx
dx
??β??-
=
=
=?
? 2222120111()()()()()2
126
x x x x x x x ?α?β?=--=--
=-+ 于是
1
000
(,)11dx ??==? 1
2110
11
(,)()212
x dx ??=
-
=
?
12222011
(,)()6180
x x dx ??=-+=
?1
00
2
(,)sin f xdx ?ππ
=
=
?
1
101(,)()sin 02
f x xdx ?π=-=? 212
230112(,)()sin 63f x x xdx π?ππ-=-+=? 所以,
()sin f x x π=在[0,1]上的二次最佳平方逼近多项式为
0120120011222(,)(,)(,)
()()()()
(,)(,)(,)4.1225 4.12250.05047
f f f x x x x x x ?????????????=
++≈-+-
13、求()x
f x e =在[-1,1]上的三次最佳平方逼近多项式。(参考讲义与参考书,利用Legendre 正交多项式)
解 先计算(,)
(0,1,2,3)k f P k =。
3504.21
d ),(11
0≈-
==?
-e
e x e P
f x ; 7358.02d ),(11
1
1≈==--?
e x xe P
f x ;
1431.07d 212
3),(211
2≈-=??? ??-=
?
-e e x e x P f x
;
.02013.05137d 2325),(31
1
3≈-=??
?
??-
=?
-e e x e x x P f x ;
又有
1752.12/),(0*
0==P f a , 1036.12/),(31*
1
==P f a
3578.02/),(52*
2==P f a , 07046.02/),(73*3
==P f a , 得
*
23323
11
() 1.1752 1.10360.3578(31)0.07046(53)22
0.99630.99790.53670.1761S x x x x x x x x =++?
-+?-=+++均方误差
*
32
2
()0.0084
x n
e S x δ=-=
≤
14、 A 、B 、C 三点连成一条直线,AB 长为1x ,BC 长为2x ,某人测量的结果为115.5x =米,
2 6.1x =米,为控制丈量的准确性,又测量1220.9AC x x =+=米,试合理地决定1x 和2x 的
长度。(小数点后取四位有效数字)
解:令*1x 为AB 的所求值,*
2x 为BC 的所求值,则**
11122215.5, 6.1,x x x x εε==+==+
******
12123112231220.9.15.5, 6.1,20.9().x x x x x x x x εεεε+==++=-=-=-+故 在最小二乘意义下,要222
123f εεε=++达到极小,
即求*2*2**2
1212(15.5)( 6.1)(20.9)f x x x x =-+-++-的极小点。 令
***
***
112212**12
2(15.5)2(20.9)0,2( 6.1)2(20.9)0,f f x x x x x x x x ??=-++-==-++-=??
解的*
*1215.2667, 5.8667x x ==。故应取1215.2667, 5.8667x x ≈≈。
15、求函数()x
f x e =在区间[-1,1]上的近似3次最佳一致逼近多项式有哪几种方法选一种方法解本题,并估计误差。(参考讲义与参考书)
解:三种方法,见参考讲义。 (1) 截断切比雪夫级数
由富利叶级数系数公式得
*cos 02cos d k C e k πθ
θθπ
=
?, 它可用数值积分方法计算,得到
,13031821.1,
53213176.2*1*0==C C ,04433685.0,
27149534.0*3*
2==C C
由 ),(2)(*
1
*0*
x T C C x C k k n k n
∑=+= 及)(x T k 的公式得到 *233()0.9945710.9973080.5429910.177347,C x x x x =+++
*
3()
0.00607.x e C x ∞
-≈
(2) 拉格朗日插值余项的极小化
由)(4x T 的4个零点 21
cos
(1,2,3,4)8
k k x k π-==
做插值点可求得
3
23175176.0542900.0998967.0994584.0)(x x x x L +++=,
.
00666.0)
(3=-∞
x L e x
(3) 台劳级数项数的节约
应用x
e
的台劳展开,取6=n ,得
23456611111()1.2624120720
P x x x x x x x =++
++++ 作为x
e
的近似,其误差为
461
1103934.5!
7)(max -≤≤-?<≤
-e
x P e x x , 由于
,32116923)(3212466+-+=x x x T x ,16
545)(161355x x x T x -+= 则
),(32
1
7201)(1611201)()(654,66x T x T x M x P ?+?+= 其中
24,64996094.09973958.00000434.1)(x x x M ++=
.043750.01770833.04
3
x x ++ 用)(4,6x M 做x
e
的逼近多项式,其误差为
23040
1
192010005393.0)(max 4,61
1++
≤-≤≤-x M e
x
x
若再用8
1
)(81244-
+=
x x T x 代入)(4,6x M 可求出 ,177083.0542969.0997396.0994575.0)(323,6x x x x M +++=
.
00651.0)(max 3,61
1≤-≤≤-x M e x x
16.编出用正交多项式(格拉姆-施密特)作最小二乘拟合的程序或框图。(参考讲义与参考书)
略。
17. 确定下列求积公式中的待定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数进度。
1)21012()()(0)();h
h f x dx A f h A f A f h --≈-++?
2)
1
121
(1)2()3()
();3
f f x f x f x dx --++≈
?
解:(1)三个参数,代入
11012
11022
311123333224544
452228344()1,,,03168()33848()0()03336484816()0()53333
84()()3h h h h
h h A h
A A A h f x x x hA hA A h
h A h A h A h h h
x dx h h h h h x dx h h h h h h h f x dx f h -------?=???++=??-?=?-+=?=??????-+==???=--?+==≠--?+=∴≈-+???Q 8(0)().33h h f f h +具有三次代数精度
1
1212121122
12221
(2)()1,()[(1)2()3()].
3
,(),2310.689900.289902310.126600.52660
f x f x dx f f x f x f x x x x x x x x x x x -==-++=+===-????????+==-=????当时有两个参数令精确成立或
1333
1211
11
1
1[123]
3
()[(1)2(0.68990)3(0.12660)]/3 ()[(1)2(0.28990)3(0.52660)]/3
2.
x dx x x f x dx f f f f x dx f f f ---≠-++≈-++-≈-+-+???而 故与均具有次代数精度
18、已知013113,,424
x x x =
==, (1) 推导以这三个点为求积节点在[0,1]上的插值型求积公式。
(2) 求上述求积公式的代数精确度。 (3) 用上述公式计算1
20
x dx ?
。
解:(1)过013113
,,424x x x =
==三点的二次插值为 2131311()()()()()()
113244442()()()()111311133131
424()()()()()()424424244442
x x x x x x L x f f f ------=
++------ 故有
2
1
1
20
()()()k k k f x dx L x dx A f x =≈=∑?
?
其中 1101001313()()()()212444,,1113111333()()()()42442424x x x x A dx A dx ----====-----?? 12011()()24231313()()4442
x x A dx --==--? 故求积公式为 101113
()[2()()2()][]3424
f x dx f f f Q f ≈-+=?
(2)因为上述由二次插值推出,故至少具有二次代数精度,将3
4
(),f x x x =代入有
1
1
3
3
440
1137
[][]4
5192
x dx Q x x dx Q x ===
≠=
??
故该求积公式的代数精度为3次。 (3)1
2
2220
11131[2()()2()]34243
x dx ≈?-+?=?
19、如果要用复化梯形公式计算积分[]()b
a
I f f x dx =
?
,试问应将积分区间[a,b ]分成多
少份,才能保证误差不超过ε。
解:已知将[a,b ]分成n 份的复化梯形公式的余项为
32''''
2
()[]()(),(,)1212b a b a R f h f f a b n ξξξ--=-=-∈
记''
max ()a x b
M f x ≤≤=,则按要求应满足
3
2
()[]12b a R f M n n
ε-≤≤?
≤ 故
n =,为上取整。
20、已知勒让德(Legendre )正交多项式()n p x 有三项递推关系式:
0111()1,
()21()()()(1,2,)11n n n p x p x x n n p x xp x p x n n n +-==??
+?
=-=?++?
L 试确定三点的高斯—勒让德(G —L )求积公式 1
0011221
()()()()f x dx f x f x f x ωωω-≈++?
的求积系数和节点,并利用此公式写出1
2
1
x
I e dx =
?
的计算式(无需计算结果)
。
解:由递推关系式得三次勒让德正交多项式331
()(53).2
p x x x =-令3()0p x =,其三个零点为
0100.7745967,0,0.7745967.55
x x x =-
≈-==≈ 则所求的高斯求积公式为
1
0121
()()(0)().55
f x dx f f f ωωω-≈-
++?
因三点的高斯求积公式具有5次代数精确度,令上述高斯求积公式对2
()1,,f x x x =均精确成立,
1
00121
1021112022152
980
9332
5553
9dx xdx x dx ωωωωωωωω---?
?
=++==???
???
+==?
=????
??+==
=???
?
???
所以三点的高斯-勒让德求积公式为
1
1
585()((0)999f x dx f f f -≈++? 对12
1
x
I e dx =
?
,作变换1
(3)2
x t =+,把积分区间[1,2]化为区间[-1,1]
,即 12
2
131
1
1.2x
t I e dx e dt +
-==?
?用三点的高斯-勒让德求积公式计算,有
222
0.7745967330.7745967
3
54518918
I e e e -++≈++
21、
建立高斯型求积公式
1
00110
()()()x dx A f x A f x ≈+?
。(参考讲稿与参考书) 解:
1
0 010
1 0011
2
22
00110
332
00110
1
3
27
3
2
637
30
735
2
1
5
2
1
7
x
A A
x x A x A
x x
x A x A A
x A x A dx A
?
?=
?+==
??
??
??= +==
???
?-+=?
??
??+===+??
??
??+===
???
?
?
?
?
?
数值分析试题 一、 填空题(2 0×2′) 1. ?? ????-=? ?????-=32,1223X A 设x =是精确值x *=的近似值,则x 有 2 位 有效数字。 2. 若f (x )=x 7-x 3+1,则f [20,21,22,23,24,25,26,27]= 1 , f [20,21,22,23,24,25,26,27,28]= 0 。 3. 设,‖A ‖∞=___5 ____,‖X ‖∞=__ 3_____, ‖AX ‖∞≤_15_ __。 4. 非线性方程f (x )=0的迭代函数x =?(x )在有解区间满足 |?’(x )| <1 ,则使用该迭代 函数的迭代解法一定是局部收敛的。 5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。 6. 当插值节点为等距分布时,若所求节点靠近首节点,应该选用等距节点下牛顿差商 公式的 前插公式 ,若所求节点靠近尾节点,应该选用等距节点下牛顿差商公式的 后插公式 ;如果要估计结果的舍入误差,应该选用插值公式中的 拉格朗日插值公式 。 7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是:=∑=n i i x a 0)( 1 ;所以当 系数a i (x )满足 a i (x )>1 ,计算时不会放大f (x i )的误差。 8. 要使 20的近似值的相对误差小于%,至少要取 4 位有效数字。 9. 对任意初始向量X (0)及任意向量g ,线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收 敛于方程组的精确解x *的充分必要条件是 ?(B)<1 。 10. 由下列数据所确定的插值多项式的次数最高是 5 。 11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。 12. 线性方程组的松弛迭代法是通过逐渐减少残差r i (i =0,1,…,n )来实现的,其中的残差 r i = (b i -a i1x 1-a i2x 2-…-a in x n )/a ii ,(i =0,1,…,n )。 13. 在非线性方程f (x )=0使用各种切线法迭代求解时,若在迭代区间存在唯一解,且f (x )
特别声明:考试时需带计 算器作辅助计算 1.2015x *=是经四舍五入得到的近似值,则其相对误差* r e ≤-31 104 ?. 2. 01(),(), ,()n l x l x l x 是以01,, ,n x x x 为节点的拉格朗日插值基函数,则 3.设(0)1(1)3(2)4(3)2f =,f =,f =,f =,[0123]f =,,,1 3 - . 4. 利用Simpson 公式求?2 1 2dx x = 7.3 5. 设求积公式1 0()d (),(1)n k k k f x x A f x n ≈≥∑?=是Gauss 型求积公式,则3 n k k k A x == ∑1 .4 6. 数值微分公式(2)(2) ()i i i f x h f x h f x h +≈ --'的截断误差为 2().O h 7. 设1101A ?? = ??? ,则A 的谱半径()A ρ= 1 ,A 的条件数1cond ()A = 4. 8. 用牛顿下山法求解方程3 03 x x -=根的迭代公式是 2 13 3(1),3n n n n x x x x x λ+-=-- 下山条件是 1()().n n f x f x +< 9.对任意初始向量(0)x 及任意向量f ,线性方程组的迭代公式(1)()(0,1,2,)k k k +=+=x Bx f ,迭代序列()k x 收敛于方程组的精确解x *的充分必要条件是()1.ρ清华大学数值分析A第一次作业
7、设y0=28,按递推公式 y n=y n?1? 1 100 783,n=1,2,… 计算y100,若取≈27.982,试问计算y100将有多大误差? 答:y100=y99?1 100783=y98?2 100 783=?=y0?100 100 783=28?783 若取783≈27.982,则y100≈28?27.982=0.018,只有2位有效数字,y100的最大误差位0.001 10、设f x=ln?(x? x2?1),它等价于f x=?ln?(x+ x2?1)。分别计算f30,开方和对数取6位有效数字。试问哪一个公式计算结果可靠?为什么? 答: x2?1≈29.9833 则对于f x=ln x?2?1,f30≈?4.09235 对于f x=?ln x+2?1,f30≈?4.09407 而f30= ln?(30?2?1) ,约为?4.09407,则f x=?ln?(x+ x2?1)计算结果更可靠。这是因为在公式f x=ln?(x? x2?1)中,存在两相近数相减(x? x2?1)的情况,导致算法数值不稳定。 11、求方程x2+62x+1=0的两个根,使它们具有四位有效数字。 答:x12=?62±622?4 2 =?31±312?1 则 x1=?31?312?1≈?31?30.98=?61.98 x2=?31+312?1= 1 31+312?1 ≈? 1 ≈?0.01613
12.(1)、计算101.1?101,要求具有4位有效数字 答:101.1?101= 101.1+101≈0.1 10.05+10.05 ≈0.004975 14、试导出计算积分I n=x n 4x+1dx 1 的一个递推公式,并讨论所得公式是否计算稳定。 答:I n=x n 4x+1dx 1 0= 1 4 4x+1x n?1?1 4 x n?1 4x+1 dx= 1 1 4 x n?1 1 dx?1 4 x n?1 4x+1 dx 1 = 1 4n ? 1 4 I n?1,n=1,2… I0= 1 dx= ln5 1 记εn为I n的误差,则由递推公式可得 εn=?1 εn?1=?=(? 1 )nε0 当n增大时,εn是减小的,故递推公式是计算稳定的。
1、(本题5分)试确定7 22 作为π的近似值具有几位有效数字,并确定其相对误差限。 解 因为 7 22 =3.142857…=1103142857 .0-? π=3.141592… 所以 312102 11021005.0001264.0722--?=?=<=- π (2分) 这里,3,21,0=-=+-=n n m m 由有效数字的定义可知7 22 作为π的近似值具有3位有效数字。 (1分) 而相对误差限 3102 1 0005.00004138.0001264.07 22-?= <≈= -= π π πε r (2分) 2、(本题6分)用改进平方根法解方程组:??? ?? ??=????? ??????? ??--654131*********x x x ; 解 设???? ? ??????? ? ?????? ??===????? ??--11111 1 131321112323121 32 132 31 21 l l l d d d l l l LDL A T 由矩阵乘法得: 5 7,21,215 27 ,25,2323121321- ==-== -==l l l d d d (3分) 由y D x L b Ly T 1 ,-==解得 T T x y )9 23 ,97,910(,)563, 7,4(== (3分) 3、(本题6分)给定线性方程组???????=++-=+-+=-+-=-+17 7222382311387 510432143213 21431x x x x x x x x x x x x x x 1)写出Jacoib 迭代格式和Gauss-Seidel 迭代格式; 2)考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性; 解 1)Jacoib 迭代格式为
数值分析作业答案 插值法 1、当x=1,-1,2时,f(x)=0,-3,4,求f(x)的二次插值多项式。 (1)用单项式基底。 (2)用Lagrange插值基底。 (3)用Newton基底。 证明三种方法得到的多项式是相同的。 解:(1)用单项式基底 设多项式为: , 所以: 所以f(x)的二次插值多项式为: (2)用Lagrange插值基底 Lagrange插值多项式为: 所以f(x)的二次插值多项式为: (3) 用Newton基底: 均差表如下: xk f(xk) 一阶均差二阶均差 1 0 -1 -3 3/2 2 4 7/ 3 5/6 Newton插值多项式为: 所以f(x)的二次插值多项式为: 由以上计算可知,三种方法得到的多项式是相同的。 6、在上给出的等距节点函数表,若用二次插值求ex的近似值,要使截断误差不超过10-6,问使用函数表的步长h应取多少? 解:以xi-1,xi,xi+1为插值节点多项式的截断误差,则有 式中 令得 插值点个数
是奇数,故实际可采用的函数值表步长 8、,求及。 解:由均差的性质可知,均差与导数有如下关系: 所以有: 15、证明两点三次Hermite插值余项是 并由此求出分段三次Hermite插值的误差限。 证明:利用[xk,xk+1]上两点三次Hermite插值条件 知有二重零点xk和k+1。设 确定函数k(x): 当或xk+1时k(x)取任何有限值均可; 当时,,构造关于变量t的函数 显然有 在[xk,x][x,xk+1]上对g(x)使用Rolle定理,存在及使得 在,,上对使用Rolle定理,存在,和使得 再依次对和使用Rolle定理,知至少存在使得 而,将代入,得到 推导过程表明依赖于及x 综合以上过程有: 确定误差限: 记为f(x)在[a,b]上基于等距节点的分段三次Hermite插值函数。在区间[xk,xk+1]上有 而最值 进而得误差估计: 16、求一个次数不高于4次的多项式,使它满足,,。
第一章典型例题 例3 ln2=0.…,精确到10-3的近似值是多少 解 精确到10-3=,即绝对误差限是=, 故至少要保留小数点后三位才可以。ln2 第二章典型例题 例1 用顺序消去法解线性方程组 ??? ??1 -=4+2+4=+2+31 -=4++2321 321321x x x x x x x x x 解 顺序消元 ?? ?? ??????---???→???????????---????→???????????--=-?+-?+-?+1717005.555.00141 25.025.105.555.001412142141231412]b A [)3()2/1()2/3(231312r r r r r r M 于是有同解方程组 ?? ? ??-==--=++17175.555.0142332321x x x x x x 回代得解 x 3=-1, x 2=1,x 1=1,原线性方程组的解为X =(1,1,-1)T 例2 取初始向量X (0)=(0,0,0)T ,用雅可比迭代法求解线性方程组 ??? ??5 =+2+23=++1=2-2+321 321321x x x x x x x x x 解 建立迭代格式 ???????+--=+--=++-=+++5223122) (2)(1)1(3 ) (3)(1)1(2 ) (3)(2)1(1k k k k k k k k k x x x x x x x x x (k =1,2,3,…)
第1次迭代,k =0 X (0)=0,得到X (1)=(1,3,5)T 第2次迭代,k =1 ???????-=+?-?-=-=+--==+?+?-=3 532123 351515232)2(3) 2(2)2(1x x x X (2)=(5,-3,-3)T 第3次迭代,k =2 ???????=+-?-?-==+---==+-?+-?-=1 5)3(2521 3)3(511)3(2)3(2)2(3) 3(2)3(1x x x X (3)=(1,1,1)T 第4次迭代,k =3 ???????=+?-?-==+--==+?+?-=1 512121 311111212)2(3) 2(2)2(1x x x X (4)=(1,1,1)T 例4 证明例2的线性方程组,雅可比迭代法收敛,而高斯-赛德尔迭代法发散。 证明 例2中线性方程组的系数矩阵为 A =?? ?? ? ?????-122111221 于是 D =?? ?? ??????100010001 D -1=D ??????????=022001000L ~ ????? ?????-=000100220U ~ 雅可比迭代矩阵为
数值分析第一次作业 班级 学号 姓名 习题2 4、用Newton法求方程f(x)=x^3-2*x^2-4*x-7=0在[3,4]中的根。 代码: function[x_star,k]=Newton1[fname,dfname,x0,ep,Nmax] if nargin<5 Nmax=500; end if nargin<4 ep=1e-5;end x=x0;x0=x+2*ep;k=0; while abs(x0-x)>ep&k x0=x1; x1=x2; end x_star=x1; if k==Nmax warning('已迭代上限次数');end fun=inline('x^3-2*x^2-4*x-7'); [x_star,k]=Gline(fun,3,4) x2 = 3.5263 x2 = 3.6168 x2 = 3.6327 x2 = 3.6320 x2 = 3.6320 x_star = 3.6320 k = 5 习题3 数值分析试题答案 1、构造拉格朗日插值多项式(X)p 逼近3 (x)f x =,要求 (1)取节点011,1x x =-=作线性插值 (2)取节点0121,0,1x x x ===作抛物插值 答案:(1)代入方程得 0110 10010 1,1(x)y (x x )x y y y y p x x =-=-=+ -=- (2)代入方程得 1202011220120102101220210.1(x x )(x x )(x x )(x x )(x x )(x x ) (x)y x (x x )(x x )(x x )(x x )(x x )(x x )y y p y y ==------= ++=------ 2、给出数据点:01234 39 61215 i i x y =?? =? 用1234,,,x x x x 构造三次牛顿插 值多项式3 () N x ,并计算 1.5x =的近似值3(1.5)N 。 33333133.15()93(1) 4.5(1)(2)2(1)(2)(3)(1.5) 5.6250, ()36 4.5(1)3(1)(2)(1.5)7.5000, 1.54 (1.5)(1.5)((1.5)(1.5)) 1.17194 N x x x x x x x N N x x x x x x x N R f N N N =+-+------==+--+--=-=-≈ -=四(分) 3、已知 分别用拉格朗日插值法和牛顿插值法求)(x f 的三次插值多项式)(3x P ,并求)2(f 的近似值(保留四位小数)。 答案: )53)(43)(13() 5)(4)(1(6 )51)(41)(31()5)(4)(3(2 )(3------+------=x x x x x x x L 数值计算方法第一次作业及参考答案 1. 已测得函数()y f x =的三对数据:(0,1),(-1,5),(2,-1), (1)用Lagrange 插值求二次插值多项式。(2)构造差商表。(3)用Newton 插值求二次插值多项式。 解:(1)Lagrange 插值基函数为 0(1)(2)1 ()(1)(2)(01)(02)2 x x l x x x +-= =-+-+- 同理 1211 ()(2),()(1)36 l x x x l x x x = -=+ 故 2 20 2151 ()()(1)(2)(2)(1) 23631 i i i p x y l x x x x x x x x x =-==-+-+-++=-+∑ (2)令0120,1,2x x x ==-=,则一阶差商、二阶差商为 011215 5(1) [,]4, [,]20(1) 12 f x x f x x ---= =-= =----- 0124(2) [,,]102 f x x x ---= =- 实际演算中可列一张差商表: (3)用对角线上的数据写出插值多项式 2 2()1(4)(0)1*(0)(1)31P x x x x x x =+--+-+=-+ 2. 在44x -≤≤上给出()x f x e =的等距节点函数表,若用二次插值求x e 的近似值,要使 截断误差不超过6 10-,问使用函数表的步长h 应取多少 解: ()40000(), (),[4,4],,,, 1.x k x f x e f x e e x x h x x h x x th t ==≤∈--+=+≤考察点及 (3) 2000 4 43 4 3 () ()[(()]()[()] 3! (1)(1) (1)(1) 3!3! .(4,4). 6 f R x x x h x x x x h t t t e t h th t h e h e ξ ξ =----+ -+ ≤+??-= ≤∈- 则 4 36 ((1)(1) 100.006. t t t h - -+± << Q在点 得 3.求2 () f x x =在[a,b]上的分段线性插值函数() h I x,并估计误差。 解: 22 22 11 1 111 22 11 11 1 () () k k k k h k k k k k k k k k k k k k k k k k k x x x x x x I x x x x x x x x x x x x x x x x x x x x x ++ + +++ ++ ++ + --- =+= --- ?-? -=+- - [] 2 11 22 11 ()()()[()] 11 ()() 44 h h k k k k k k k k R x f x I x x x x x x x x x x x x x h ++ ++ =-=-+- =--≤-= 4.已知单调连续函数() y f x =的如下数据 用插值法计算x约为多少时() 1. f x=(小数点后至少保留4位) 解:作辅助函数()()1, g x f x =-则问题转化为x为多少时,()0. g x=此时可作新 的关于() i g x的函数表。由() f x单调连续知() g x也单调连续,因此可对() g x的数值进行反插。的牛顿型插值多项式为 1()0.110.097345( 2.23)0.451565( 2.23)( 1.10) 0.255894( 2.23)( 1.10)(0.17) x g y y y y y y y - ==-+++++ -++- 数值分析习题集 (适合课程《数值方法A 》和《数值方法B 》) 长沙理工大学 第一章 绪 论 1. 设x >0,x 的相对误差为δ,求ln x 的误差. 2. 设x 的相对误差为2%,求n x 的相对误差. 3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出 它们是几位有效数字: *****123451.1021,0.031,385.6,56.430,7 1.0.x x x x x =====? 4. 利用公式(3.3)求下列各近似值的误差限: ********12412324(),(),()/,i x x x ii x x x iii x x ++其中**** 1234 ,,,x x x x 均为第3题所给的数. 5. 计算球体积要使相对误差限为1%,问度量半径R 时允许的相对误差限是多少? 6. 设028,Y =按递推公式 1n n Y Y -=( n=1,2,…) 计算到100Y .27.982(五位有效数字),试问计算100Y 将有多大误差? 7. 求方程2 5610x x -+=的两个根,使它至少具有四位有效数字27.982). 8. 当N 充分大时,怎样求2 1 1N dx x +∞+?? 9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2 ? 10. 设 212S gt = 假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对 误差增加,而相对误差却减小. 11. 序列 {}n y 满足递推关系1101n n y y -=-(n=1,2,…),若0 1.41y =≈(三位有效数字), 计算到 10y 时误差有多大?这个计算过程稳定吗? 12. 计算6 1)f =, 1.4≈,利用下列等式计算,哪一个得到的结果最好? 3 -- 13. ()ln(f x x =,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若 数值分析整理版试题及答案 例1、 已知函数表 x -1 1 2 ()f x -3 0 4 求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。 解: (1)k x -1 1 2 k y -3 0 4 插值基函数分别为 ()()()()()()()()()() 1200102121()1211126 x x x x x x l x x x x x x x ----= ==-------- ()()()()()()()() ()()021******* ()1211122x x x x x x l x x x x x x x --+-= ==-+---+- ()()()()()()()()()()0122021111 ()1121213 x x x x x x l x x x x x x x --+-= ==-+--+- 故所求二次拉格朗日插值多项式为 () ()()()()()()()()()()2 20 2()11131201241162314 121123537623k k k L x y l x x x x x x x x x x x x x ==?? =-? --+?-+-+?+-????=---++-=+-∑ (2)一阶均差、二阶均差分别为 []()()[]()()[][][]010********* 011201202303 ,11204 ,412 3 4,,5 2,,126 f x f x f x x x x f x f x f x x x x f x x f x x f x x x x x ---===-----= = =----=== --- k x ()k f x 一阶 二阶 -1 -3 1 0 3/ 2 2 4 4 5/6 故所求Newton 二次插值多项式为 ()()[]()[]()() ()()()20010012012,,,35 311126537623P x f x f x x x x f x x x x x x x x x x x x =+-+--=-+ +++-=+- 例2、 设2 ()32f x x x =++,[0,1]x ∈,试求()f x 在[0, 1]上关于()1x ρ=,{} span 1,x Φ=的最佳平方逼近多项式。 解: 若{}span 1,x Φ=,则0()1x ?=,1()x x ?=,且()1x ρ=,这样,有 6.4.设??? ? ? ??=5010010a b b a A ,0det ≠A ,用a ,b 表示解线性方程组f Ax =的雅可比迭代与 高斯—塞德尔迭代收敛的充分必要条件。 解 雅可比迭代法的迭代矩阵 ? ??? ??? ? ??----=???? ? ??----????? ??=-050100100100000001010101 a b b a a b b a B J , ?? ? ?? -=-1003||2ab B I J λλλ,10||3)(ab B J = ρ。 雅可比迭代法收敛的充分必要条件是3 100 || 数值分析经典例题1.y' = y , x [0,1] ,y (0) =1 , h = 0.1。 1求解析解。 2 Eular法 3 R-K法 ○1解析法 在MATLAB命令窗口执行 clear >> x=0:0.1:1; >> y=exp(x); >> c=[y]' c = 1.000000000000000 1.105170918075648 1.221402758160170 1.349858807576003 1.491824697641270 1.648721270700128 1.822118800390509 2.013752707470477 2.225540928492468 2.459603111156950 2.718281828459046 ○2Euler法 在Matlab中建立M文件如下: function [x,y]=euler1(dyfun,xspan,y0,h) x=xspan(1):h:xspan(2);y(1)=y0; for n=1:length(x)-1 y(n+1)=y(n)+h*feval(dyfun,x(n),y(n)); end x=x';y=y' 在MATLAB命令窗口执行 clear >> dyfun=inline('y+0*x'); >> [x,y]=euler1(dyfun,[0,1],1,0.1); >> [x,y] 得到 ans = 0 1.000000000000000 0.100000000000000 1.100000000000000 0.200000000000000 1.210000000000000 0.300000000000000 1.331000000000000 0.400000000000000 1.464100000000000 0.500000000000000 1.610510000000000 0.600000000000000 1.771561000000000 0.700000000000000 1.948717100000000 0.800000000000000 2.143588810000000 0.900000000000000 2.357947691000000 1.000000000000000 2.593742460100000 ○3R-K法(龙格-库塔法) 在本题求解中,采用经典4阶龙格-库塔法 首先在Matlab的M文件窗口对4阶龙格-库塔算法进行编程: function [x,y]=RungKutta41(dyfun,x0,y0,h,N) x=zeros(1,N+1);y=zeros(1,N+1);x(1)=x0;y(1)=y0; for n=1:N x(n+1)=x(n)+h; k1=h*feval(dyfun,x(n),y(n)); k2=h*feval(dyfun,x(n)+h/2,y(n)+1/2*k1); k3=h*feval(dyfun,x(n)+h/2,y(n)+1/2*k2); k4=h*feval(dyfun,x(n+1)+h,y(n)+k3); y(n+1)=y(n)+(k1+2*k2+2*k3+k4)/6; end 在MATLAB命令窗口执行 clear >> dyfun=inline('y','x','y'); >> [x,y]=RungKutta41(dyfun,0,1,0.1,10); >> c=[x;y]' 得到 1. 已知325413.0,325413*2*1==X X 都有6位有效数字,求绝对误差限。(4分) 解: 由已知可知6 5.0102 1 ,0,6,10325413.0016*1=?= =-=?=ε绝对误差限n k k X 2分 620*2102 1 ,6,0,10325413.0-?= -=-=?=ε绝对误差限n k k X 2分 2. 已知?? ???=0 01 A 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分 ?????=0 1 A A T 4 2 ???? ? -420?????0 01 2 20 - ???? ?440= ?????0 01 80 ???? ?3200 2分 {}32 32,8,1max )(max ==A A T λ 1分 24322==A 3. 设32)()(a x x f -= (6分) ① 写出f(x)=0解的迭代格式 ② 当a 为何值时,)(1k k x x ?=+ (0,1……)产生的序列{}k x 收敛于 2 解: ①迭代格式为: x a x x x a x 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)()(')(2 2 32 1 += +=---=-=+? 3 分 ②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-= a a x a x ?? 3分 4. 给定线性方程组,其中:?? ?=13A ?? ?2 2,?? ? ???-=13b 用迭代公式 )()()()1(k k k Ax b x x -+=+α(0,1……)求解,问取什么实数α ,可使 迭代收敛 (8分) 解: 所给迭代公式的迭代矩阵为?? ? --???--=-=ααααα21231A I B 2分 数值分析典型习题 特别声明:考试时需带计 算器作辅助计算 1.2015x *=是经四舍五入得到的近似值,则其相对误差* r e ≤ -31 104 ?. 2. 01(),(),,()n l x l x l x L 是以01,,,n x x x L 为节点的拉格朗日插值基函数,则 3.设(0)1(1)3(2)4(3)2f =,f =,f =,f =,[0123]f =,,,1 3 - . 4. 利用Simpson 公式求?2 1 2dx x = 7.3 5. 设求积公式1 0()d (),(1)n k k k f x x A f x n ≈≥∑?=是Gauss 型求积公式,则3 n k k k A x == ∑1 .4 6. 数值微分公式(2)(2) ()i i i f x h f x h f x h +≈ --'的截断误差为 2().O h 7. 设1101A ?? = ??? ,则A 的谱半径()A ρ= 1 ,A 的条件数1cond ()A = 4. 8. 用牛顿下山法求解方程3 03 x x -=根的迭代公式是 2 13 3(1),3n n n n x x x x x λ+-=-- 下山条件是 1()().n n f x f x +< 9.对任意初始向量(0)x 及任意向量f ,线性方程组的迭代公式(1)()(0,1,2,)k k k +=+=L x Bx f ,迭代序列()k x 收敛于方程组的精确解x *的充分必要条件是()1.ρ 问题1:20.给定数据如下表: 试求三次样条插值S(x),并满足条件 (1)S`(0.25)=1.0000,S`(0.53)=0.6868; (2)S ’’(0.25)=S ’’(0.53)=0。 分析:本问题是已知五个点,由这五个点求一三次样条插值函数。边界条件有两种,(1)是 已知一阶倒数,(2)是已知自然边界条件。 对于第一种边界(已知边界的一阶倒数值),可写出下面的矩阵方程。 ????????????????=???????? ?? ??? ???????????????????4321043210343 22 110d M M M M M 2000200 00 02 002 2d d d d λμμλμλμλ 其中μj = j 1-j 1-j h h h +,λi= j 1-j j h h h +,dj=6f[x j-1,x j ,x j+1], μn =1,λ0=1 对于第一种边界条件d 0= 0h 6(f[x 0,x 1]-f 0`),d n =1 -n h 6 (f`n-f `[x n-1,x n ]) 解:由matlab 计算得: 由此得矩阵形式的线性方程组为: ? ?????????????=???????????????????????? ?????? 2.1150-2.4286-3.2667-4.3143-5.5200-M M M M M 25714.0000 120 4286.0000 04000.02 6000.0006429.023571.00 012 432 10 解得 M 0=-2.0286;M 1=-1.4627;M 2= -1.0333; M 3= -0.8058; M 4=-0.6546 S(x)= ??? ????∈-+-+-∈-+-+-∈-+-+-∈-+-+-]53.0,45.0[x 5.40x 9.1087x 35.03956.8.450-x 1.3637-x .5301.67881- ]45.0,39.0[x 9.30x 11.188x 54.010.418793.0-x 2.2384 -x .450(2.87040-]39.0,30.0[x 03.0x 6.9544x 9.30 6.107503.0-x 1.9136-x .3902.708779 -]30.0,25.0[x 5.20x 10.9662x 0.3010.01695.20-x 4.8758-x .3006.76209-333 33 33 3),()()()(),()()()),()()()(),()()()( Matlab 程序代码如下: 一、单项选择题(每小题3分,共15分) 1. 和分别作为π的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和4 2. 已知求积公式 ()()2 1 121 1()(2)636f x dx f Af f ≈ ++? ,则A =( ) A . 16 B .13 C .12 D .2 3 3. 通过点 ()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( ) A . ()00l x =0, ()110 l x = B . () 00l x =0, ()111 l x = C . () 00l x =1, ()111 l x = D . () 00l x =1, ()111 l x = 4. 设求方程 ()0 f x =的根的牛顿法收敛,则它具有( )敛速。 A .超线性 B .平方 C .线性 D .三次 5. 用列主元消元法解线性方程组12312312 20223332 x x x x x x x x ++=?? ++=??--=? 作第一次消元后得到的第3个方程( ). A .232 x x -+= B .232 1.5 3.5 x x -+= C . 2323 x x -+= D . 230.5 1.5 x x -=- 单项选择题答案 二、填空题(每小题3分,共15分) 1. 设T X )4,3,2(-=, 则=1||||X ,2||||X = . 2. 一阶均差 ()01,f x x = 3. 已知3n =时,科茨系数 ()()() 33301213,88C C C === ,那么() 3 3C = 4. 因为方程 ()420 x f x x =-+=在区间 []1,2上满 足 ,所以 ()0 f x =在区间内有根。 5. 取步长0.1h =,用欧拉法解初值问题 ()211y y y x y ?'=+?? ?=? 的计算公 式 . 填空题答案 第一章典型例题 例3…,精确到10-3的近似值是多少? 解 精确到10-3=,即绝对误差限是?=, 故至少要保留小数点后三位才 可以。ln2? 第二章典型例题 例1 用顺序消去法解线性方程组 解 顺序消元 于是有同解方程组 回代得解 x 3=-1, x 2=1,x 1=1,原线性方程组的解为X =(1,1,-1)T 例2 取初始向量X (0)=(0,0,0)T ,用雅可比迭代法求解线性方程组 解 建立迭代格式 ??? ????+--=+--=++-=+++5223122)(2)(1)1(3) (3)(1)1(2 )(3)(2)1(1k k k k k k k k k x x x x x x x x x (k =1,2,3,…) 第1次迭代,k =0 X (0)=0,得到X (1)=(1,3,5)T 第2次迭代,k =1 X (2)=(5,-3,-3)T 第3次迭代,k =2 X (3)=(1,1,1)T 第4次迭代,k =3 X (4)=(1,1,1)T 例4 证明例2的线性方程组,雅可比迭代法收敛,而高斯-赛德尔迭 代法发散。 证明 例2中线性方程组的系数矩阵为 A =?? ?? ? ?????-122111221 于是 D =?? ?? ??????100010001 D -1 =D ?? ?? ? ?????=022001000L ~ ?? ?? ? ?????-=000100220U ~ 雅可比迭代矩阵为 B 0=?? ?? ? ?????--=??????????-??????????-=+--022101220022101220100010001)U ~L ~(D 1 得到矩阵B 0的特征根03,2,1=λ,根据迭代基本定理4,雅可比迭代法收敛。 高斯-赛德尔迭代矩阵为 G =-U ~ )L ~D (1-+ =-?? ?? ??????----=??????????-??????????---=??????????-??????????-2003202200001002201200110010001002201220110011 解得特征根为?1=0,?2,3=2。由迭代基本定理4知,高斯-赛德尔迭代发散。 例5 填空选择题: 1. 用高斯列主元消去法解线性方程组 作第1次消元后的第2,3个方程分别为 。 数值分析试题及答案 一、单项选择题(每小题3分,共15分) 1. 3.142和3.141分别作为的近似数具有()和()位有效数字. A.4和3 B.3和2 C.3和4 D.4和4 2. 已知求积公式,则=() A. B.C.D. 3. 通过点的拉格朗日插值基函数满足() A.=0,B.=0, C.=1,D.=1, 4. 设求方程的根的牛顿法收敛,则它具有()敛速。 A.超线性B.平方C.线性D.三次 5. 用列主元消元法解线性方程组作第一次消元后得到的第3个方程(). A.B. C.D. 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得分评卷 人 二、填空题(每小题3分,共15分) 1. 设, 则, . 2. 一阶均差 3. 已知时,科茨系数,那么 4. 因为方程在区间上满足,所以在区间内有根。 5. 取步长,用欧拉法解初值问题的计算公式.填空题答案 1. 9和 2. 3. 4. 5. 得分评卷 人 三、计算题(每题15分,共60分) 1. 已知函数的一组数据:求分段线性插值函数,并计算的近似值. 计算题1.答案 1. 解, , 所以分段线性插值函数为 2. 已知线性方程组 (1)写出雅可比迭代公式、高斯-塞德尔迭代公式; (2)对于初始值,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算(保留小数点后五位数字). 计算题2.答案 1.解原方程组同解变形为 雅可比迭代公式为 高斯-塞德尔迭代法公式 用雅可比迭代公式得 用高斯-塞德尔迭代公式得 3. 用牛顿法求方程在之间的近似根 (1)请指出为什么初值应取2? (2)请用牛顿法求出近似根,精确到0.0001. 计算题3.答案数值分析试题答案
数值分析第一次作业及参考答案
数值分析习题集及答案[1].(优选)
数值分析整理版试题及答案
数值分析作业答案part
数值分析经典例题
数值分析试卷及其答案1
数值分析典型习题资料
数值分析第一次作业
数值分析试题及答案.
数值分析典型例题
数值分析试题及答案