数值分析第4章答案

数值分析第4章答案
数值分析第4章答案

第四章 数值积分与数值微分

1.确定下列求积公式中的特定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度:

101210121

12120

(1)()()(0)();

(2)()()(0)();

(3)()[(1)2()3()]/3;

(4)()[(0)()]/2[(0)()];

h

h

h

h h

f x dx A f h A f A f h f x dx A f h A f A f h f x dx f f x f x f x dx h f f h ah f f h -----≈-++≈-++≈-++''≈++-??

??

解:

求解求积公式的代数精度时,应根据代数精度的定义,即求积公式对于次数不超过m 的多项式均能准确地成立,但对于m+1次多项式就不准确成立,进行验证性求解。 (1)若101(1)

()()(0)()h

h

f x dx A f h A f A f h --≈-++?

令()1f x =,则

1012h A A A -=++

令()f x x =,则

110A h Ah -=-+

令2

()f x x =,则

3

221123

h h A h A -=+ 从而解得

01

1431313A h A h A h -?=??

?=??

?=??

令3

()f x x =,则

3()0h

h

h

h

f x dx x dx --==?

?

101()(0)()0A f h A f A f h --++=

101()()(0)()h

h

f x dx A f h A f A f h --=-++?

成立。

令4

()f x x =,则

4551012()5

2()(0)()3

h

h

h

h

f x dx x dx h A f h A f A f h h ---==

-++=

?

?

故此时,

101()()(0)()h

h

f x dx A f h A f A f h --≠-++?

101()()(0)()h h

f x dx A f h A f A f h --≈-++?

具有3次代数精度。 (2)若

21012()()(0)()h

h

f x dx A f h A f A f h --≈-++?

令()1f x =,则

1014h A A A -=++

令()f x x =,则

110A h Ah -=-+

令2()f x x =,则

3

2211163

h h A h A -=+ 从而解得

1

143

8383A h A h A h -?=-??

?=??

?=??

令3

()f x x =,则

22322()0h

h

h

h

f x dx x dx --==?

?

101()(0)()0A f h A f A f h --++=

21012()()(0)()h

h

f x dx A f h A f A f h --=-++?

成立。

令4

()f x x =,则

2245

2264()5

h

h

h

h

f x dx x dx h --==

?

?

5

10116()(0)()3

A f h A f A f h h --++=

故此时,

21012()()(0)()h

h

f x dx A f h A f A f h --≠-++?

因此,

21012()()(0)()h

h

f x dx A f h A f A f h --≈-++?

具有3次代数精度。 (3)若

1

121

()[(1)2()3()]/3f x dx f f x f x -≈-++?

令()1f x =,则

1

121

()2[(1)2()3()]/3f x dx f f x f x -==-++?

令()f x x =,则

120123x x =-++

令2()f x x =,则

2212

2123x x =++ 从而解得

120.28990.5266x x =-??

=?或12

0.68990.1266x x =??=? 令3

()f x x =,则

1

1

31

1

()0f x dx x dx --==?

?

12[(1)2()3()]/30f f x f x -++≠

1

121

()[(1)2()3()]/3f x dx f f x f x -=-++?

不成立。

因此,原求积公式具有2次代数精度。 (4)若

20

()[(0)()]/2[(0)()]h

f x dx h f f h ah f f h ''≈++-?

令()1f x =,则

(),h

f x dx h =?

2[(0)()]/2[(0)()]h f f h ah f f h h ''++-=

令()f x x =,则

20

22

1()2

1

[(0)()]/2[(0)()]2

h

h

f x dx xdx h h f f h ah f f h h ==

''++-=?

?

令2()f x x =,则

23

0232

1

()3

1

[(0)()]/2[(0)()]22

h

h

f x dx x dx h h f f h ah f f h h ah ==''++-=-?

?

故有

33

211232

112

h h ah a =-=

令3()f x x =,则

3

400

2444

1()4

1111[(0)()]/2[(0)()]12244

h

h

f x dx x dx h h f f h h f f h h h h

==''++-=-=??

令4

()f x x =,则

4

500

2555

1()5

1111[(0)()]/2[(0)()]12236

h

h

f x dx x dx h h f f h h f f h h h h

==''++-=-=??

故此时,

2

1()[(0)()]/2[(0)()],12

h

f x dx h f f h h f f h ''≠++

-?

因此,

20

1

()[(0)()]/2[(0)()]12

h

f x dx h f f h h f f h ''≈++-?

具有3次代数精度。

2.分别用梯形公式和辛普森公式计算下列积分:

1

2

01

2

101

(1),8;4(1)

(2),10;

(3),4;

(4),6;

x x

dx n x e dx n x

n n ?-=+-===?

??

解:

2

1(1)8,0,1,,()84x

n a b h f x x

=====+ 复化梯形公式为

7

81

[()2()()]0.111402k k h

T f a f x f b ==++=∑

复化辛普森公式为

7781012

[()4()2()()]0.111576k k k k h

S f a f x f x f b +===+++=∑∑

1

2

1(1)(2)10,0,1,,()10x e n a b h f x x

--====

= 复化梯形公式为

9

101

[()2()()] 1.391482k k h

T f a f x f b ==++=∑

复化辛普森公式为

99101012

[()4()2()()] 1.454716k k k k h

S f a f x f x f b +===+++=∑∑

