《数值分析》杨大地_答案(第八章)

《数值分析》杨大地_答案(第八章)
《数值分析》杨大地_答案(第八章)

数值分析第8章 数值积分与数值微分

8.1 填空题

(1)n+1个点的插值型数值积分公式∫f (x )dx b

a ≈∑A j n j =0f (x j )的代数精度至少是 n ,最高不超过 2n+1 。【注:第1空,见定理8.1】

(2)梯形公式有 1 次代数精度,Simpson 公司有 3 次代数精度。【注:分别见定理8.1,8.3】 (3)求积公式∫f (x )dx h

0≈h

2[f (0)+f (h )]+ah 2[f ′(0)?f ′(h )]中的参数a= 1/12 时,才能保证该求积公式的代数精度达到最高,最高代数精度为 3 。

解:令f(x)=1,x,x 2

带入有,

{

h 2[1+1]+ah 2[0?0]=h

h 2

[0+h ]+ah 2[1?1]=12

(h 2)h

2[0+h 2]+ah 2[0?2h ]=13

(h 3)

//注:x 的导数=1

解之得,a=1/12,此时求积公式至少具有2次代数精度。

积分公式为:∫f (x )dx

h

0≈h

2[f (0)+f (h )]+

h 212

[f ′(0)?f ′(h )]

令f(x)= x 3

带入求积公式有:h

2[0+h 3

]+h 2

12[0?3h 2]=1

4(h 4),与f(x)= x 4

的定积分计算值1

4(h 4)相等,所以,此求积公式至少具有3次代数精度。

令f(x)= x 4

带入求积公式有,h

2[0+h 4]+h 2

12[0?4h 3]=16(h 5),与f(x)= x 5

的定积分计算值1

5(h 5)不

相等,所以,此求积公式的最高代数精度为3次代数精度。

8.2 确定下列求积公式的求积系数和求积节点,使其代数精度尽量高,并指出其最高代数精度。 解题思路:按照P149 中8.3式进行求解,根据求积公式中未知量n 的数量决定代入多少f(x),当

积分公式代入求积节点x n 的计算结果与定积分的计算结果一致,继续代入求积节点X n+1,

,若计算结果与对应的定积分计算结果不一致时,求积公式拥有最高n 次的代数精度。 (1)∫f (f )ff ff

f

≈f f f (f )+f f f (f )+f f f (ff )

解:令f(x)=1,x,x 2

代入有,【注:本例中需求解A 0、A 1、A 2共3个未知量,故需3个相异求积节点f(x)】

{A 0+A 1+A 2=2h

A 1h +A 22h =1

2(2h )2A 1h 2+A 2(2h )2=1

3(2h )3

求解得A 0=13h,A 1=43h,A 2=1

3h,

∴求积公式为:∫f (x )dx 2h

0≈13hf (0)+43hf (h )+1

3

hf (2h )

∵该求积公式对3个相异节点1,x,x 2

均有余项E (f )=0, //注:参见P149定理8.1

∴该求积公式至少具有2次代数精度。

令f(x)= x 3

,代入求积公式有:43hh 3+1

3h (2h )3=4h 4

∵函数f(x) = x 3

的定积分结果为:∫x 3dx 2h 0=1

4(2h )4=4h 4 ,与求积公式计算值相等,

∴该求积公式具有3次代数精度。

令f(x)= x 4

,代入求积公式有:43hh 4+1

3h (2h )4=

203

h 5 ∵函数f(x) = x 4

的定积分结果为∫x 4dx 2h 0=1

5[(2h )5?05]=

325

h 5

,与求积公式计算值不相等, ∴该求积公式的最高代数精度为3次代数精度。

(2)∫f (f )ff f

?f ≈f [f (?f )+ff (f f )+ff (f f )]

解:令f(x)=1,x,x 2

代入有,【注:本例中需求解A 、X1、X2共3个未知量,故需3个相异求积节点f(x)】

{A [1+2+3]=2A [?1+2x 1+3x 2]=0A [(?1)2+2x 12+3x 22]=1

3[13?(?1)3]=2

3

求解得 A =13,x 1=0.6899,x 2=?0.1260,或A =1

3

,x 1=?0.2899,x 2=0.5266

∴求积公式为:

求积公式1:∫f (x )dx 1

?1≈1

3[f (?1)+2f (0.6899)+3f (?0.1260)]

求积公式1:∫f (x )dx 1

?1≈1

3[f (?1)+2f (?0.2899)+3f (0.5266)]

∵该求积公式对3个相异节点1,x,x 2

均有余项E (f )=0,//注:参见P149定理8.1 ∴该求积公式至少具有2次代数精度。

令f(x)= x 3

代入求积公式1有:1

3[(?1)3+2(0.6899)3+3(?0.1260)3]=?0.2245

令f(x)= x 3

代入求积公式2有:13

[(?1)3+2(?0.2899)3+3(0.5266)3]=?0.2928

∵函数f(x) = x 3

的定积分结果为:∫x 3dx 1?1=1

4

[(1)4—(?1)4]=0 ,与求积公式计算值均不相等,

∴该求积公式的最高代数精度为2次代数精度。

(3)∫f (f )ff f ?f ≈f f f (?f )+f f f (?f f )+f f f (f

f

)

解:令f(x)=1,x,x 2

代入有,【注:本例中需求解A 1、A 2、A 3共3个未知量,故需3个相异求积节点

f(x)】

{

A 1+A 2+A 3=[1?(?1)]=2A 1(?1)+A 2(?13)+A 3(13)=12

[12?(?1)2]=0A 1(?1)2+A 2(?13)2+A 3(13)2=13[13?(?1)3]=

23求解得A 1=12,A 2=0,A 3=32

, ∴求积公式为: ∫f (x )dx 1?1≈12f (?1)+32f (1

3)

∵ 该求积公式对3个相异节点1,x,x 2

均有余项E (f )=0,//注:参见P149定理8.1 ∴ 该求积公式至少具有2次代数精度。

令f(x)= x 3

,代入求积公式有:1

2(?1

)3

+32(13)3

=?0.4444

∵ 函数f(x) = x 3

的定积分结果为:∫x 3dx 1?1=1

4[(1)4—(?1)4]=0,与求积公式计算值不相等,

∴ 该求积公式的最高代数精度为2次代数精度。

(4)∫f (f )ff f

?f ≈f f f (f f )+f f f (f )+f f f (f )

解:令f(x)=1,x,x 2

,x 3

代入有,【注:本例中需求解A 1、A 2、A 3、X 1共4个未知量,故需4个相异求积节点f(x)】

{

A 1+A 2+A 3=2A 1x 1+0+A 3=0A 1x 12+0+A 3(1)2=23A 1x 13+0+A 3(1)3

=0

求解得A 1=13,A 2=43,A 3=1

3

,x 1=?1 ∴求积公式为: ∫f (x )dx 1

?1≈1

3

f (?1)+4

3

f (0)+1

3

f (1)

∵该求积公式对4个相异节点1,x,x 2,x 3

均有余项E (f )=0,//注:参见P149定理8.1 ∴该求积公式至少具有3次代数精度。

令f(x)= x 4

,代入求积公式有:13(?1)4+0+13(1)4=2

3

∵ 函数f(x) = x 4

的定积分结果为:∫x 4dx 1?1=15[(1)5—(?1)5]=2

5

,与求积公式计算值不相等,

∴ 该求积公式的最高代数精度为3次代数精度。

(5)∫f (f )ff f

f ≈f (f f )+f (f f )

解:令f(x)=1,x,x 2

代入有,

{1+1=2x 1+x 2=2x 12+x 22=

83

求解得{x 1=1?√33x 2=1+

√3

3

或{x 1=1+√3

3

x 2=1?

√3

3

∴求积公式为: ∫f (x )dx 2

0≈f (1?

√3

3

)+f (1+

√33

)

∵该求积公式对3个相异节点1,x,x 2

均有余项E (f )=0,//注:参见P149定理8.1 ∴该求积公式至少具有2次代数精度。

令f(x)= x 3

,代入求积公式有:(1?

√33

)3+(1+

√33

)3

=1

4[24—04]=4

∵函数f(x) = x 4

的积分结果为:∫x 3dx 2

0=1

4[24—04]=4 ,与求积公式计算值相等, ∴该求积公式具有3次代数精度。 令f(x)= x 4

,代入求积公式有:(1?

√33

)4

+(1+

√3

3

)4

=6.2222 ∵函数f(x) = x 4

的积分结果为:∫x 4dx 2

0=1

5[25—05]=6.4 ,与求积公式的计算结果不相等, ∴该求积公式的最高代数精度为3次代数精度。

8.3 分别用复化梯形公式,复化Simpson公式,复化Cotes公式计算下列积分:

解题要点:复化梯形公式【Tn,Un】-P154\P155,复化Simpson公式【Sn】-P155\P156,复化Cotes 公式【Cn】-P156。若在积分围划分的小区间数n=2k,则直接用对应的公式从T1、U1开始计算,然后按照T2n、T4n的公式利用前面计算的数据进行计算,若n≠2k,在直接利用梯形求积公式8.7直接计算Tn和Un,再利用Tn、Un求解Sn、Cn。

(1)∫f

f+f f ff

f

f

,f=f

解:由题,设f(f)=f

f+f f

1)用复化梯形公式求解有//因为n=8=23,本题从T1、U1开始计算,然后按照T2n、T4n的公式利用前面计算的数据进行计算得到T10

∵T1=1

2

[f(0)+f(1)]=0.1, //见P154 公式8.7,n=1

U1=f(1

2

)=0.11764706 //见P154 Un的计算公式,n=1

∴T2=1

2

[T1+U1]=0.10882353//见P155 公式8.8

∵U2=1

2[f(1

4

)+f(3

4

)]=0.11296096

∴T4=1

2

[T2+U2]=0.11089224

∵U4==1

4[f(1

8

)+f(3

8

)+f(5

8

)+f(7

8

)]=0.11191244

∴T8=1

2

[T4+U4]=0.11140235

2)用复化Simpson公式求解有:

∵S n=4T2n?T n

3

//见P155 公式8.12

∴S8=4T16?T8

3

//由此可知,要求出S8,必须先求出T16,进而得先求出U8

∵U

8=1

8

∑f(x i+1/2)

7

i=1

=1

8

[f(1

16

)+f(3

16

)+f(5

16

)+f(7

16

)+f(9

16

)+f(11

16

)+f(13

16

)+f(15

16

)]=0.11165540

∴T16=1

2

[T8+U8]=0.11152888

∴S8=4T16?T8

3

=0.11157106

3)用复化Cotes公式求解有:

∵C n=16S2n?S n

15

//见P156 公式8.14

∴C8=16S16?S8

15

//由此可知需先求出S16,由复化Simpson公式可知需先求出T32,进而得知需先求U16。

∵U

16=1

16

∑f(x i+1/2)

15

i=1

=1

16

[f(1

32

)+f(3

32

)+f(5

32

)+f(7

32

)+f(9

32

)+f(11

32

)+f(13

32

)+f(15

32

)+f(17

32

)+f(19

32

)+

f(21

32)+f(23

32

)+f(25

32

)+f(27

32

)+f(29

32

)+f(31

32

)]=0.11159294

∴T32=1

2

[T16+U16]=0.11156091

∴ S 16=4T 32?T 16

3

=0.11157159 ∴ C 8=

16S 16?S 8

15

=0.11157163

(3)∫f ?f

f

ff f f , f

=ff

解:由题,设f (f )=f ?f

f

1)用复化梯形公式求解有 //因为n=10≠2n

,故本题直接用复化梯形公式直接计算得到T10

∵ T n =h

2[f (a )+f (b )+2∑f (x i )n ?1

i =1] , h =

b ?a n

=1

10

∴ T 10=

120

[f (0)+f (1)+2∑f (x i )9i =1],其中x i =a +ih =0.1i

∴ T 10=1

20{f (0)+f (1)+2[f (0.1)+f (0.2)+f (0.3)+f (0.4)+f (0.5)+f (0.6)+f (0.7)+f (0.8)+f (0.9)]}

=0.74621080

2)用复化Simpson 公式求解有: ∵ S n =

4T 2n ?T n

3

//见P155 公式8.12

∴ S 10=

4T 20?T 10

3

//由此可知,要求出S 10,必须先求出T 20,进而得先求出U 10

∵ U 10=110

∑f (x i +1/2)7i =1=1

10

[f (0.05)+f (0.15)+f (0.25)+f (0.35)+f (0.45)+f (0.55)+f (0.65)+f (0.75)+f (0.85)+f (0.95)]=0.74713088

∴ T 20=1

2[T 10+U 10]=0.74667084 ∴ S 10=

4T 20?T 10

3

=0.74682419

3)用复化Cotes 公式求解有: ∵ C n =

16S 2n ?S n

15

//见P156 公式8.14

∴ C 10=

16S 20?S 10

15

//由此可知需先求出S 20,由复化Simpson 公式可知需先求出T 40,进而得知需先求U 20。

∵ U 20=1

20∑f (x i +1/2)19i =1=1

20[f (0.025)+f (0.075)+f (0.125)+f (0.175)+f (0.225)+f (0.275)+f (0.325)+

f (0.375)+f (0.425)+f (0.475)+f (0.525)+f (0.575)+f (0.625)+f (0.675)+f (0.725)+f (0.775)+f (0.825)+f (0.875)+f (0.925)+f (0.975)]=0.74690079

∴ T 40=1

2

[T 20+U 20]=0.74678581

∴ S 20=4T 40?T 20

3

=0.74682414 ∴ C 8=

16S 20?S 10

15

=0.74682413

8.4 利用Romberg 公式计算以下积分:

解题要点:其主要容仍为复化梯形公式,复化Simpson 公式,复化Cotes 公式3个公式,利用前一步骤的计算数据进行递推计算,具体参见P159 公式8.1。

注意:例如计算出T03后,就直接用Simpson 公式计算出T12,然后用复化Cotes 公式计算出T21、T30,若满足要求则停止计算,不用事先花时间去计算无用的T04。

(1)√f

f

f

f ?f f

ff ,精度要求f =ff

?f

解:由题,设f (f )=√f

?f

f

按照Romberg 积分法求解: 在[a,b]上,由梯形公式计算有 ∵ T 00=b ?a 2

[f (a )+f (b )]=1

2

[f (0)+f (1)]=0.77174333

U 00=(b ?a )f (

a +

b 2

)=f (1

2)=0.87878258

∴ T 01=1

2[T 00+U 00]=0.82526296

T 10=

4T 01?T 004?1

=0.84310283

∵ |T 10?T 00|=0.07135950>f ,不满足停止条件,需继续计算; 按公式U 0,i ?1=b ?a 2

i ?1∑f (a +(2j ?1)

b ?a 2i

)2

i ?1

j =1、T 0i =1

2[T 0,i ?1+U 0,i ?1] 和

T mk =

4m T m ?1,k +1?T m ?1,k

4m ?1

,m =1,2,…,i ,k =i ?m 进行计算,当|T i0?T i ?1,0|

U 01=12[f (1

4)+f (3

4)]=0.85147260

T 02=1

2[T 01+U 01]=0.83836778 T 11=4T 02?T 014?1=0.84273605 T 20=

42T 11?T 1042?1

=0.84271160

|T 20?T 10|=0.00039123>f ,不满足停止条件,继续计算: U 02=1

4[f (1

8)+f (3

8)+f (5

8)+f (7

8)]=0.84487067 T 03=12[T 02+U 02]=0.84161922

T 12=4T 03?T 024?1

=0.84270304 T 21=42T 12?T 1142?1=0.84270997

T 30=

43T 21?T 2043?1

=0.84270995

|T 30?T 20|=0.00000165

∴ T 30=0.84270995

数值分析课后答案

1、解:将)(x V n 按最后一行展开,即知)(x V n 是n 次多项式。 由于 n i i i n n n n n i n x x x x x x x x x x V ...1...1... ......... ...... 1 )(21110 20 0---= ,.1,...,1,0-=n i 故知0)(=i n x V ,即110,...,,-n x x x 是)(x V n 的根。又)(x V n 的最高 次幂 n x 的系数为 )(...1...1... ...... .........1),...,,(101 1 21 11 2 2221 02001101j n i j i n n n n n n n n n n n x x x x x x x x x x x x x x V -== ∏-≤<≤-----------。 故知).)...()()(,...,,()(1101101------=n n n n x x x x x x x x x V x V 6、解:(1)设 .)(k x x f =当n k ,...,1,0=时,有.0)()1(=+x f n 对 )(x f 构造Lagrange 插值多项式, ),()(0 x l x x L j n j k j n ∑== 其 0)()! 1() ()()()(1)1(=+=-=++x w n f x L x F x R n n n n ξ, ξ介于j x 之间,.,...,1,0n j = 故 ),()(x L x f n =即 .,...,1,0,)(0 n k x x l x k j n j k j ==∑= 特别地,当0=k 时, 10) (=∑=n j x j l 。 (2) 0)()1(1) ()1()()(0000=-=??? ? ??-??? ? ??-=--=-===∑∑∑∑k j j i j i k j k i i j i i k j n j k i i j k n j j x x x x i k x l x x i k x l x x )利用(。 7、证明:以b a ,为节点进行线性插值,得 )()()(1 b f a b a x a f b a b x x P --+--= 因 0)()(==b f a f ,故0)(1=x P 。而 ))()(("2 1 )()(1b x a x f x P x f --= -ξ,b a <<ξ。 故)("max )(8 122)("max )(max 2 2 x f a b a b x f x f b x a b x a b x a ≤≤≤≤≤≤-=??? ??-≤。 14、解:设 ))...()(()(21n n x x x x x x a x f ---=, k x x g =)(,记)() (1 ∏=-=n j j n x x x w ,则 ),()(x w a x f n n =).()(' j n n j x w a x f = 由差商的性质知 [])! 1()(1,..,,1) (' 1 )(')('1 211 11 -== ==-===∑∑∑ n g a x x x g a x w x a x w a x x f x n n n n n j j n k j n n j j n n k j n j j k j ξ, ξ介于n x x ,...,1之间。 当20-≤≤ n k 时,0)()1(=-ξn g , 当 1-=n k 时,)!1()(1-=-n g n ξ, 故 ???-=-≤≤=-= --=∑1,,20,0)!1()(1) ('1 11 n k a n k n g a x f x n n n n j j k j ξ 16、解:根据差商与微商的关系,有 [] 1! 7! 7!7)(2,...,2,2)7(7 10===ξf f , [ ] 0! 80 !8)(2,...,2,2)8(8 1 ===ξf f 。 ( 13)(47+++=x x x x f 是7次多项式, 故 ,!7)()7(=x f 0)()8(=x f )。 25、解:(1) 右边= [][]dx x S x f x S dx x S x f b a b a ??-+-)(")(")("2)(")("2 = [] d x x S x f x S x S x S x f x f b a ?-++-)("2)(")("2)(")(")("2)(" 222 = [] d x x S x f b a ?-)(")(" 22 = [][]dx x S dx x f b a b a 2 2 )(")("??- =左边。 (2)左边= ? -b a dx x S x f x S ))(")(")(("

数值分析课后题答案

数值分析 第二章 2.当1,1,2x =-时,()0,3,4f x =-,求()f x 的二次插值多项式。 解: 0120121200102021101201220211,1,2, ()0,()3,()4;()()1 ()(1)(2)()()2()()1 ()(1)(2) ()()6 ()()1 ()(1)(1) ()()3 x x x f x f x f x x x x x l x x x x x x x x x x x l x x x x x x x x x x x l x x x x x x x ==-===-=--==-+-----==------= =-+-- 则二次拉格朗日插值多项式为 2 20 ()()k k k L x y l x ==∑ 0223()4() 14 (1)(2)(1)(1)23 537623 l x l x x x x x x x =-+=---+ -+= +- 6.设,0,1,,j x j n =L 为互异节点,求证: (1) 0()n k k j j j x l x x =≡∑ (0,1,,);k n =L (2)0 ()()0n k j j j x x l x =-≡∑ (0,1,,);k n =L 证明 (1) 令()k f x x = 若插值节点为,0,1,,j x j n =L ,则函数()f x 的n 次插值多项式为0 ()()n k n j j j L x x l x == ∑。 插值余项为(1)1() ()()()()(1)! n n n n f R x f x L x x n ξω++=-= + 又,k n ≤Q

(1)()0 ()0 n n f R x ξ+∴=∴= 0()n k k j j j x l x x =∴=∑ (0,1,,);k n =L 0 000 (2)()() (())()()(()) n k j j j n n j i k i k j j j i n n i k i i k j j i j x x l x C x x l x C x x l x =-==-==-=-=-∑∑∑∑∑ 0i n ≤≤Q 又 由上题结论可知 ()n k i j j j x l x x ==∑ ()()0 n i k i i k i k C x x x x -=∴=-=-=∑原式 ∴得证。 7设[]2 (),f x C a b ∈且()()0,f a f b ==求证: 21 max ()()max ().8 a x b a x b f x b a f x ≤≤≤≤''≤- 解:令01,x a x b ==,以此为插值节点,则线性插值多项式为 10 101010 ()() ()x x x x L x f x f x x x x x --=+-- =() () x b x a f a f b a b x a --=+-- 1()()0()0 f a f b L x ==∴=Q 又 插值余项为1011 ()()()()()()2 R x f x L x f x x x x x ''=-= -- 011 ()()()()2 f x f x x x x x ''∴= --

数值分析习题集及答案[1].(优选)

数值分析习题集 (适合课程《数值方法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 若误差限为5 105.0-?,那么近似数有几位有效数字?(有效数字的计算) 解:2*103400.0-?=x ,325* 102 1 1021---?=?≤-x x 故具有3位有效数字。 2 14159.3=π具有4位有效数字的近似值是多少?(有效数字的计算) 解:10314159.0?= π,欲使其近似值* π具有4位有效数字,必需 41*1021 -?≤-ππ,3*3102 11021--?+≤≤?-πππ,即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位有效数字。 2 123*****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

数值分析课后题答案

数值分析 2?当x=1,—1,2时,f(x)=O, 一3,4,求f(x)的二次插值多项式。解: X 0 =1,x j = — 1,x 2 = 2, f(X。)= 0, f (xj = -3, f (x2)= 4; l o(x)=(x-xi^~x2\=-1(x 1)(x-2) (x o -X/X o _x2) 2 (x -x0)(x -x2) 1 l i(x) 0 2(x-1)(x-2) (x i ~x0)(x i ~x2) 6 (x—x0)(x—x,) 1 l2(x) 0 1(x-1)(x 1) (X2 -X°)(X2 - X i) 3 则二次拉格朗日插值多项式为 2 L 2(X)= ' y k 1 k ( x) kz0 = -3l°(x) 4l2(x) 1 4 =(x_1)(x—2) 4 (x-1)(x 1) 2 3 5 2 3 7 x x - 6 2 3 6?设Xj, j =0,1,||(,n 为互异节点,求证: n (1 )7 x:l j(x) =x k(k =0,1川,n); j=0 n (2 )7 (X j -x)k l j(x)三0 (k =0,1川,n); j £ 证明 (1)令f(x)=x k

n 若插值节点为X j, j =0,1,|l(, n,则函数f (x)的n次插值多项式为L n(x)八x k l j(x)。 j=0 f (n 十)(?) 插值余项为R n(X)二f(X)-L n(X) n1(X) (n +1)!

.f(n1)( ^0 R n(X)=O n 二瓦x k l j(x) =x k(k =0,1川,n); j :o n ⑵、(X j -x)k l j(x) j卫 n n =為(' C?x j(—x)k_L)l j(x) j =0 i =0 n n i k i i =為C k( -x) (、X j l j(x)) i =0 j=0 又70 _i _n 由上题结论可知 n .原式二''C k(-x)k_L x' i=0 =(X -X)k =0 -得证。 7设f (x) c2 la,b 1且f (a) =f (b)二0,求证: max f(x)兰一(b-a) max a $至小一*丘f (x). 解:令x^a,x^b,以此为插值节点,则线性插值多项式为 L i(x^ f(x o) x x f (xj X o —人x -X o X —X o x-b x-a ==f(a) f(b)- a - b x -a 又T f (a) = f (b)二0 L i(x) = 0 1 插值余项为R(x)二f (x) - L,(x) f (x)(x - X Q)(X - xj 1 f(x) = 2 f (x)(x -X g)(X -xj

数值分析习题集及答案

(适合课程《数值方法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 =按递推公式 11783 100 n n Y Y -=- ( n=1,2,…) 计算到100Y .若取783≈27.982(五位有效数字),试问计算100Y 将有多大误差? 7. 求方程2 5610x x -+=的两个根,使它至少具有四位有效数字(783≈27.982). 8. 当N 充分大时,怎样求 2 11N dx x +∞+?? 9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2 ? 10. 设2 12S gt = 假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加, 而相对误差却减小. 11. 序列{}n y 满足递推关系1101 n n y y -=-(n=1,2,…),若02 1.41y =≈(三位有效数字),计算到10 y 时误差有多大?这个计算过程稳定吗? 12. 计算6 (21)f =-,取 2 1.4≈,利用下列等式计算,哪一个得到的结果最好? 3 6 3 11,(322), ,9970 2. (21) (322) --++ 13. 2 ()ln(1)f x x x =- -,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等 价公式 2 2 ln(1)ln(1)x x x x - -=-+ + 计算,求对数时误差有多大? 14. 试用消元法解方程组{ 10 10 12121010; 2. x x x x +=+=假定只用三位数计算,问结果是否可靠? 15. 已知三角形面积 1sin , 2 s ab c = 其中c 为弧度, 02c π << ,且测量a ,b ,c 的误差分别为,,.a b c ???证 明面积的误差s ?满足 . s a b c s a b c ????≤ ++ 第二章 插值法 1. 根据( 2.2)定义的范德蒙行列式,令

数值分析思考题1

% 数值分析思考题1 1、讨论绝对误差(限)、相对误差(限)与有效数字之间的关系。 答:(1)绝对误差(限)与有效数字:将x 的近似值x * 表示成 x *=±10m ×(a 1×10﹣1+a 2×10﹣2+ …a n ×10﹣n +…+a k ×10﹣k +…),其中m 是整数,a 1≠0,a 1,a 2,…,a k 是0到9中的一个数字。若绝对误差,那么x *至少有n 个有效数字,即a 1,a 2,…,a n 为有效数字,而a n+1,…,a k ,…不一定是有效数字。因此,从有效数字可以算出近似数的绝对误差限;有效数字位数越多,其绝对误差限也越小。 (2)相对误差(限)与有效数字:将x 的近似值x * 表示成 x *=±10m ×(a 1×10﹣1+a 2×10﹣2+ …a n ×10﹣n +…+a k ×10﹣k +…),其中m 是整数,a 1≠0,a 1,a 2,…,a k 是0到9中的一个数字。若a k 是有效数字,那么相对误差不超过 ;反之,如果已知相对误差r ,且有 ,那么a k 必为有效数字。 2、相对误差在什么情况下可以用下式代替 ' 答:在实际计算时,由于真值常常是未知的,当较小时, r e x x e x x *****-==

通常用代替。 3、查阅何谓问题的“病态性”,并区分与“数值稳定性”的不同点。 答:(1)病态问题:对于数学问题本身,如果输入数据有微小变化,就会引起输出数据(即问题真解)的很大变化,这就是病态问题。 (2)不同点:数值稳定性是相对于算法而言的,算法的不同直接影响结果的不同;而病态性是数学问题本身性质所决定的,与算法无关,也就是说对病态问题,用任何算法(或方法)直接计算都将产生不稳定性。 4、 取 ,计算 ,下列方法中哪种最好为什么 (1)(3322-,(2)(2752-,(3)()31 322+,(4)()61 21,(5) 99702-答:(1)( 332-==; (2)(2752-==; , (3) ()31322+=; (4)()6121=; (5)99702-=; 由上面的计算可以看出,方法(3)最好,因为计算的误差最小。 2141.≈)6 21

数值分析课后习题答案

习 题 一 解 答 1.取3.14,3.15, 227,355113 作为π的近似值,求各自的绝对误差,相对误差和有效数字的位数。 分析:求绝对误差的方法是按定义直接计算。求相对误差的一般方法是先求出绝对误差再按定义式计算。注意,不应先求相对误差再求绝对误差。有效数字位数可以根据定义来求,即先由绝对误差确定近似数的绝对误差不超过那一位的半个单位,再确定有效数的末位是哪一位,进一步确定有效数字和有效数位。有了定理2后,可以根据定理2更规范地解答。根据定理2,首先要将数值转化为科学记数形式,然后解答。 解:(1)绝对误差: e(x)=π-3.14=3.14159265…-3.14=0.00159…≈0.0016。 相对误差: 3()0.0016 ()0.51103.14r e x e x x -==≈? 有效数字: 因为π=3.14159265…=0.314159265…×10,3.14=0.314×10,m=1。 而π-3.14=3.14159265…-3.14=0.00159… 所以│π-3.14│=0.00159…≤0.005=0.5×10-2=21311 101022 --?=? 所以,3.14作为π的近似值有3个有效数字。 (2)绝对误差: e(x)=π-3.15=3.14159265…-3.14=-0.008407…≈-0.0085。 相对误差: 2()0.0085 ()0.27103.15r e x e x x --==≈-? 有效数字: 因为π=3.14159265…=0.314159265…×10,3.15=0.315×10,m=1。 而π-3.15=3.14159265…-3.15=-0.008407… 所以│π-3.15│=0.008407……≤0.05=0.5×10-1 =11211101022 --?=? 所以,3.15作为π的近似值有2个有效数字。 (3)绝对误差: 22 () 3.14159265 3.1428571430.0012644930.00137e x π=-=-=-≈- 相对误差:

数值分析第1章习题

(A)1. 3.142和3.141分别作为π的近似数具有()和()为有效数字(有效数字) A. 4和3 B. 3和2 C. 3和4 D. 4和4 解..14159.3==*πx ,1103142.0?=a 时,1=m ,3102 1...00041.0)(-*?≤ =-=a x a E m-n= -3,所以n=4,即有4位有效数字。当1103141.0?=a 时,1=m , 2102 1005.0...00059.0)(-*?=≤=-=a x a E ,m-n= -2,所以n=3,即有3位有效数字。 (A)2. 为了减少误差,在计算表达式19992001-时,应该改为 199920012+计算,是属于()来避免误差。(避免误差危害原则) A.避免两相近数相减; B.化简步骤,减少运算次数; C.避免绝对值很小的数做除数; D.防止大数吃小数 解:由于2001和1999相近,两数相减会使误差大,因此化加法为减法,用的方法是避免误差危害原则。 (B)3.下列算式中哪一个没有违背避免误差危害原则(避免误差危害原则) A.计算123460.60.612345++- B.计算 25612520000450?- C.计算10.99994- D.计算11x x +- 解:A 会有大数吃掉小数的情况C 中两个相近的数相减,D 中两个相近的数相减也会增大误差 (D)4.若误差限为5105.0-?,那么近似数0.003400有()位有效数字。(有效数字) A. 5 B. 4 C. 7 D. 3 解:51021)(-?= a E 即m-n= -5,2103400.0-?=a ,m= -2,所以n=3,即有3位有效数字 (A)5.设*x 的近似数为40.32710a =?,如果a 具有3位有效数字,则a 的相对误差限为 ()(有效数字与相对误差的关系) A . 35103-g B. 33105-g C. 53105-g D. 5103 g -2 解:因为40.32710a =?所以31=a ,因为a 有3位有效数字,所以n=3,由相对误差和有效数字的关系可得a 的相对误差限为 31103510.5--?== n r a δ

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

第四版 数值分析习题 第一章 绪 论 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. 利用公式求下列各近似值的误差限: ********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 -=…) 计算到100Y .(五位有效数字),试问计算100Y 将有多大误差? 7. 求方程2 5610x x -+=的两个根,使它至少具有四位有效数字. 8. 当N 充分大时,怎样求 2 11N dx x +∞ +? ? 9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2 ? 10. 设 212S gt = 假定g 是准确的,而对t 的测量有±秒的误差,证明当t 增加时S 的绝对误 差增加,而相对误差却减小. 11. 序列 {}n y 满足递推关系1101n n y y -=-(n=1,2,…),若0 1.41y =≈(三位有效数字), 计算到 10y 时误差有多大?这个计算过程稳定吗? 12. 计算61)f =, 1.4≈,利用下列等式计算,哪一个得到的结果最好? 3 -- 13. ()ln(f x x =,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式 ln(ln(x x =- 计算,求对数时误差有多大?

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

第四版 数值分析习题 第一章绪论 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章习题

一 选择题(55分=25分) (A)1. 3.142和3.141分别作为π的近似数具有()和()为有效数字(有效数字) A. 4和3 B. 3和2 C. 3和4 D. 4和4 解,时,, m-n= -3,所以n=4,即有4位有效数字。当时,, ,m-n= -2,所以n=3,即有3位有效数字。 (A)2. 为了减少误差,在计算表达式时,应该改为计算,是属于()来避免误差。(避免误差危害原则) A.避免两相近数相减; B.化简步骤,减少运算次数; C.避免绝对值很小的数做除数; D.防止大数吃小数 解:由于和相近,两数相减会使误差大,因此化加法为减法,用的方法是避免误差危害原则。 (B)3.下列算式中哪一个没有违背避免误差危害原则(避免误差危害原则) A.计算 B.计算 C.计算 D.计算 解:A会有大数吃掉小数的情况C中两个相近的数相减,D中两个相近的数相减也会增大误差 (D)4.若误差限为,那么近似数0.003400有()位有效数字。(有效数字) A. 5 B. 4 C. 7 D. 3 解:即m-n= -5,,m= -2,所以n=3,即有3位有效数字 (A)5.设的近似数为,如果具有3位有效数字,则的相对误差限为()(有效数字与相对误差的关系) A. B. C. D. 解:因为所以,因为有3位有效数字,所以n=3,由相对误差和有效数字的关系可得a的相对误差限为 二 填空题:(75分=35分)

1.设则有2位有效数字,若则a有3位有效数字。(有效数字) 解:,时,,,m-n= -4,所以n=2,即有2位有效数字。当时, ,m-n= -5,所以n=3,即有3位有效数字。 2.设 =2.3149541...,取5位有效数字,则所得的近似值x=2.3150(有效数字)解:一般四舍五入后得到的近似数,从第一位非零数开始直到最末位,有几位就称该近似数有几位有效数字,所以要取5位有效数字有效数字的话,第6位是5,所以要进位,得到近似数为2.3150. 3.设数据的绝对误差分别为0.0005和0.0002,那么的绝对误差约为 0.0007 。(误差的四则运算) 解:因为,, 4.算法的计算代价是由 时间复杂度 和 空间复杂度 来衡量的。(算法的复杂度) 5.设的相对误差为2%,则的相对误差为 2n% 。(函数的相对误差) 解:, 6.设>0,的相对误差为δ,则的绝对误差为 δ 。(函数的绝对误差) 解:,, 7.设,则=2时的条件数为 3/2 。(条件数) 解:, 三 计算题(220分=40分) 1.要使的近似值的相对误差限小于0.1%,要取几位有效数字?(有效数字和相对误差的关系) 解:设取n位有效数字,由定理由于知=4所以要使相对误差限小于0.1%,则,只要取n-1=3即n=4。所以的近似值取4位有效数字,其相对误差限小于0.1%。 2.已测得某场地长的值为,宽d的值为,已知试求面积的绝对误差限和

数值分析课后习题答案

第一章 题12 给定节点01x =-,11x =,23x =,34x =,试分别对下列函数导出拉格朗日插值余项: (1) (1) 3 ()432f x x x =-+ (2) (2) 4 3 ()2f x x x =- 解 (1)(4) ()0f x =, 由拉格朗日插值余项得(4)0123() ()()()()()()0 4!f f x p x x x x x x x x x ξ-=----=; (2)(4) ()4!f x = 由拉格朗日插值余项得 01234! ()()()()()() 4! f x p x x x x x x x x x -= ----(1)(1)(3)(4)x x x x =+---. 题15 证明:对于()f x 以0x ,1x 为节点的一次插值多项式()p x ,插值误差 012 10()()()max () 8x x x x x f x p x f x ≤≤-''-≤. 证 由拉格朗日插值余项得 01() ()()()()2!f f x p x x x x x ξ''-= --,其中01x x ξ≤≤, 01 0101max ()()()()()()()() 2!2!x x x f x f f x p x x x x x x x x x ξ≤≤''''-=--≤-- 01210()max () 8x x x x x f x ≤≤-''≤. 题22 采用下列方法构造满足条件(0)(0)0p p '==,(1)(1)1p p '==的插值多项式 ()p x : (1) (1) 用待定系数法; (2) (2) 利用承袭性,先考察插值条件(0)(0)0p p '==,(1)1p =的插值多项式 ()p x . 解 (1)有四个插值条件,故设230123()p x a a x a x a x =+++,2 123()23p x a a x a x '=++, 代入得方程组001231123010231 a a a a a a a a a =? ?+++=?? =? ?++=? 解之,得01230 021 a a a a =??=?? =??=-?

最新数值分析课程第五版课后习题答案(李庆扬等)1

第一章 绪论(12) 1、设0>x ,x 的相对误差为δ,求x ln 的误差。 [解]设0*>x 为x 的近似值,则有相对误差为δε=)(*x r ,绝对误差为**)(x x δε=,从而x ln 的误差为δδεε=='=* ****1)()(ln )(ln x x x x x , 相对误差为* * ** ln ln ) (ln )(ln x x x x r δ εε= = 。 2、设x 的相对误差为2%,求n x 的相对误差。 [解]设*x 为x 的近似值,则有相对误差为%2)(*=x r ε,绝对误差为**%2)(x x =ε,从而n x 的误差为n n x x n x n x x n x x x ** 1 *** %2%2) ()()()(ln * ?=='=-=εε, 相对误差为%2) () (ln )(ln *** n x x x n r == εε。 3、下列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字: 1021.1*1=x ,031.0*2=x ,6.385*3=x ,430.56*4=x ,0.17*5 ?=x 。 [解]1021.1*1 =x 有5位有效数字;0031.0* 2=x 有2位有效数字;6.385*3=x 有4位有效数字;430.56* 4 =x 有5位有效数字;0.17*5?=x 有2位有效数字。 4、利用公式(3.3)求下列各近似值的误差限,其中* 4*3*2*1,,,x x x x 均为第3题所给 的数。 (1)* 4*2*1x x x ++; [解]3 334* 4*2*11** *4*2*1*1005.1102 1 10211021)()()()()(----=?=?+?+?=++=? ??? ????=++∑x x x x x f x x x e n k k k εεεε; (2)* 3*2 *1x x x ;

(参考资料)数值分析课后答案1

1第一章 习题解答 1 设x >0,x 的相对误差限为δ,求 ln x 的误差。 解:设 x 的准确值为x *,则有 ( | x – x * | /|x *| ) ≤ δ 所以 e (ln x )=| ln x – ln x * | =| x – x * | ×| (ln x )’|x=ξ·≈ ( | x – x * | / | x *| ) ≤ δ 另解: e (ln x )=| ln x – ln x * | =| ln (x / x *) | = | ln (( x – x * + x *)/ x *) | = | ln (( x – x * )/ x * + 1) |≤( | x – x * | /|x *| ) ≤ δ 2 设 x = – 2.18 和 y = 2.1200 都是由准确值经四舍五入而得到的近似值。求绝对误差限ε( x ) 和 ε( y ) 。 解:| e (x ) | = |e (– 2.18)|≤ 0.005,| e (y ) | = |e ( 2.1200)|≤ 0.00005,所以 ε( x )=0.005, ε( y ) = 0.00005。 3 下近似值的绝对误差限都是 0.005,问各近似值有几位有效数字 x 1=1.38,x 2= –0.0312,x 3= 0.00086 解:根据有效数字定义,绝对误差限不超过末位数半个单位。由题设知,x 1,x 2, x 3有效数末位数均为小数点后第二位。故x 1具有三位有效数字,x 2具有一位有效数字,x 3具有零位有效数字。 4 已知近似数x 有两位有效数字,试求其相对误差限。 解:| e r (x ) | ≤ 5 × 10– 2 。 5 设 y 0 = 28,按递推公式 y n = y n-1 – 783/ 100 ( n = 1,2,…) 计算到y 100。若取≈78327.982 (五位有效数字),试问,计算 y 100 将有多大的误差? 解:由于初值 y 0 = 28 没有误差,误差是由≈78327.982所引起。记 x = 27.982,783?=x δ。则利用理论准确成立的递推式 y n = y n-1 – 783/ 100 和实际计算中递推式 Y n = Y n-1 – x / 100 (Y 0 = y 0) 两式相减,得 e ( Y n ) = Y n – y n = Y n-1 – y n-1 – ( x – 783)/ 100 所以,有 e ( Y n ) = e ( Y n-1) – δ / 100 利用上式求和 δ?=∑∑=?=100111001)()(n n n n Y e Y e 化简,得 e ( Y 100) = e ( Y 0) – δ = δ 所以,计算y 100 的误差界为 4100105001.05.0)(?×=×=≤δεY 6 求方程 x 2 – 56x + 1 = 0的两个根,问要使它们具有四位有效数字,D=ac b 42 ?至少要取几位有效数字? 如果利用韦达定理,D 又应该取几位有效数字? 解:在方程中,a = 1,b = – 56,c = 1,故D=4562?≈55.96427,取七位有效数字。

数值分析题库

一. 单项选择题(每小题2分,共10分) 1. 在下列四个数中,有一个数具有4位有效数字,且其绝对误差限为 5102 1 -?,则该数是( ) A 0.001523 B 0.15230 C 0.01523 D 1.52300 2. 设方阵A 可逆,且其n 个特征值满足:n λλλ>≥> (21) ,则1-A 的主特征值是( ) A 11λ B n λ1 C 1λ或n λ D 11λ或n λ1 3. 设有迭代公式 → →+→+=f x B x k k ) () 1(。若||B|| > 1,则该迭代公式( ) A 必收敛 B 必发散 C 可能收敛也可能发散 4. 常微分方程的数值方法,求出的结果是( ) A 解函数 B 近似解函数 C 解函数值 D 近似解函数值 5. 反幂法中构造向量序列时,要用到解线性方程组的( ) A 追赶法 B LU 分解法 C 雅可比迭代法 D 高斯—塞德尔迭代法 二. 填空题(每小题4分,共20分) 1. 设有方程组 ??? ??=+-=+-=+0 21324321 32132x x x x x x x x ,则可构造高斯—塞德尔迭代公式为 ?? ??? 2. 设?? ?? ??????----=111112101A ,则=∞A 3. 设1)0(,2'2 =+=y y x y ,则相应的显尤拉公式为=+1n y 4. 设 1)(+=ax x f ,2)(x x g =。若要使)(x f 与)(x g 在[0,1]上正交,则a = 5. 设 T x )1,2,2(--=→ ,若有平面旋转阵P ,使P → x 的第3个分量为0,则P = ???? ? ????? 三. 计算题(每小题10分,共50分) 1. 求 27的近似值。若要求相对误差小于0.1%,问近似值应取几位有效数字?

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

第四版 数值分析习题 第一章 绪 论 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 的近似值.

相关文档
最新文档