(3)4,1,9,2,()n a b h f x =====

复化梯形公式为

3

41

[()2()()]17.227742k k h

T f a f x f b ==++=∑

复化辛普森公式为

3341012

[()4()2()()]17.32222

6(4)6,0,,,()6

36

k k k k h

S f a f x f x f b n a b h f x π

π

+===+++====

=

=∑∑

复化梯形公式为

5

61

[()2()()] 1.035622k k h

T f a f x f b ==++=∑

复化辛普森公式为

5561012

[()4()2()()] 1.035776k k k k h

S f a f x f x f b +===+++=∑∑

3。直接验证柯特斯教材公式(2。4)具有5交代数精度。

证明:

柯特斯公式为

01234()[7()32()12()32()7()]90

b

a

b a

f x dx f x f x f x f x f x -=

++++?

令()1f x =,则

01234()90

[7()32()12()32()7()]90

b

a

b a f x dx b a

f x f x f x f x f x b a -=

-++++=-?

令()f x x =,则

22

2

2012341()()2

1[7()32()12()32()7()]()902b

b a a

f x dx xdx b a b a f x f x f x f x f x b a ==--++++=-??

令2

()f x x =,则

2333

3012341()()3

1[7()32()12()32()7()]()903b

b a a

f x dx x dx b a b a f x f x f x f x f x b a ==--++++=-??

令3

()f x x =,则

3444

4012341()()4

1[7()32()12()32()7()]()904b

b a a

f x dx x dx b a b a f x f x f x f x f x b a ==--++++=-??

令4

()f x x =,则

455

55012341()()5

1

[7()32()12()32()7()]()905b

b a a

f x dx x dx b a b a f x f x f x f x f x b a ==--++++=-??

令5()f x x =,则

56666012341()()6

1

[7()32()12()32()7()]()906b

b a a

f x dx x dx b a b a f x f x f x f x f x b a ==--++++=-??

令6()f x x =,则

012340

()[7()32()12()32()7()]90

h

b a

f x dx f x f x f x f x f x -≠

++++?

因此,该柯特斯公式具有5次代数精度。 4。用辛普森公式求积分1

x e dx -?

并估计误差。

解:

辛普森公式为

[()4()()]62

b a a b

S f a f f b -+=

++ 此时,

0,1,(),x a b f x e -===

从而有

1

121

(14)0.632336

S e e --=++=

误差为

4(4)

04()()()1802

11

0.00035,(0,1)1802

b a b a R f f e ηη--=-≤

??=∈

5。推导下列三种矩形求积公式:

223()

()()()();2()

()()()();

2()

()()()();

224b

a b

a b

a

f f x dx b a f a b a f f x dx b a f b b a a b f f x dx b a f b a ηηη'=-+

-'=---''+=-+-???

证明:

(1)()()()(),(,)f x f a f x a a b ηη'=+-∈

两边同时在[,]a b 上积分,得

()()()()()b

b

a

a

f x dx b a f a f x a dx η'=-+-?

?

2

()()()()()2

(2)()()()(),(,)

b

a

f f x dx b a f a b a f x f b f b x a b ηηη'=-+

-'=--∈? 两边同时在[,]a b 上积分,得

()()()()()b

b

a

a

f x dx b a f a f b x dx η'=---?

?

2

2

()

()()()()2

()(3)()()()()(),(,)

22222

b

a

f f x dx b a f b b a a b a b a b f a b f x f f x x a b ηηη'=--

-''++++'=+-+-∈?

两连边同时在[,]a b 上积分,得

2

()()()(

)()()()22222

b

b b a

a a a

b a b a b f a b f x dx b a f f x dx x dx η''++++'=-+-+-???

3()

()()()();224

b a

a b f f x dx b a f b a η''+=-+-?

6。若用复化梯形公式计算积分1

x I e dx =?

,问区间[0,1]应人多少等分才能使截断误差不超

51

102

-??若改用复化辛普森公式,要达到同样精度区间[0,1]应分多少等分? 解:

采用复化梯形公式时,余项为

2

()(),(,)12

n b a R f h f a b ηη-''=-

∈ 又1

x I e dx =

?

故(),(),0, 1.x

x

f x e f x e a b ''====

221()()1212

n e R f h f h η''∴=

若51

()102

n R f -≤

?,则 256

10h e

-≤?

当对区间[0,1]进行等分时,

1,h n

=

故有

212.85n ≥

= 因此,将区间213等分时可以满足误差要求 采用复化辛普森公式时,余项为

4(4)

()()(),(,)1802

n b a h R f f a b ηη-=-

∈ 又(),x f x e =

(4)4(4)4

(),1()|()|28802880

x n f x e e

R f h f h η∴=∴=-

≤ 若51

()102

n R f -≤

?,则 451440

10h e

-≤

? 当对区间[0,1]进行等分时

1n h

=

故有

1

54

1440(10) 3.71n e

≥?=

因此,将区间8等分时可以满足误差要求。

7。如果()0f x ''>,证明用梯形公式计算积分()b

a I f x dx =?所得结果比准确值I 大,并说

明其几何意义。

解:采用梯形公式计算积分时,余项为

3()

(),[,]12

T f R b a a b ηη''=-

-∈ 又()0f x ''> 且b a >

0T R ∴<

又1T R T =-

I T ∴<

即计算值比准确值大。

其几何意义为,()0f x ''>为下凸函数,梯形面积大于曲边梯形面积。 8。用龙贝格求积方法计算下列积分,使误差不超过5

10-

.

1

20

3

(2)sin (3).

x

e dx

x xdx π

-??

解:

1

(1)x I e dx -=

因此

20

(2)sin I x xdx π

=?

因此

3

(3)I =?

因此10.2075922I ≈

9。用2,3n =的高斯-勒让德公式计算积分

3

1

sin .x e xdx ?

解:

3

1

sin .x I e xdx =?

[1,3],x ∈ 令2t x =-,则[1,1]t ∈-

用2n =的高斯—勒让德公式计算积分

0.5555556[(0.7745967)(0.7745967)]0.8888889(0)10.9484

I f f f ≈?-++?≈

用3n =的高斯—勒让德公式计算积分

0.3478548[(0.8611363)(0.8611363)]0.6521452[(0.3399810)(0.3399810)]10.95014

I f f f f ≈?-++?-+≈ 10 地球卫星轨道是一个椭圆,椭圆周长的计算公式是

,S a θ=

这是a 是椭圆的半径轴,c 是地球中心与轨道中心(椭圆中心)的距离,记h 为近地点距离,

H 为远地点距离,R=6371(km )为地球半径,则

(2)/2,()/2.a R H h c H h =++=-

我国第一颗地球卫星近地点距离h=439(km),远地点距离H=2384(km )。试求卫星轨道的周长。 解:

6371,439,2384R h H ===

从而有。

(2)/27782.5()/2972.54a R H h c H h S a θ

=++==-==

1.56464648708()

I S km ≈≈

即人造卫星轨道的周长为48708km 11。证明等式 3

5

2

4

sin

3!5!n n

n

n

π

πππ=-

+

-

试依据sin()(3,6,12)n n n

π

=的值,用外推算法求π的近似值。

若()sin

,f n n n

π

= 又35

11sin 3!5!

x x x x =-+-

∴此函数的泰勒展式为

353

5

2

4

()sin

11[()()]3!5!3!5!f n n n

n n n n

n

n

π

πππ

πππ==-+-=-

+

-

()k n T π≈

当3n =时, sin 2.598076n n

π

= 当6n =时, sin

3n n

π

=

当12n =时, sin 3.105829n n

π

=

故 3.14158π≈

12。用下列方法计算积分

3

1

dy

y

?

,并比较结果。 (1)龙贝格方法;

(2)三点及五点高斯公式;

(3)将积分区间分为四等分,用复化两点高斯公式。 解

3

1

dy I y

=?

故有 1.098613I ≈ (2)采用高斯公式时

3

1

dy I y

=?

此时[1,3],y ∈

令,x y z =-则[1,1],x ∈-

1

11,2

1

(),

2

I dx x f x x -=+=+?

利用三点高斯公式,则

0.5555556[(0.7745967)(0.7745967)]0.8888889(0)1.098039

I f f f =?-++?≈

利用五点高斯公式,则

0.2369239[(0.9061798)(0.9061798)]

0.4786287[(0.5384693)(0.5384693)]0.5688889(0)1.098609

I f f f f f ≈?-++?-++?≈ (3)采用复化两点高斯公式 将区间[1,3]四等分,得

12341.52 2.531

1.52

2.5I I I I I dy dy dy dy y y y y

=+++=+++

?

???

作变换5

4

x y +=

,则 1

1111,5

1

(),5

(0.5773503)(0.5773503)0.4054054I dx x f x x I f f -=+=+≈-+≈?

作变换7

4

x y +=

,则 1

2121,7

1

(),7

(0.5773503)(0.5773503)0.2876712I dx x f x x I f f -=+=+≈-+≈?

作变换9

4

x y +=

,则 1

3131,9

1

(),9

(0.5773503)(0.5773503)0.2231405I dx x f x x I f f -=+=+≈-+≈?

作变换11

4

x y +=

,则 1

4141

,

11

1

(),11

(0.5773503)(0.5773503)0.1823204I dx x f x x I f f -=+=+≈-+≈?

因此,有

1.098538I ≈

13.用三点公式和积分公式求2

1

()(1)

f x x =

+在 1.0,1.1x =,和1.2处的导数值,并估计误差。()f x 的值由下表给出:

解:

2

1

()(1)

f x x =

+

由带余项的三点求导公式可知

2

00122

1022

20121()[3()4()()]()

231()[()()]()261()[()4()3()]()

23

h f x f x f x f x f h h f x f x f x f h h f x f x f x f x f h ξξξ''''=-+-+''''=-+-''''=-++

又012()0.2500,()0.2268,()0.2066,f x f x f x ===

001210220121

()[3()4()()]0.24721

()[()()]0.217

21

()[()4()3()]0.187

2f x f x f x f x h

f x f x f x h f x f x f x f x h

'∴≈-+-='≈

-+=-'=-+=- 又2

1

()(1)f x x =

+

5

24

()(1)

f x x -'''∴=

+ 又[1.0,1.2]x ∈

()0.75f ξ'''∴≤

故误差分别为

2

3

02

312

3

2()() 2.5103()() 1.25106()() 2.5103

h R x f h R x f h R x f ξξξ---'''=≤?'''=≤?'''=≤?

利用数值积分求导, 设()()x f x ?'=

1

1()()()k k

x k k x f x f x x dx ?++=+?

由梯形求积公式得

1

1()[()()]2

k k

x k k x h x dx x x ???++=+?

从而有

11()()[()()]2

k k k k h

f x f x x x ??++=++

011012212()()[()()]

2

()()[()()]

x x f x f x h

x x f x f x h

????+=-+=-

又1

1

11()()()k k x k k x f x f x x dx ?+-+-=+?

1

1

11()[()()]k k x k k x x dx h x x ???+--+=+?

从而有

1111()()[()()]k k k k f x f x h x x ??+--+=++

故02201

()()[()()]x x f x f x h

??+=- 即

01120

2()()0.464()()0.404()()0.434

x x x x x x ??????+=-??

+=-??+=-? 解方程组可得

012

()0.247

()0.217()0.187x x x ???=-??

=-??=-?

最新应用数值分析第四版第一章课后作业答案

第一章 1、 在下列各对数中,x 是精确值 a 的近似值。 3 .14,7/100)4(143 .0,7/1)2(0031 .0,1000/)3(1 .3,)1(========x a x a x a x a ππ 试估计x 的绝对误差和相对误差。 解:(1)0132.00416 .01.3≈= ≈-= -=a e e x a e r π (2)0011.00143 .0143.07/1≈= ≈-=-=a e e x a e r (3)0127.000004 .00031.01000/≈= ≈-=-=a e e x a e r π (4)001.00143 .03.147/100≈= ≈-=-=a e e x a e r 2. 已知四个数:x 1=26.3,x 2=0.0250, x 3= 134.25,x 4=0.001。试估计各近似数的有效位数和误差限,并估计运算μ1= x 1 x 2 x 3和μ1= x 3 x 4 /x 1的相对误差限。 解:x 1=26.3 n=3 δx 1=0.05 δr x 1=δx 1/∣x 1∣=0.19011×10-2 x 2=0.0250 n=3 δx 2=0.00005 δr x 2=δx 2/∣x 2∣=0.2×10-2 x 3= 134.25 n=5 δx 3=0.005 δr x 3=δx 3/∣x 3∣=0.372×10 -4 x 4=0.001 n=1 δx 4=0.0005 δr x 4=δx 4/∣x 4∣=0.5 由公式:e r (μ)= e (μ)/∣μ∣≦1/∣μ∣Σn i=1∣?f/?x i ∣δx i e r (μ1)≦1/∣μ1∣[x 2 x 3δx 1+ x 1 x 3δx 2 +x 1 x 2δx 3] =0.34468/88.269275 =0.0039049 e r (μ2)≦1/∣μ2∣[x 3 x 4/ x 21δx 1+ x 4/ x 1δx 3 + x 3 / x 1δx 4] =0.501937 3、设精确数a>0,x 是a的近似值,x 的相对误差限是0.2,求㏑x 的相对误差限。 解:设=()u f x , ()()()()() ()||||||||||()||()|| | |()||()||||r r r x e u df x e x df x e x e u u dx u dx u x df x x df x x e x x dx u dx u δ= ≈==≤ ()||10.2 (())| |()||ln ln ln r r r r df x x x x f x x x dx u x x x x δδδδ==??==

数值分析试题及答案汇总

数值分析试题 一、 填空题(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 )

数值计算第三章答案

3.1证明:如果求积公式(3.4)对函数f (x )和g (x )都准确成立,则它对于线性组合af(x)+bg(x) (a,b 均为常数)亦准确成立. 因此,求积公式(3.4)具有m 次代数精度的充分必要条件是:它对任一小于等于m 次的多项均能准确成立,但对某个m+1次多项式不能准确成立. ()()不能成立 对与题设矛盾多项式都能准确成立,次多,即对任意的线性组合亦准确成立也能准确成立,则对若对的线性组合亦准确成立对次的多项式准确成立对于任意小于等于不准确成立,对的线性组合亦准确成立对成立次的多项式于等于根据定义可知:对于小次代数精度 机械求积公式具有机械求积公式也成立 对于线性组合同理可得 机械求积公式都成立 对于证明: 1m 1321321320 000 0)1(,,,,,,1,,,,,1,,,,,1),1,0()(2)()()] ()([)()()]()([) ()() ()() ()() ()()(),(1++++=======∴+? ∴?∴==∴?+∴+=+≈+∴≈≈∴≈≈∴∑∑?∑?∑?∑? ∑?∑x m x x x x x x x x x x m x x x x x m j x x f m m x bg x af x bg x af A x bg A x af A dx x bg x af x bg A dx x bg x af A dx x af x g A dx x g x f A dx x f x g x f m m m m m m j n k k k n k k k b a n k k k b a n k k k b a n k k k b a n k k k b a n k k k 3.2直接验证中矩形公式具有一次代数精度,而Simpson 公式则具有3次代数精度。

应用数值分析(第四版)课后习题答案第9章

第九章习题解答 1.已知矩阵????? ???????=??????????=4114114114,30103212321A A 试用格希哥林圆盘确定A 的特征值的界。 解:,24)2(, 33)1(≤-≤-λλ 2.设T x x x x ),...,,(321=是矩阵A 属于特征值λ的特征向量,若i x x =∞, 试证明特征值的估计式∑≠=≤-n i j j ij ii a a 1λ. 解:,x Ax λ = ∞∞∞∞≤==x A x x Ax i λλ 由 i x x =∞ 得 i n in i ii i x x a x a x a λ=++++ 11 j n j i i ij i ii x a x a ∑≠==-1)(λ j n j i i ij j n j i i ij i ii x a x a x a ∑∑≠=≠=≤=-11λ ∑∑≠=≠=≤≤-n j i i ij i j n j i i ij ii a x x a a 11λ 3.用幂法求矩阵 ???? ??????=1634310232A 的强特征值和特征向量,迭代初值取T y )1,1,1()0(=。 解:y=[1,1,1]';z=y;d=0; A=[2,3,2;10,3,4;3,6,1]; for k=1:100 y=A*z; [c,i]=max(abs(y)); if y(i)<0,c=-c;end

z=y/c if abs(c-d)<0.0001,break; end d=c end 11.0000 =c ,0.7500) 1.0000 0.5000(z 10.9999 =c ,0.7500) 1.0000 0.5000(z 11.0003 =c ,0.7500) 1.0000 0.5000(z 10.9989=c ,0.7500) 1.0000 0.5000(z 11.0040 =c ,0.7498) 1.0000 0.5000(z 10.9859=c ,0.7506) 1.0000 0.5001(z 11.04981 =c ,0.7478) 1.0000 0.4995(z 10.8316 =c ,0.7574) 1.0000 0.5020(z 11.5839 =c ,) 0.7260 1.0000 0.4928 (z 9.4706 =c ,0.8261) 1.0000 0.5280(z 17 = c ,0.5882) 1.0000 0.4118(z 11T (11)10T (10)9T (9)8T (8)7T (7)6T (6)5T (5)4T (4)3T (3)2T (2)1T (1)=========== 强特征值为11,特征向量为T 0.7500) 1.0000 0.5000(。 4.用反幂法求矩阵???? ??????=111132126A 最接近6的特征值和特征向量,迭代初值取 T y )1,1,1()0(=。 解:y=[1,1,1]';z=y;d=0; A=[6,2,1;2,3,1;1,1,1]; for k=1:100 AA=A-6*eye(3); y=AA\z; [c,i]=max(abs(y)); if y(i)<0,c=-c;end z=y/c; if abs(c-d)<0.0001,break; end d=c end d=6+1/c

数值分析试卷及答案

二 1 求A的LU分解,并利用分解结果求 解由紧凑格式 故 从而 故 2求证:非奇异矩阵不一定有LU分解 证明设非奇异,要说明A不一定能做LU分解,只需举出一个反例即可。现考虑矩阵,显然A为非奇异矩阵。若A有LU分解,则 故,而,显然不能同时成立。这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前阶顺序主子式时才能保证A一定有LU分解。 3用追赶法求解如下的三对角方程组 解设有分解 由公式 其中分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素,故有 从而有 故,,, 故,,, 4设A是任一阶对称正定矩阵,证明是一种向量范数 证明(1)因A正定对称,故当时,,而当时, (2)对任何实数,有 (3)因A正定,故有分解,则 故对任意向量和,总有 综上可知,是一种向量范数。 5 设,,已知方程组的精确解为 (1)计算条件数; (2)若近似解,计算剩余; (3)利用事后误差估计式计算不等式右端,并与不等式左边比较,此结果说明了什么?解(1) (2)

(3)由事后误差估计式,右端为 而左端 这表明当A为病态矩阵时,尽管剩余很小,误差估计仍然较大。因此,当A病态时,用大小作为检验解的准确度是不可靠的。 6矩阵第一行乘以一数成为,证明当时,有最小值 证明设,则 又 故 从而当时,即时,有最小值,且 7 讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。如果收敛,比较哪一种方法收敛较快,其中 解对雅可比方法,迭代矩阵 , 故雅可比法收敛。 对高斯-赛德尔法,迭代矩阵 ,故高斯-赛德尔法收敛。 因=故高斯-赛德尔法较雅可比法收敛快。 8设,求解方程组,求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。 解雅可比法的迭代矩阵 , 故雅可比法收敛的充要条件是。 高斯-赛德尔法的迭代矩阵 , 故高斯-赛德尔法收敛的充要条件是。 9 设求解方程组的雅可比迭代格式为,其中,求证:若,则相应的高斯-赛德尔法收敛。证明由于是雅可比法的迭代矩阵,故 又,故, 即,故故系数矩阵A按行严格对角占优,从而高斯-赛德尔法收敛。 10设A为对称正定矩阵,考虑迭代格式 求证:(1)对任意初始向量,收敛; (2)收敛到的解。 证明(1)所给格式可化为 这里存在是因为,由A对称正定,,故也对称正定。 设迭代矩阵的特征值为,为相应的特征向量,则与做内积,有 因正定,故,从而,格式收敛。

数值分析试卷及其答案

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求A的LU分解,并利用分解结果求 解由紧凑格式 故 从而 故 2求证:非奇异矩阵不一定有LU分解 证明设非奇异,要说明A不一定能做LU分解,只需举出一个反例即可。现考虑矩阵,显然A为非奇异矩阵。若A有LU分解,则 故,而,显然不能同时成立。这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前阶顺序主子式 时才能保证A一定有LU分解。

3用追赶法求解如下的三对角方程组 解设有分解 由公式 其中分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素,故有 从而有 故,,, 故,,,

4设A是任一阶对称正定矩阵,证明是一种向量范数 证明(1)因A正定对称,故当时,,而当时, (2)对任何实数,有 (3)因A正定,故有分解,则 故对任意向量和,总有 综上可知,是一种向量范数。 5 设,,已知方程组的精确解为 (1)计算条件数; (2)若近似解,计算剩余; (3)利用事后误差估计式计算不等式右端,并与不等式左边比较,此结果说明了什么?解(1) (2) (3)由事后误差估计式,右端为 而左端

这表明当A为病态矩阵时,尽管剩余很小,误差估计仍然较大。因此,当A病态时,用大小作为检验解的准确度是不可靠的。 6矩阵第一行乘以一数成为,证明当时,有最小值 证明设,则 又 故 从而当时,即时,有最小值,且 7讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。如果收敛,比较哪一种方 法收敛较快,其中 解对雅可比方法,迭代矩阵 , 故雅可比法收敛。 对高斯-赛德尔法,迭代矩阵

,故高斯-赛德尔法收敛。 因=故高斯-赛德尔法较雅可比法收敛快。 8设,求解方程组,求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。 解雅可比法的迭代矩阵 , 故雅可比法收敛的充要条件是。 高斯-赛德尔法的迭代矩阵 ,

数值分析整理版试题及答案

数值分析整理版试题及答案

例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 ρ=,这样,有

数值分析第四版习题及答案

第四版 数值分析习题 第一章绪论 1.设x>0,x得相对误差为δ,求得误差、 2.设x得相对误差为2%,求得相对误差、 3.下列各数都就是经过四舍五入得到得近似数,即误差限不超过最后一位得半个单位,试指 出它们就是几位有效数字: 4.利用公式(3、3)求下列各近似值得误差限: 其中均为第3题所给得数、 5.计算球体积要使相对误差限为1%,问度量半径R时允许得相对误差限就是多少? 6.设按递推公式 ( n=1,2,…) 计算到、若取≈27、982(五位有效数字),试问计算将有多大误差? 7.求方程得两个根,使它至少具有四位有效数字(≈27、982)、 8.当N充分大时,怎样求? 9.正方形得边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝? 10.设假定g就是准确得,而对t得测量有±0、1秒得误差,证明当t增加时S得绝对误差增 加,而相对误差却减小、 11.序列满足递推关系(n=1,2,…),若(三位有效数字),计算到时误差有多大?这个计算过程 稳定吗? 12.计算,取,利用下列等式计算,哪一个得到得结果最好? 13.,求f(30)得值、若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式 计算,求对数时误差有多大? 14.试用消元法解方程组假定只用三位数计算,问结果就是否可靠? 15.已知三角形面积其中c为弧度,,且测量a ,b ,c得误差分别为证明面积得误差满足 第二章插值法 1.根据(2、2)定义得范德蒙行列式,令 证明就是n次多项式,它得根就是,且 、 2.当x= 1 , -1 , 2 时, f(x)= 0 , -3 , 4 ,求f(x)得二次插值多项式、 3. 4., 研究用线性插值求cos x 近似值时得总误差界、

数值分析试卷及其答案1

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分

数值分析试卷及其答案2

1、(本题5分)试确定7 22作为π的近似值具有几位有效数字,并确定其相对误差限。 解 因为 7 22=3.142857…=1103142857.0-? π=3.141592… 所以 3 12 10 2 110 21005.0001264.07 22--?= ?= <=- π (2分) 这里,3,21,0=-=+-=n n m m 由有效数字的定义可知7 22作为π的近似值具有3位有效数字。 (1分) 而相对误差限 3 10 2 10005.00004138.0001264.07 22-?= <≈= -= π π πε r (2分) 2、(本题6分)用改进平方根法解方程组:???? ? ??=????? ??????? ??--654131321 112321x x x ; 解 设???? ? ? ?????? ? ?????? ??===????? ? ?--11 1 11113 1321 11232312132 1 32 31 21 l l l d d d l l l LDL A T 由矩阵乘法得: 5 7,21,21527,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( ,)5 63, 7,4(== (3分) 3、(本题6分)给定线性方程组??? ? ? ??=++-=+-+=-+-=-+17722238231138751043214321 321431x x x x x x x x x x x x x x 1)写出Jacoib 迭代格式和Gauss-Seidel 迭代格式; 2)考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性; 解 1)Jacoib 迭代格式为

数值分析整理版试题及答案

例1、 已知函数表 求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。 解: (1) 故所求二次拉格朗日插值多项式为 (2)一阶均差、二阶均差分别为 例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 ρ=,这样,有 所以,法方程为

011231261192 34a a ??????????=?????????? ?????????? ,经过消元得012311 62110123a a ??? ???????=???????????????????? 再回代解该方程,得到14a =,011 6 a = 故,所求最佳平方逼近多项式为* 111()46S x x =+ 例3、 设()x f x e =,[0,1]x ∈,试求()f x 在[0,1]上关于()1x ρ=,{}span 1,x Φ=的最佳平方逼近 多项式。 解: 若{}span 1,x Φ=,则0()1x ?=,1()x x ?=,这样,有 所以,法方程为 解法方程,得到00.8732a =,1 1.6902a =, 故,所求最佳平方逼近多项式为 例4、 用4n = 的复合梯形和复合辛普森公式计算积分1 ? 。 解: (1)用4n =的复合梯形公式 由于2h =,( )f x =()121,2,3k x k k =+=,所以,有 (2)用4n =的复合辛普森公式 由于2h =,( )f x =()121,2,3k x k k =+=,()12 220,1,2,3k x k k + =+=,所以,有 例5、 用列主元消去法求解下列线性方程组的解。 解:先消元 再回代,得到33x =,22x =,11x = 所以,线性方程组的解为11x =,22x =,33x = 例6、 用直接三角分解法求下列线性方程组的解。 解: 设 则由A LU =的对应元素相等,有 1114u = ,1215u =,1316u =, 2111211433l u l =?=,3111311 22 l u l =?=, 2112222211460l u u u +=?=-,2113232311 545l u u u +=?=-,

数值分析试题及答案

一、单项选择题(每小题3分,共15分) 1. 3.142和3.141分别作为π的近似数具有( )和( )位有效数字. 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, ()110l x = B . ()00l x =0, ()111l x = C .() 00l x =1,()111 l x = D . () 00l x =1,()111 l x = 4. 设求方程 ()0 f x =的根的牛顿法收敛,则它具有( )敛速。 A .超线性 B .平方 C .线性 D .三次 5. 用列主元消元法解线性方程组 1231231 220223332 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 -=- 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得 分 评卷人 二、填空题(每小题3分,共15分)

1. 设T X )4,3,2(-=, 则=1||||X ,2||||X = . 2. 一阶均差 ()01,f x x = 3. 已知3n =时,科茨系数()()() 33301213,88C C C ===,那么 () 33C = 4. 因为方程()420 x f x x =-+=在区间 []1,2上满足 ,所以()0f x =在区间 内有根。 5. 取步长0.1h =,用欧拉法解初值问题 ()211y y y x y ?'=+?? ?=? 的计算公式 . 填空题答案 1. 9和29 2. ()() 0101 f x f x x x -- 3. 1 8 4. ()()120 f f < 5. ()12 00.1 1.1,0,1,210.11k k y y k k y +???? ?=+? ?=+???? =??L 得 分 评卷人 三、计算题(每题15分,共60分) 1. 已知函数 21 1y x = +的一组数据: 求分 段线性插值函数,并计算 () 1.5f 的近似值. 计算题1.答案 1. 解 []0,1x ∈, ()1010.510.50110x x L x x --=?+?=---% []1,2x ∈,()210.50.20.30.81221x x L x x --=?+?=-+--%

数值分析第四版习题及答案

第四版 数值分析习题 第一章 绪 论 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 充分大时,怎样求 211N 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)的值.若开平方用六位函数表,问求对数时误差有多大? 若改用另一等价公式 ln(ln(x x =- 计算,求对数时误差有多大? 14. 试用消元法解方程组 { 101012121010; 2. x x x x +=+=假定只用三位数计算,问结果是否可靠? 15. 已知三角形面积 1sin ,2s ab c = 其中c 为弧度, 02c π<<,且测量a ,b ,c 的误差分别为,,.a b c ???证明面积的误差s ?满足 .s a b c s a b c ????≤++ 第二章 插值法 1. 根据( 2.2)定义的范德蒙行列式,令 20000112111 2 1 ()(,,,,)11 n n n n n n n n n x x x V x V x x x x x x x x x x ----== 证明()n V x 是n 次多项式,它的根是01,,n x x - ,且 101101()(,,,)()()n n n n V x V x x x x x x x ---=-- . 2. 当x = 1 , -1 , 2 时, f (x)= 0 , -3 , 4 ,求f (x )的二次插值多项式. 3. 给出f (x )=ln x 的数值表用线性插值及二次插值计算ln 0.54 的近似值.

数值计算方法试题集及答案要点

《数值计算方法》复习试题 一、填空题: 1、 ?? ??? ?????----=410141014A ,则A 的LU 分解为 A ? ???????? ???=????????? ?? ?。 答案: ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(, 0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求 得?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案:2.367,0.25 3、1)3(,2)2(, 1)1(==-=f f f ,则过这三点的二次插值多项式中2x 的系数 为 ,拉格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字; 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ); 答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对 1)(3++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 ); 7、计算方法主要研究( 截断 )误差和( 舍入 )误差; 8、用二分法求非线性方程f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为( 1 2+-n a b ); 9、求解一阶常微分方程初值问题y '= f (x ,y ),y (x 0)=y 0的改进的欧拉公

数值分析试题及答案

数值分析试题及答案 一、单项选择题(每小题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.答案

应用数值分析(第四版)课后习题答案第2章

第二章习题解答 1. ( 1) R n Xn中的子集“上三角阵”和“正交矩阵”对矩阵乘法是封闭的。 (2)R n Xn中的子集“正交矩阵”,“非奇异的对称阵”和“单位上(下)三角阵”对矩阵求逆是 封闭的。 -1 设A是nXn的正交矩阵。证明A也是nXn的正交矩阵。 证明:⑴证明:A为上三角阵,B为上三角阵,A, B R n n a ij 0(i j ), b ij 0(i j) n C AB 则G j a ik b kj, C j 0(i j) k1 上三角阵对矩阵乘法封闭。 以下证明:A为正交矩阵,B为正交矩阵,A,B R n n AA T A T A E,BB T B T B E (AB)((AB)T) ABB T A T E,( AB)T(AB) B T A T AB E AB为正交矩阵,故正交矩阵对矩阵乘法封闭。 (2) A是nXn的正交矩阵 A A-1 =A-1A=E 故(A-1) -1 =A A-1(A1) -1= (A-1) -1A-1 =E 故A-1也是nXn 的正交矩阵。 设A是非奇异的对称阵,证A也是非奇异的对称阵。 A非奇异.A可逆且A-1非奇异 又A T=A .( A-1)T=( A T)-1=A-1 故A-1也是非奇异的对称阵 设 A 是单位上(下)三角阵。证A-1也是单位上(下)三角阵。 -1 证明:A是单位上三角阵,故|A|=1 ,.A可逆,即A存在,记为(b ij ) n Xn n 由 A A =E,则a j b jk ik (其中a ij 0 j >i 时,1) j1 故b nn=1, b ni=0 (n 丰 j) 类似可得,b ii =1 (j=1 …n) b jk=0 (k > j) 即A-1是单位上三角阵 综上所述可得。F t Xn中的子集“正交矩阵”,“非奇异的对称阵”和“单位上(下)三角阵”对矩阵求逆是封闭的。 2、试求齐次线行方程组Ax=0 的基础解 系。 1 21 41 A= 0 11 00

数值分析最佳习题(含答案)

第一章 绪论 姓名 学号 班级 习题主要考察点:有效数字的计算、计算方法的比较选择、误差和误差限的计算。 1 若误差限为5105.0-?,那么近似数有几位有效数字(有效数字的计算) 解:2*103400.0-?=x ,325*102 1102 1---?=?≤-x x 故具有3位有效数字。 2 14159.3=π具有4位有效数字的近似值是多少(有效数字的计算) 解:10314159.0?= π,欲使其近似值*π具有4位有效数字,必需 41*102 1 -?≤-ππ,3*3102 1102 1--?+≤≤?-πππ,即14209.314109.3*≤≤π 3 已知2031.1=a ,978.0=b 是经过四舍五入后得到的近似值,问b a +, b a ?有几位有效数字(有效数字的计算) 解:3*1021 -?≤-a a ,2*102 1-?≤-b b ,而1811.2=+b a ,1766.1=?b a 2123****102 1 10211021)()(---?≤?+?≤ -+-≤+-+b b a a b a b a 故b a +至少具有2位有效数字。 2123*****102 1 0065.01022031.1102978.0)()(---?≤=?+?≤ -+-≤-b b a a a b b a ab

故b a ?至少具有2位有效数字。 4 设0>x ,x 的相对误差为δ,求x ln 的误差和相对误差(误差的计算) 解:已知δ=-* *x x x ,则误差为 δ=-= -* **ln ln x x x x x 则相对误差为 * * ** * * ln ln 1ln ln ln x x x x x x x x δ = -= - 5测得某圆柱体高度h 的值为cm h 20*=,底面半径r 的值为cm r 5*=, 已知cm h h 2.0||*≤-,cm r r 1.0||*≤-,求圆柱体体积h r v 2π=的绝对误差 限与相对误差限。(误差限的计算) 解:*2******2),(),(h h r r r h r r h v r h v -+-≤-ππ 绝对误差限为 πππ252.051.02052)5,20(),(2=??+????≤-v r h v 相对误差限为 %420 1 20525) 5,20() 5,20(),(2 ==??≤ -ππv v r h v 6 设x 的相对误差为%a ,求n x y =的相对误差。(函数误差的计算) 解:%* *a x x x =-, )%(* **** *na x x x n x x x y y y n n n =-≤-= - 7计算球的体积,为了使体积的相对误差限为%1,问度量半径r 时允许的相对误差限为多大(函数误差的计算)

数值分析版试题及答案

例1、已知函数表 求() f x的Lagrange二次插值多项式和Newton二次插值多项式。 解: (1)由题可知 插值基函数分别为 故所求二次拉格朗日插值多项式为 (2)一阶均差、二阶均差分别为 均差表为

故所求Newton 二次插值多项式为 例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 ρ=,这样,有 所以,法方程为 011231261192 34a a ??????????=?????????? ?????????? ,经过消元得012311 62110123a a ??? ???????=???????????????????? 再回代解该方程,得到14a =,011 6 a = 故,所求最佳平方逼近多项式为* 111 ()46 S x x = +

例3、 设()x f x e =,[0,1]x ∈,试求()f x 在[0, 1]上关于()1x ρ=,{}span 1,x Φ=的最佳平 方逼近多项式。 解: 若{}span 1,x Φ=,则0()1x ?=,1()x x ?=,这样,有 所以,法方程为 解法方程,得到00.8732a =,1 1.6902a =, 故,所求最佳平方逼近多项式为 例4、 用4n =的复合梯形和复合辛普森公式计算积分1?。 解: (1)用4n =的复合梯形公式 由于 2h =,()f x =,()121,2,3k x k k =+=,所以,有 (2)用4n =的复合辛普森公式 由于2h =,()f x =,()121,2,3k x k k =+=,()1 2 220,1,2,3k x k k +=+=,所以,有 例5、 用列主元消去法求解下列线性方程组的解。 解:先消元 再回代,得到33x =,22x =,11x =

相关文档
最新文档