数值分析课第一次作业答案answer1
数值分析课后习题及答案
![数值分析课后习题及答案](https://img.taocdn.com/s3/m/ea6127c92cc58bd63186bd11.png)
第一章 绪论(12) 第二章 插值法(40-42)2、当2,1,1-=x 时,4,3,0)(-=x f ,求)(x f 的二次插值多项式。
[解]372365)1(34)23(21)12)(12()1)(1(4)21)(11()2)(1()3()21)(11()2)(1(0))(())(())(())(())(())(()(2221202102210120120102102-+=-++--=+-+-⨯+------⨯-+-+-+⨯=----+----+----=x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L 。
3、给出x x f ln )(=的数值表用线性插值及二次插值计算54.0ln 的近似值。
X 0.4 0.5 0.6 0.7 0.8 x ln -0.916291 -0.693147 -0.510826 -0.357765 -0.223144[解]若取5.00=x ,6.01=x ,则693147.0)5.0()(00-===f x f y ,510826.0)6.0()(11-===f x f y ,则604752.182321.1)5.0(10826.5)6.0(93147.65.06.05.0510826.06.05.06.0693147.0)(010110101-=---=--⨯---⨯-=--+--=x x x x x x x x x y x x x x y x L ,从而6202186.0604752.19845334.0604752.154.082321.1)54.0(1-=-=-⨯=L 。
若取4.00=x ,5.01=x ,6.02=x ,则916291.0)4.0()(00-===f x f y ,693147.0)5.0()(11-===f x f y ,510826.0)6.0()(22-===f x f y ,则 217097.2068475.404115.2)2.09.0(5413.25)24.0(3147.69)3.01.1(81455.45)5.06.0)(4.06.0()5.0)(4.0()510826.0()6.05.0)(4.05.0()6.0)(4.0()693147.0()6.04.0)(5.04.0()6.0)(5.0(916291.0))(())(())(())(())(())(()(22221202102210120120102102-+-=+--+-⨯++-⨯-=----⨯-+----⨯-+----⨯-=----+----+----=x x x x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L ,从而61531984.0217097.21969765.259519934.0217097.254.0068475.454.004115.2)54.0(22-=-+-=-⨯+⨯-=L补充题:1、令00=x ,11=x ,写出x e x y -=)(的一次插值多项式)(1x L ,并估计插值余项。
《数值分析》第一章答案
![《数值分析》第一章答案](https://img.taocdn.com/s3/m/ea2a3c6103768e9951e79b89680203d8ce2f6a68.png)
《数值分析》第⼀章答案习题11.以下各表⽰的近似数,问具有⼏位有效数字?并将它舍⼊成有效数。
(1)*1x =451.023, 1x =451.01;(2)*2x =-0.045 113, 2x =-0.045 18;(3)*3x =23.421 3, 3x =23.460 4;(4)*4x =31, 4x =0.333 3;(5)*5x =23.496, 5x =23.494;(6)*6x =96×510, 6x =96.1×510;(7)*7x =0.000 96, 7x =0.96×310-;(8)*8x =-8 700, 8x =-8 700.3。
解:(1) =*1x 451.023 =1x 451.01=-1*1x x 0.01311021-?≤,1x 具有4位有效数字。
→1x 451.0(2) -=*2x 0.045 113 -=2x 0.045 18=-241021x x 0.045 18045113.0-=0.000 06731021-?<2x 具有2位有效数字,045.02-→x(3)=*3x x =-4604.234213.23=-4213.234604.231 10210391.0-?≤3x 具有3位有效数字,4.233→x (不能写为23.5) (4) =*4x 31 ,=4x 0.3333=-4*4x x 41021000033.0-?<,4x 具有4位有效数字,=4x 0.3333(5) =*5x 23.496,=5x 23.494=-5*5x x =-494.23496.2321021002.0-?<5x具有4位有效数字,→5x 23.50 (不能写为23.49)(6) =*6x 51096?710961.0?==-6*6x x 710001.0-?72101021--??≤6x 具有2位有效数字,57610961096.0?=?=x(7) =*7x 0.00096 371096.0-?=x3*71096.0-?=x =-7*7x x 0 7x 精确(8) 8700*8-=x 8x 3.8700-=8*8x x -010213.0?≤=8x 具有4位有效数字,8x 8700-=精确2.以下各数均为有效数字: (1) 0.1062 + 0.947; (3)2.747?6.83; (2)23.46―12.753; (4)1.473 / 0.064 。
数值分析课后部分习题答案
![数值分析课后部分习题答案](https://img.taocdn.com/s3/m/4dbaafa659eef8c75ebfb391.png)
习题一(P.14)1. 下列各近似值均有4个有效数字,300.2,521.13,001428.0***===z y x ,试指出它们的绝对误差和相对误差限.解*20.001428=0.142810x -=⨯有4个有效数,即4n =,2m =-由有效数字与绝对误差的关系得绝对误差限为611101022m n --⨯=⨯, 由有效数字与相对误差的关系得相对误差限为(1)3111101022n a ---⨯=⨯; *213.521=0.1352110y =⨯有4个有效数,即4n =,2m =由有效数字与绝对误差的关系得绝对误差限为211101022m n --⨯=⨯, 由有效数字与相对误差的关系得相对误差限为(1)3111101022n a ---⨯=⨯; *12.300=0.230010z =⨯有4个有效数,即4n =,1m =由有效数字与绝对误差的关系得绝对误差限为311101022m n --⨯=⨯, 由有效数字与相对误差的关系得相对误差限为(1)3111101024n a ---⨯=⨯.2.下列各近似值的绝对误差限都是31021-⨯,试指出它们各有几位有效数字.***2.00021,0.032,0.00052x y z ===解*12.000210.20002110x ==⨯,即1m =由有效数字与绝对误差的关系得 311101022m n --⨯=⨯, 即3m n -=-,所以,2n =;*10.0320.3210y ==⨯,即1m =由有效数字与绝对误差的关系得 311101022m n --⨯=⨯, 即3m n -=-,所以,4n =;*30.000520.5210z -==⨯,即3m =-由有效数字与绝对误差的关系得 311101022m n --⨯=⨯, 即3m n -=-,所以,0n =.4.设有近似数35.2,84.1,41.2***===z y x 且都有3位有效数字,试计算***z y x S +=,问S 有几位有效数字.解 方法一因*1*1*12.41=0.24110, 1.840.18410, 2.350.23510x y z =⨯==⨯==⨯都有3位有效数字,即3n =,1m =,则211|(*)|101022m n e x --≤⨯=⨯,211|(*)|101022m n e y --≤⨯=⨯,211|(*)|101022m n e z --≤⨯=⨯,|(**)||*(*)*(*)|*|(*)|*|(*)|e y z z e y y e z z e y y e z ≈+≤+222112.3510 1.8410 2.0951022---≤⨯⨯+⨯⨯=⨯,221|(***)||(*)(**)|10 2.095102e x y z e x e y z --+≈+≤⨯+⨯1110.259510102--=⨯≤⨯, 又1***=2.41 1.84 2.350.673410x y z ++⨯=⨯,此时1m =,1m n -=-,从而得2n =.方法一因*1*1*12.41=0.24110, 1.840.18410, 2.350.23510x y z =⨯==⨯==⨯都有3位有效数字,即3n =,1m =,则211|(*)|101022m n e x --≤⨯=⨯,2110(*)2|(*)|=||* 2.41r e x e x x -⨯≤, 211|(*)|101022m n e y --≤⨯=⨯,2110(*)2|(*)|=||* 1.84r e y e y y -⨯≤,211|(*)|101022m n e z --≤⨯=⨯,2110(*)2|(*)|=||* 2.35r e z e z z -⨯≤|(**)||(*)(*)|r r r e y z e y e z ≈+,***|(***)||(*)(**)|******r r rx y z e x y z e x e y z x y z x y z +≈+++2.41 1.84 2.35|(*)||(*)+(*)|2.41 1.84 2.35 2.41 1.84 2.35r rr e x e y e z ⨯≤++⨯+⨯22211110 1.8410 2.35102222.41 1.84 2.35 2.41 1.84 2.35 2.41 1.84 2.35---⨯⨯⨯⨯⨯≤+++⨯+⨯+⨯20.385410-<⨯21102-<⨯,由有效数字与绝对误差的关系得2n =.5.序列{}n y 有递推公式),2,1(,1101 =-=-n y y n n若41.120≈=y (三位有效数字),问计算10y 的误差有多大,这个计算公式稳定吗?解 用0ε表示0y 的误差,由41.120≈=y ,得0=0.0042ε,由递推公式),2,1(,1101 =-=-n y y n n ,知计算10y 的误差为810=0.4210ε⨯,因为初始误差在计算的过程中被逐渐的放大,这个计算公式不稳定.习题2 ( P.84)3.证明()1nkk lx ==∑,对所有的x其中()k l x 为Lagrange 插值奇函数. 证明 令()1f x =,则()1i f x =, 从而 0()()()()nnn k k k k k L x l x f x l x ====∑∑,又(1)1()()()0(1)!n n n f R x x n ξω++==+,可得 ()()1n l x f x ==,从而()1nkk lx ==∑.4. 求出在=012x ,,和3处函数2()1f x x =+的插值多项式. 解 方法一 因为给出的节点个数为4,而2()1f x x =+从而余项(4)34()()()04!f R x x ξω==,于是233()()()()=+1L x f x R x f x x =-=(n 次插值多项式对次数小于或等于的多项式精确成立).方法二 因为(0)1(1)2(2)5(3)10f f f f ====,,,, 而0(1)(2)(3)1()=-(1)(2)(3)(01)(02)(03)6x x x l x x x x ---=------,1(2)(3)1()=(2)(3)(10)(12)(13)2x x x l x x x x --=-----,2(1)(3)1()=-(1)(3)(20)(21)(23)2x x x l x x x x --=-----,3(1)(2)1()=(1)(2)(30)(31)(32)6x x x l x x x x --=-----,从而30123()()(0)()(1)()(2)()(3)L x l x f l x f l x f l x f =+++2=+1x .5. 设2()[,]f x C a b ∈且()()0f a f b ==,求证21max |()|()max |()|8a x ba xb f x b a f x ≤≤≤≤''≤-.证明 因()()0f a f b ==,则1()0L x =, 从而1()()()()()2!f f x R x x a x b ξ''==--,由极值知识得 21max |()|()max |()|8a x ba xb f x b a f x ≤≤≤≤''≤-6. 证明 (()())()()()(+)f x g x f x g x f x g x h ∆=⋅∆+∆⋅. 证明 由差分的定义(()())(+)()()()f xg x f xh g x h f x g x ∆=+-[(+)()()(+)][()()()()]f x h g x h f x g x h f x g x h f x g x =+-++-()()()(+)f x g x f x g x h =⋅∆+∆⋅或着 (()())(+)()()()f x g x f x h g x h f x g x ∆=+-[(+)()()()][()()()()]f x hg xh f x h g x f x h g x f x g x =+-+++- ()()()()f x h g x f x g x =+⋅∆+∆⋅7. 证明 n 阶差商有下列性质(a ) 如果()()F x cf x =,则0101[,,,][,,,]n n F x x x cf x x x =. (b ) 如果()()()F x f x g x =+,则010101[,,,][,,,][,,,]n n n F x x x f x x x g x x x =+.证明 由差商的定义 (a ) 如果()()F x cf x =,则12011010[,,,]-[,,,][,,,]n n n n F x x x F x x x F x x x x x -=-120110[,,,]-[,,,]n n n cf x x x cf x x x x x -=-120110[,,,]-[,,,]n n n f x x x f x x x c x x -=⋅-01[,,,]n cf x x x =.(b ) 如果()()()F x f x g x =+,则12011010[,,,]-[,,,][,,,]n n n n F x x x F x x x F x x x x x -=-12120110110[[,,,][,,,]]-[[,,,][,,,]]n n n n n f x x x g x x x f x x x g x x x x x --++=-12011120110,,,]-[,,,][,,,][,,,]+n n n n n n f x x x f x x x g x x x g x x x x x x x ---=--[ 0101[,,,][,,,]n n f x x x g x x x =+8. 设74()3431f x x x x =+++,求0172,2,,2]f [,0182,2,,2]f [.解 由P.35定理7的结论(2),得7阶差商0172,2,,2]=3f [(()f x 的最高次方项的系数),8阶差商0182,2,,2]=0f [(8阶以上的差商均等与0).9. 求一个次数不超过4次的多项式()P x ,使它满足:(0)(0)0P P '==,(1)(1)1P P '==,(2)1P =.解 方法一 先求满足插值条件(0)0P =,(1)=1P ,(2)1P =的二次插值多项式2()P x 213=22x -+(L-插值基函数或待定系数法), 设()P x 22=()(1)(2)(1)(2)P x Ax x x Bx x x +--+--213=22x x -+2+(1)(2)(1)(2)Ax x x Bx x x --+-- 从而()P x '323=4B +(39)(641)(2)2x A B x A B x A -+-+-++,再由插值条件(0)0P '=,(1)1P '=,得3=,4A -1=,4B所以 ()P x 213=22x x -+231(1)(2)(1)(2)44x x x x x x ---+--, 即 ()P x 41=4x 332x -29+4x .方法二 设()P x 23401234=a a x a x a x a x ++++, 则 ()P x '231234=234a a x a x a x +++由插值条件(0)(0)0P P '==,(1)(1)1P P '==,(2)1P =,得010********0123400++++1+2+3+41+2+4+8+161a a a a a a a a a a a a a a a a =⎧⎪=⎪⎪=⎨⎪=⎪=⎪⎩ 解得 234931=,=-,=424a a a , 从而()P x 41=4x 332x -29+4x . 方法三 利用埃尔米特插值基函数方法构造. 10. 下述函数()S x 在[1,3]上是3次样条函数吗?3232321,12()=92217,23x x x x S x x x x x ⎧-++≤≤⎨-+-+≤≤⎩ 解 因为22362,12()=31822,23x x x S x x x x ⎧-+≤≤'⎨-+-≤≤⎩, 66,12()=618,23x x S x x x -≤≤⎧''⎨-+≤≤⎩而12(2)=1=(2)S S ,12(2)=2=(2)S S '',12(2)=6=(2)S S '''', 又()S x 是三次函数,所以函数()S x 在[1,3]上是3次样条函数.补 设f (x )=x 4,试利用L-余项定理写出以-1,0,1,2为插值节点的三次插值多项式.解 因为 (4)34()()()(+1)(1)(2)4!f R x x x x x x ξω==--,从而3233()()()22L x f x R x x x x =-=+-习题3 ( P.159)1.设n k k x 0)}({=ϕ为],[b a 上具有权函数0)(≥x ω的正交多项式组且)(x k ϕ为首项系数为1的k 次的多项式,则n k k x 0)}({=ϕ于],[b a 线性无关.解 方法一 因为n k k x 0)}({=ϕ为],[b a 上具有权函数0)(≥x ω的正交多项式组,则其Gram 行列式不等于零,采用反证法:若{}n ϕϕϕ,,,10 于],[b a 线性相关,于是,存在不全为零,,,,10n c c c 使0011()()()0,[,]n n c x c x c x x a b ϕϕϕ+++=∈上式两边与i ϕ作内积得到0011(,)(,)(,)0(0,1,,)i i n i n c c c i n ϕϕϕϕϕϕ+++==,由于{}i c 不全为零,说明以上的齐次方程组有非零解),,,,(10n c c c 故系数矩阵的行列式为零,即{}0,,,10=n G ϕϕϕ 与假设矛盾.方法二 因为n k k x 0)}({=ϕ为],[b a 上具有权函数0)(≥x ω的正交多项式组,则其Gram 行列式不等于零,由( P.95)定理2得n k k x 0)}({=ϕ于],[b a 线性无关.2.选择α,使下述积分取得最小值1221()[],a x x dx α--⎰120()()x b e x dx α-⎰解1221()[]a x x dx αα-∂-∂⎰1221=[]x x dx αα-∂-∂⎰1221=2[]()x x x dx α--⋅-⎰5112=5x α-4=5α,令1221[]=0x x dx αα-∂-∂⎰,得=0α. 12()()x b e x dx αα∂-∂⎰120=()xe x dx αα∂-∂⎰1=2()()x e x x dx α-⋅-⎰2=23α- 令120()=0x e x dx αα∂-∂⎰,得=3α.3.设],3,1[,1)(∈=x xx f 试用},1{1x H 求)(x f 一次最佳平方逼近多项式.解 取权函数为()x x ω=(为了计算简便),则32311(1,1)42x xdx ===⎰,33321126(1,)(,1)33x x x x dx ====⎰, 343311(,)204x x x x dx ===⎰,33111((),1)2f x xdx x x=⋅==⎰,3232111((),)42x f x x x dx x =⋅==⎰, 得法方程0126423264203a a ⎡⎤⎢⎥⎡⎤⎡⎤=⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎣⎦⎢⎥⎣⎦,解得011211311a a ⎧=⎪⎪⎨⎪=-⎪⎩, 所以)(x f 的一次最佳平方逼近多项式1123()1111P x x =-. 8.什么常数C 能使得以下表达式最小? ∑=-ni x i iCe x f 12))((解21(())i n x i i f x Ce C =∂-∂∑1=2(())()i i nx x i i f x Ce e =-⋅-∑, 令21(())=0i nx i i f x Ce C =∂-∂∑,得121()(),iinx x ii nx xx i f x ef x e C e e e=-=⋅==∑∑()(,). 14.用最小二乘法求解矛盾方程组2+314921x y x y x y =⎧⎪-=-⎨⎪-=-⎩. 解 方法一方程组可变形为31+22491122x y x y x y ⎧=⎪⎪-=-⎨⎪⎪-=-⎩,原问题转化成在已知三组离散数据3142211()922t f t ----下求一次最小二乘逼近函数1()P x x yt =+(x 与y 为一次函数的系数,t 为自变量),取1H 基{}1,t ,求解法方程331133321113()()i i i i i i i i i i i x t f x t t t f x y =====⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦∑∑∑∑∑, 即3-3-93737-32x y ⎡⎤⎡⎤⎡⎤⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦,得到矛盾方程组的解为37=-3156=31x y ⎧⎪⎪⎨⎪⎪⎩. 方法二方程组可变形为31+22491122x y x y x y ⎧=⎪⎪-=-⎨⎪⎪-=-⎩,令(,)I x y 2223111=+-+4+9++2222x y x y x y --()()()(,)I x y x ∂∂3111=2+-+24+9+2+2222x y x y x y ⨯⨯-⨯-()()()=6618x y -+,(,)I x y y ∂∂331111=+44+9+222222x y x y x y ⨯--⨯--⨯-()()() 37=3372x y -+- 令(,)0(,)0I x y x I x y y∂⎧=⎪∂⎪⎨∂⎪=⎪∂⎩, 得3373372x y x y -=-⎧⎪⎨-+-⎪⎩, 解之得矛盾方程组的解为37315631x y ⎧=-⎪⎪⎨⎪=⎪⎩. 习题47. 对列表函数 124810()0152127x f x求(5)(5).f f ''',解 一阶微商用两点公式(中点公式),得(8)(2)10(5),63f f f -'≈= 二阶微商用三点公式(中点公式),首先用插值法求(5)f , 由(4)5,(8)21,f f ==得一次插值函数1()411,L x x =-从而 1(5)(5)9f L ≈=,于是,2(2)2(5)(8)4(5).39f f f f -+''≈= 8. 导出数值数分公式)]23()2(3)2(3)23([1)(3)3(h x f h x f h x f h x f h x f ---++-+≈并给出余项级数展开的主部.解 由二阶微商的三点公式(中点公式),得213()[()2()()]2222h h h f x f x f x f x h h ''-≈+--+-,213()[()2()()]2222h h h hf x f x f x f x h ''+≈+-++-从而 (3)()()22()h h f x f x f x h''''+--≈3133=[()3()3()()]2222h h f x h f x f x f x h h +-++--- 将33()()()()2222h h f x h f x f x f x h ++--,,,分别在x 处展开,得2(3)3(4)4(5)55331313()=()()()()()()222!23!21313()()()()+()(1)4!25!2f x h f x f x h f x h f x h f x h f x h O h '''++⋅+⋅+⋅+⋅+⋅2(3)3(4)4(5)5511()=()()()()()()222!23!211()()()()()(2)4!25!2h h h h f x f x f x f x f x h h f x f x O h '''++⋅+⋅+⋅+⋅+⋅+2(3)3(4)4(5)5511()=()()()()()()()222!23!211()()()()()(3)4!25!2h h h h f x f x f x f x f x h h f x f x O h '''-+⋅-+⋅-+⋅-+⋅-+⋅-+2(3)3(4)4(5)55331313()=()()()()()()()222!23!21313()()()()()(4)4!25!2f x h f x f x h f x h f x h f x h f x h O h '''-+⋅-+⋅-+⋅-+⋅-+⋅-+(1)-(2)×3 +(3)×3-(4), 得(5)222131()[()2()()]()()22228h h h f x f x f x f x h f x h O h h ''--+--+-=-+,即余项主部为(5)21()8f x h -习 题 5 (P. 299)3. 设n n R A ⨯∈为对称矩阵,且011≠a ,经高斯消去法一步后,A约化为11120T a a A ⎡⎤⎢⎥⎣⎦,试证明2A 亦是对称矩阵. 证明设1111()=T ij aa A a A α⎛⎫= ⎪⎝⎭,其中 21311=n a a a α⎛⎫⎪ ⎪ ⎪ ⎪⎝⎭,121311=n a a a a ⎛⎫ ⎪ ⎪ ⎪ ⎪⎝⎭,22232123=n n n nn a a a a a a a ⎛⎫⎪⎪ ⎪⎝⎭, 则经高斯消去法一步后,A 约化为111111110TT a a A a a α⎡⎤⎢⎥⎢⎥-⎢⎥⎣⎦, 因而211111T A A a a α=-,若n n R A ⨯∈为对称矩阵,则1A 为对称矩阵,且1=a α,易知211111T A A a a α=-为对称矩阵. 13. 设⎥⎦⎤⎢⎣⎡=989999100A(1) 计算2||||,||||A A ∞; (2) 计算∞)(A Cond ,及2)(A Cond . 解 (1) 计算||||=199A ∞,⎥⎦⎤⎢⎣⎡=989999100A,其特征值为1,299λ=,又⎥⎦⎤⎢⎣⎡=989999100A 为对称矩阵,则2=T A A A 的特征值为221,2(99λ=±,因此2||||99A ===+;(2)1989999100A --⎡⎤=-⎢⎥-⎣⎦,1||||=199A -∞, 所以1()=||||||||=9801Cond A A A -∞∞∞⋅,1989999100A --⎡⎤=-⎢⎥-⎣⎦为对称矩阵,其特征值为1,299λ=-± 则1112()=()T A A A ---的特征值为221,2(99λ=,因此12||||99A -===+所以1222()=||||||||Cond A A A -⋅2(99=+15. 设,n n n A R x R ⨯∈∈,求证 (1)1xx n x ∞∞≤≤; (2)∞∞≤≤An A A n11.证明 (2) 由(1)1x x n x∞∞≤≤,得1AxAx n Ax∞∞≤≤,则 11Ax Ax n Ax n x xx∞∞∞∞≤≤,从而11max max max nnnx Rx Rx RAxAx n Ax n xxx∞∞∀∈∀∈∀∈∞∞≤≤,由算子范数的定义max nx RAx Ax∞∞∀∈∞=,111max nx RAx A x∀∈=,得∞∞≤≤An A A n11.17. 设n n R W ⨯∈为非奇异阵,又设x为n R 上一向量范数,定义WxWx=,求证:Wx是nR 上向量的一种范数(称为向量的W 一范数).证明 ①正定性,因Wx为一向量,0WxWx =≥,下证=0=0Wxx ⇔,⇒“”若=0Wx 即=0Wx ,由向量范数的正定性得=0Wx ,n n R W ⨯∈为非奇异阵,所以=0x ;⇐“”若=0x ,则=0Wx ,由向量范数的正定性得=0Wx 即=0Wx.②齐次性,任意实数α有=Wx W x Wxααα=,由向量范数的齐次性,得=WWxW x Wx Wx xααααα===;③ 三角不等式,任意实数,n n x R y R ∈∈,有+(+)=+Wx yW x y Wx Wy=,再由向量范数的三角不等式,得+(+)=+WWWx yW x y Wx Wy Wx Wy xy=≤+=+.习 题 6 (P.347)1. 设有方程组(b )1231231232211221x x x x x x x x x +-=⎧⎪++=⎨⎪++=⎩,考查用Jacobi迭代法,G-S 迭代法解此方程组的收敛性.解 系数矩阵分裂如下,122111221A -⎛⎫⎪= ⎪ ⎪⎝⎭D L U =--10022110112200-⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪=---- ⎪ ⎪⎪ ⎪ ⎪ ⎪--⎝⎭⎝⎭⎝⎭ Jacobi迭代矩阵为1()J D L U -=+=02211220-⎛⎫ ⎪-- ⎪ ⎪--⎝⎭, J 的特征方程为2211022λλλ-=,展开得 30λ=,即01λ=<,所以用Jacobi 迭代法解此方程组是收敛的.G-S 迭代矩阵为1()G D L U -=-11022=11012210--⎛⎫⎛⎫⎪ ⎪⋅- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭100022=110010210-⎛⎫⎛⎫ ⎪ ⎪-⋅- ⎪⎪ ⎪ ⎪-⎝⎭⎝⎭122=023002-⎛⎫ ⎪- ⎪ ⎪⎝⎭, G 的特征方程为12221002λλλ---=-, 展开得 (1)(2)(2)0λλλ---=,即1λ=或2λ=,由迭代基本定理得用G-S 迭代法解此方程组是不收敛的.4. 设有方程组Ax b =,其中A 为对称正定阵,且有迭代公式(1)()()()k k k x x b Ax ω+=+- (0,1,k =),试证明当20ωβ<<时,上述迭代法收敛(其中A 的特征值满足0()A αλβ<≤≤).证明 A 为对称正定阵, A 的特征值满足0()A αλβ<≤≤,且20ωβ<<,则0()2A ωλ<<又迭代公式可变形为(1)()()k k x I A x bωω+=-+ (0,1,k =),从而迭代矩阵 B I A ω=-,迭代矩阵的特征值为1()A ωλ-,且满足11()1A ωλ-<-<,即 |()|1B λ<,由迭代基本定理得该迭代法是收敛的.5. 设111a a A aa a a⎛⎫ ⎪= ⎪ ⎪⎝⎭,其中a 为实数,试确定a 满足什么条件时,解Ax b =的Jacobi 迭代法收敛.解 系数矩阵分裂如下,111a a A aa a a ⎛⎫ ⎪= ⎪ ⎪⎝⎭D L U =--1001100a a aa aa--⎛⎫⎛⎫⎛⎫⎪ ⎪ ⎪=---- ⎪ ⎪⎪ ⎪ ⎪ ⎪--⎝⎭⎝⎭⎝⎭Jacobi迭代矩阵为1()J D L U -=+=000a a aa a a--⎛⎫⎪-- ⎪ ⎪--⎝⎭,J 的特征方程为0a aa a aaλλλ=,展开得 323320a a λλ--=,即a λ=-或2a λ=-,()max{||,|2|}J a a ρ=--()1J ρ<当且仅当1122a -<<,所以当1122a -<<时,解Ax b=的Jacobi 迭代法收敛.。
数值分析课后习题答案
![数值分析课后习题答案](https://img.taocdn.com/s3/m/2698442feff9aef8941e06dd.png)
习 题 一 解 答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=21311101022--⨯=⨯所以,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.141592653.1428571430.0012644930.00137e x π=-=-=-≈-相对误差:3()0.0013()0.4110227r e x e x x--==≈-⨯有效数字: 因为π=3.14159265…=0.314159265…×10, 223.1428571430.3142857143107==⨯,m=1。
数值分析第一次作业解答
![数值分析第一次作业解答](https://img.taocdn.com/s3/m/ee5e4d73dd88d0d232d46a99.png)
数值分析第一次作业解答1:(a) —个问题的病态性如何,与求解它的算法有关系。
x ;(b) 无论问题是否病态,好的算法都会得到它好的近似解。
x ;(C)计算中使用更高的精度,可以改善问题的病态性。
X ;(d) 用一个稳定的算法计算一个良态问题,一定会得到他好的近似解。
V;(e) 浮点数在整个数轴上是均匀分布。
x ;(f) 浮点数的加法满足结合律。
x(g) 浮点数的加法满足交换律。
X ;(h) 浮点数构成有效集合。
V;(i) 用一个收敛的算法计算一个良态问题,一定得到它好的近似解2: 程序t=0.1;n=1:10;e=n/10-n*te = 1.0e-015 *[ 0 0 -0.0555 0 0-0.1110 -0.1110 0 0 0] 由舍人误差造成n=3,6,7 时的结果不为零。
4:两种等价的一元二次方程求解公式-b - Pb2 - 4acx =2a2cx 二-b b2 - 4ac对a=1, b=-100000000, c=1,应采用哪种算法?A二[1,-100000000,1];roots(A);可得:X1 = 100000000;x2=0a=1;b=-100000000;c=1;x1仁(-b-sqrt(b*b-4*a*c))/(2*a)x12=(-b+sqrt(b*b-4*a*c))/(2*a)x2仁2*c/(-b-sqrt(b*b-4*a*c))x22=2*c/(-b+sqrt(b*b-4*a*c))由第一种算法:X1 = 100000000;x2=7.45058 X10由第二种算法:X1 = 13417728;x2=-1.0 X108原因:太小的数作分母。
5:程序:fun cti on y=tt(x)s=0;t=x;n=1;while s+t~=s;s=s+t;t=-x A2/(( n+1)*( n+2))*tn=n+2;endntt(2n 1)eps)(a)t小于计算机的计算精度。
数值分析习题集及答案[1](精)
![数值分析习题集及答案[1](精)](https://img.taocdn.com/s3/m/7eabbe90cc22bcd126ff0c65.png)
数值分析习题集(适合课程《数值方法A 》和《数值方法B 》)长沙理工大学第一章 绪 论1. 设x >0,x 的相对误差为δ,求ln x 的误差.2. 设x 的相对误差为2%,求nx 的相对误差.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. 求方程25610x x -+=的两个根,使它至少具有四位有效数字≈27.982).8. 当N 充分大时,怎样求211Ndx 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. 计算61)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)定义的范德蒙行列式,令2000011211121()(,,,,)11n n n n nn n n n x x x V x V x x x x x x x xx 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.4. 给出cos x ,0°≤x ≤90°的函数表,步长h =1′=(1/60)°,若函数表具有5位有效数字,研究用线性插值求cos x 近似值时的总误差界.5. 设0k x x kh =+,k =0,1,2,3,求032max ()x x x l x ≤≤.6. 设jx 为互异节点(j =0,1,…,n ),求证:i) 0()(0,1,,);nk kj jj x l x x k n =≡=∑ii) 0()()1,2,,).nk jj j xx l x k n =-≡0(=∑7. 设[]2(),f x C a b ∈且()()0f a f b ==,求证21()()().8max max a x ba xb f x b a f x ≤≤≤≤≤-"8. 在44x -≤≤上给出()xf x e =的等距节点函数表,若用二次插值求xe 的近似值,要使截断误差不超过610-,问使用函数表的步长h 应取多少? 9. 若2nn y =,求4n y ∆及4n y δ. 10. 如果()f x 是m 次多项式,记()()()f x f x h f x ∆=+-,证明()f x 的k 阶差分()(0)k f x k m ∆≤≤是m k -次多项式,并且()0(m l f x l +∆=为正整数).11. 证明1()k k k k k k f g f g g f +∆=∆+∆. 12. 证明110010.n n kkn n k k k k f gf g f g g f --+==∆=--∆∑∑13. 证明1200.n j n j y y y -=∆=∆-∆∑14. 若1011()n n n n f x a a x a x a x --=++++有n 个不同实根12,,,n x x x ,证明{10,02;, 1.1()n k njk n a k n j jx f x -≤≤-=-=='∑15. 证明n 阶均差有下列性质: i)若()()F x cf x =,则[][]0101,,,,,,n n F x x x cf x x x =;ii) 若()()()F x f x g x =+,则[][][]010101,,,,,,,,,n n n F x x x f x x x g x x x =+.16. 74()31f x x x x =+++,求0172,2,,2f ⎡⎤⎣⎦及0182,2,,2f ⎡⎤⎣⎦.17. 证明两点三次埃尔米特插值余项是(4)22311()()()()/4!,(,)k k k k R x f x x x x x x ++=ξ--ξ∈并由此求出分段三次埃尔米特插值的误差限.18. 求一个次数不高于4次的多项式()P x ,使它满足(0)(1)P P k =-+并由此求出分段三次埃尔米特插值的误差限. 19. 试求出一个最高次数不高于4次的函数多项式()P x ,以便使它能够满足以下边界条件(0)(0)0P P ='=,(1)(1)1P P ='=,(2)1P =.20. 设[](),f x C a b ∈,把[],a b 分为n 等分,试构造一个台阶形的零次分段插值函数()n x ϕ并证明当n →∞时,()n x ϕ在[],a b 上一致收敛到()f x .21. 设2()1/(1)f x x =+,在55x -≤≤上取10n =,按等距节点求分段线性插值函数()h I x ,计算各节点间中点处的()h I x 与()f x 的值,并估计误差.22. 求2()f x x =在[],a b 上的分段线性插值函数()h I x ,并估计误差.23. 求4()f x x =在[],a b 上的分段埃尔米特插值,并估计误差.试求三次样条插值并满足条件i) (0.25) 1.0000,(0.53)0.6868;S S '='= ii)(0.25)(0.53)0.S S "="=25. 若[]2(),f x C a b ∈,()S x 是三次样条函数,证明i)[][][][]222()()()()2()()()bbbbaaaaf x dx S x dx f x S x dx S x f x S x dx"-"="-"+""-"⎰⎰⎰⎰;ii) 若()()(0,1,,)i i f x S x i n ==,式中i x 为插值节点,且01n a x x x b =<<<=,则[][][]()()()()()()()()()b aS x f x S x dx S b f b S b S a f a S a ""-"="'-'-"'-'⎰.26. 编出计算三次样条函数()S x 系数及其在插值节点中点的值的程序框图(()S x 可用(8.7)式的表达式).第三章 函数逼近与计算1. (a)利用区间变换推出区间为[],a b 的伯恩斯坦多项式.(b)对()sin f x x =在[]0,/2π上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误差做比较. 2. 求证:(a)当()m f x M ≤≤时,(,)n m B f x M ≤≤. (b)当()f x x =时,(,)n B f x x =. 3. 在次数不超过6的多项式中,求()sin 4f x x =在[]0,2π的最佳一致逼近多项式. 4. 假设()f x 在[],a b 上连续,求()f x 的零次最佳一致逼近多项式. 5. 选取常数a ,使301max x x ax≤≤-达到极小,又问这个解是否唯一?6. 求()sin f x x =在[]0,/2π上的最佳一次逼近多项式,并估计误差.7. 求()xf x e =在[]0,1上的最佳一次逼近多项式.8. 如何选取r ,使2()p x x r =+在[]1,1-上与零偏差最小?r 是否唯一?9. 设43()31f x x x =+-,在[]0,1上求三次最佳逼近多项式.10. 令[]()(21),0,1n n T x T x x =-∈,求***0123(),(),(),()T x T x T x T x .11. 试证{}*()nTx 是在[]0,1上带权ρ=的正交多项式.12. 在[]1,1-上利用插值极小化求11()f x tg x -=的三次近似最佳逼近多项式.13. 设()xf x e =在[]1,1-上的插值极小化近似最佳逼近多项式为()n L x ,若nf L ∞-有界,证明对任何1n ≥,存在常数n α、n β,使11()()()()(11).n n n n n T x f x L x T x x ++α≤-≤β-≤≤14. 设在[]1,1-上234511315165()128243843840x x x x x x ϕ=-----,试将()x ϕ降低到3次多项式并估计误差.15. 在[]1,1-上利用幂级数项数求()sin f x x =的3次逼近多项式,使误差不超过0.005.16. ()f x 是[],a a -上的连续奇(偶)函数,证明不管n 是奇数或偶数,()f x 的最佳逼近多项式*()n n F x H ∈也是奇(偶)函数.17. 求a 、b 使[]220sin ax b x dx π+-⎰为最小.并与1题及6题的一次逼近多项式误差作比较.18. ()f x 、[]1(),g x C a b ∈,定义 ()(,)()();()(,)()()()();b baaa f g f x g x dxb f g f x g x dx f a g a =''=''+⎰⎰问它们是否构成内积?19. 用许瓦兹不等式(4.5)估计6101x dx x +⎰的上界,并用积分中值定理估计同一积分的上下界,并比较其结果.20. 选择a ,使下列积分取得最小值:1122211(),x ax dx x ax dx----⎰⎰.21. 设空间{}{}10010121,,,span x span x x 1ϕ=ϕ=,分别在1ϕ、2ϕ上求出一个元素,使得其为[]20,1x C ∈的最佳平方逼近,并比较其结果.22. ()f x x =在[]1,1-上,求在{}2411,,span x x ϕ=上的最佳平方逼近.23.sin (1)arccos ()n n x u x +=是第二类切比雪夫多项式,证明它有递推关系()()()112n n n u x xu x u x +-=-.24. 将1()sin2f x x=在[]1,1-上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼近多项式并画出误差图形,再计算均方误差.25. 把()arccos f x x =在[]1,1-上展成切比雪夫级数.26.2y a bx =+.27.用最小二乘拟合求.29. 编出用正交多项式做最小二乘拟合的程序框图. 30. 编出改进FFT 算法的程序框图. 31. 现给出一张记录{}{}4,3,2,1,0,1,2,3k x =,试用改进FFT 算法求出序列{}k x 的离散频谱{}k C (0,1,,7).k =第四章 数值积分与数值微分1. 确定下列求积公式中的待定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度:(1)101()()(0)()hhf x dx A f h A f A f h --≈-++⎰; (2)21012()()(0)()hh f x dx A f h A f A f h --≈-++⎰;(3)[]1121()(1)2()3()/3f x dx f f x f x -≈-++⎰;(4)[][]20()(0)()/1(0)()hf x dx h f f h ah f f h ≈++'-'⎰.2. 分别用梯形公式和辛普森公式计算下列积分:(1)120,84xdx n x =+⎰; (2)1210(1),10x e dx n x --=⎰;(3)1,4n =⎰;(4),6n =.3. 直接验证柯特斯公式(2.4)具有5次代数精度.4. 用辛普森公式求积分10x e dx-⎰并计算误差. 5. 推导下列三种矩形求积公式:(1)2()()()()()2ba f f x dxb a f a b a 'η=-+-⎰; (2)2()()()()()2baf f x dx b a f b b a 'η=---⎰; (3)3()()()()()224baa b f f x dx b a f b a +"η=-+-⎰. 6. 证明梯形公式(2.9)和辛普森公式(2.11)当n →∞时收敛到积分()baf x dx⎰.7. 用复化梯形公式求积分()baf x dx⎰,问要将积分区间[],a b 分成多少等分,才能保证误差不超过ε(设不计舍入误差)?8.1x e dx-,要求误差不超过510-.9. 卫星轨道是一个椭圆,椭圆周长的计算公式是S a =θ,这里a 是椭圆的半长轴,c 是地球中心与轨道中心(椭圆中心)的距离,记h 为近地点距离,H 为远地点距离,6371R =公里为地球半径,则(2)/2,()/2a R H h c H h =++=-.我国第一颗人造卫星近地点距离439h =公里,远地点距离2384H =公里,试求卫星轨道的周长.10. 证明等式3524sin3!5!n n nnππππ=-+-试依据sin(/)(3,6,12)n n n π=的值,用外推算法求π的近似值.11. 用下列方法计算积分31dyy ⎰并比较结果.(1) 龙贝格方法;(2) 三点及五点高斯公式;(3) 将积分区间分为四等分,用复化两点高斯公式.12. 用三点公式和五点公式分别求21()(1)f x x =+在x =1.0,1.1和1.2处的导数值,并估计误()f x第五章 常微分方程数值解法1. 就初值问题0)0(,=+='y b ax y 分别导出尤拉方法和改进的尤拉方法的近似解的表达式,并与准确解bx ax y +=221相比较。
数值分析 课后习题答案 1
![数值分析 课后习题答案 1](https://img.taocdn.com/s3/m/6f84a42e0066f5335a812158.png)
1 1 ∴ I n = ( − I n −1 ) 4 n
1
I0 = ∫
1 1 dx = ln 5 ≈ 0.402 1+ 4x 4 0
1 1 I1 = (1 − I 0 ) ≈ 0.150, I 2 = (1 − I 1 ) ≈ 0.213 4 4 1 1 I 3 = (1 − I 2 ) ≈ 0.197, I 4 = (1 − I 3 ) ≈ 0.201 4 4
1 (−1) n en = I n − I n = − ( I n −1 − I n −1 ) = ... = n e0 4 4
此算法是数值稳定的。 此算法是数值稳定的。 定的
f 4 ( x ) = 99 − 70 x , cond ( f 4 ( x )) | x =1.414 = 4949
由计算知,第一种算法误差最小。 由计算知,第一种算法误差最小。
10、试导出计算积分 I n = 、 ∫
1ห้องสมุดไป่ตู้
1 1 xn dx ( n = 1, 2, 3, 4) 的递推计算公式 I n = ( − I n−1 ) ,用此递 4 n 1 + 4x 0
的近似值, 利用以下四种计算格式, 7、计算 ( 2 − 1)6 的近似值,取 2 ≈ 1.414 。利用以下四种计算格式,试问哪一种算法误差 最小。 最小。 ( 1) ( 3)
1 ( 2 + 1) 1 (3 + 2 2)3
6
(2) (3 − 2 2 )3 (4) 99 − 70 2
' 解:计算各项的条件数 cond ( f ( x )) =| xf ( x ) | f ( x)
f1 ( x ) =
1 , cond ( f1 ( x )) |x =1.414 = 20.4804 ( x + 1)6
数值分析习题答案
![数值分析习题答案](https://img.taocdn.com/s3/m/e78850db4693daef5ef73d4f.png)
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所引起。
数值分析习题参考答案1
![数值分析习题参考答案1](https://img.taocdn.com/s3/m/b6d27a1c168884868662d634.png)
部分习题参考答案习题一1. 分别有3位、5位与4位有效数字2. 分别有5位、3位、4位与3位有效数字3. 有3位有效数字; 绝对误差为 -0、0012;相对误差-0、0005570514. (1) (2)(3)6、提示:注意字长为8位得计算机上得机器数系得特点与计算机对数得接收与运算处理。
7、提示:通过证明进行说明,这里 8、,不稳定 9、最好10、采用j 从10000到2得顺序相加,或通过进行化简计算。
11、本题有递推公式得出得就就就是。
算法1、2、For k=n-1,n-2,…,1,0 做12、提示:仿照例1、9做之。
习题二 2、提示:3、取迭代函数讨论之。
4、由确定k,迭代次数59、5、迭代公式及区间为,数列得极限值。
6、x 3=0、567143 7、,用New to n迭代公式及定理6做,根1、030 8、两个根: ;9、取,当时,取区间,用定理6做,当时,由做转换讨论。
极限为 11提示:由可得,或由用定理2、4 12、()()()()()()()()()()()()()()()()()222******1*22*****1*2***2*3(),()2'()2!()'()'()2'()'()'()2()'()2k k kk k k k k k k k k k k k kk k k k k k f f y x x x f y f x f x y x y x f x f x f f y x x y x y x y x y x f x f x f x y x f f x f x y x f x y x f x x f f x ξξξξξξ+'''''-=-=+-+-'''∴-=--=------''⎛⎫'=--- ⎪⎝⎭-''''=-+()()()()()2*13*121*32()2'()()()()4'()2'()k k kk k k f x x f x x xf f f f x x f x f x ξξξξξ⎛⎫''⨯- ⎪⎝⎭''-''''⎛⎫''=+- ⎪⎝⎭13、提示:借助代入中约化。
数值分析课后习题答案
![数值分析课后习题答案](https://img.taocdn.com/s3/m/c03b55e8a45177232f60a297.png)
x2 6.6667x2 8.205
再解
1
15 56
x31.785,7得 x35.769
1 25069x4 0.47847x4 1.4872
1 x5 5.3718 x5 5.3718
2-10.证明下列不等式:
(1)x-yx-z+z-y; (2)|x-y|x-y;
证明 (1)x-y=(x-z)+(z-y)x-z+z-y
b.用Gauss消元法
102 x y 1 x y 2
回代得解: y=1, x=0.
102 x Байду номын сангаасy 1
100y 100
再用列主元Gauss消元法
102 x y 1 x y 2
回代得解: y=1, x=1.
x y
y 1
2
2-8.用追赶法求解方程组:
4 1
x1 100
1 4 1
x2 0
3-8.判定求解下列方程组的SOR方法的收敛性.
2 1 0 0 x1 1
1
0 0
2 1 0
1 2 1
0 12
x2 x3 x4
0 00
解 直接可验证系数矩阵A是负定矩阵,所以-A是对称
1-3.为了使101/2的相对误差小于0.01%,试问应取几位 有效数字?
解 因为101/2=3.162…=0.3162…10,若具有n位有效 数字,则其绝对误差限为0.5 101-n ,于是有
r=0.5101-n/3.162…<0.5101-n/3<0.01% 因此只需n=5.即取101/2=3.1623
1 2
0
12 1,
1 2
1 2
0
12
(完整版)数值分析课后习题答案
![(完整版)数值分析课后习题答案](https://img.taocdn.com/s3/m/f92965bea26925c52dc5bf5f.png)
第一章绪论习题一1.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。
解:求lnx的误差极限就是求f(x)=lnx的误差限,由公式(1.2.4)有已知x*的相对误差满足,而,故即2.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。
解:直接根据定义和式(1.2.2)(1.2.3)则得有5位有效数字,其误差限,相对误差限有2位有效数字,有5位有效数字,3.下列公式如何才比较准确?(1)(2)解:要使计算较准确,主要是避免两相近数相减,故应变换所给公式。
(1)(2)4.近似数x*=0.0310,是 3 位有数数字。
5.计算取,利用:式计算误差最小。
四个选项:第二、三章插值与函数逼近习题二、三1. 给定的数值表用线性插值与二次插值计算ln0.54的近似值并估计误差限. 解:仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计(5.8)。
线性插值时,用0.5及0.6两点,用Newton插值误差限,因,故二次插值时,用0.5,0.6,0.7三点,作二次Newton插值误差限,故2. 在-4≤x≤4上给出的等距节点函数表,若用二次插值法求的近似值,要使误差不超过,函数表的步长h 应取多少?解:用误差估计式(5.8),令因得3. 若,求和.解:由均差与导数关系于是4. 若互异,求的值,这里p≤n+1.解:,由均差对称性可知当有而当P=n+1时于是得5. 求证.解:解:只要按差分定义直接展开得6. 已知的函数表求出三次Newton均差插值多项式,计算f(0.23)的近似值并用均差的余项表达式估计误差.解:根据给定函数表构造均差表由式(5.14)当n=3时得Newton均差插值多项式N3(x)=1.0067x+0.08367x(x-0.2)+0.17400x(x-0.2)(x-0.3) 由此可得f(0.23) N3(0.23)=0.23203由余项表达式(5.15)可得由于7. 给定f(x)=cosx的函数表用Newton等距插值公式计算cos 0.048及cos 0.566的近似值并估计误差解:先构造差分表计算,用n=4得Newton前插公式误差估计由公式(5.17)得其中计算时用Newton后插公式(5.18)误差估计由公式(5.19)得这里仍为0.5658.求一个次数不高于四次的多项式p(x),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。
东华大学数值分析课后习题答案1
![东华大学数值分析课后习题答案1](https://img.taocdn.com/s3/m/33adf775168884868762d6c4.png)
|������������1| = |������1* − ������1| = |2������������1 − ������������2 + ������������3| ≤ 2|������������1| + |������������2| + |������������3| ≤ 2������1 + ������2 + ������3 = 0.0011 = 0.11 × 10−2 ≤ 0.5 × 10−2,
,
从而应
该用求根公式中的������2来计算。
2) 当������ < 0时,计算等价公式中������1 会出现相近的数相减和分母接近于0,求根公式中������2会出现
相近的数相减,此时会使舍入误差增大。
当������ < 0时,改进的方法正好和������ > 0时的方法相反:应该选取求根公式中的������1和等价公式中
⃒3 ⃒∑︁
(︂
������������
)︂
⃒ ⃒
|������������2|
≈
⃒ ⃒
⃒ ������=1
������������������
������������������⃒⃒ = |������2������3������������1 + ������1������3������������2 + ������1������2������������3| ⃒
数值分析课程课后习题答案(李庆扬等)1
![数值分析课程课后习题答案(李庆扬等)1](https://img.taocdn.com/s3/m/ac9c38fd856a561252d36fd5.png)
第一章 绪论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 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε,相对误差为%2)()(ln )(ln ***n x x x nr==εε。
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 ++; [解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε;(2)*3*2*1x x x ;[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε;(3)*4*2/x x 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机习题: 1. 作多项式 p,以 −1,0,1 为零点,首项系数为 2,并计算 p(3)。 4
答案:p = poly ([−1, 0, 1]),s = polyval(p, 3)。 2. 已知函数在下列各点的值为 xi 0.2 0.4 0.6 0.8 1.0
2
a 6 6e+154 0 1 1
b 10 10e+154 1 -1e+5 -4
c -4 -4e+154 1 1 3.999999
-1e+155 -7e+155 1e+155 答案:第二种方法更准确,因为第一种方法是一个累加的过程。 matlab 的 x = a : h : b 和 x = a + (0 : n) ∗ h 是第二种方法实现的。 代码: format long e a = 0; b = 8; n = 9; h = (b-a)/n; x(1) = a; y(1) = a; for j = 1:n, x(j+1) = x(j) + h; y(j+1) = y(1) + j*h; end [x',y',(a:h:b)',a+(0:n)’*h] 第二章 插值法 1. 当 x = 1, −1, 2 时,f (x) = 0, −3, 4,求 f (x) 的二次插值多项式。 (计算两遍,分别用拉格朗日插值和牛顿插值)
5
f (xi ) 0.98 0.92 0.81 0.64 0.38 求 4 次牛顿插值多项式 P4 (x) 并画图。 答案: 代码: x=0.2:0.2:1.0; y=[0.98,0.92,0.81,0.64,0.38]; n = length(y); if length(x)~=n, error('x and y are not compatible'); end D = zeros(n,n); D(:,1)=y(:); for j=2:n for i=j:n D(i,j) = (D(i,j-1)-D(i-1,j-1))/(x(i)-x(i-j+1)); end end p=D(1,1)*[zeros(1,n-1),1]; for k=2:n p=p+D(k,k)*[zeros(1,n-k),poly(x(1:k-1))]; end x=0.2:0.01:1.0; z=polyval(p,x); plot(x,z) 比较:p = polyf it(x, y, 4)。
1
2^-1, 2^0, 2^1, 0.1, 0.3, 0.3/0.1, 3 format short 结果: 3fe0000000000000, 3ff0000000000000, 4000000000000000 3fb999999999999a, 3fd3333333333333, 4007ffffffffffff, 4008000000000000 3. 使用冒号运算符创建下列表达式对应的向量。 (1)x = linspace(0, 10, 5); (2)x = linspace(−5, 5)。 答案:x = 0 : (10 − 0)/(5 − 1) : 10,x = −5 : (5 − (−5))/(100 − 1) : 5。 4. 使用 linspace 函数创建下列表达式对应的向量。 (1)x = 0 : 10; (2)x = 0 : 0.2 : 10。 答案: x = linspace(0, 10, 10−0+1), x = linspace(0, 10, (10−0)/0.2+1)。 5. 输入 x = 1, x = x ∗ 1010 现在按上箭头,接着按回车键,如此反复,出现什么现象?生成的数列 有何规律?在数 x 上溢出之前,需要执行上述过程多少次? 答案:第 1 次 1020 ,. . .,第 29 次 10300 ,第 30 次 Inf 。 6. Matlab 的最大浮点数为 1.7977e + 308,试给出一个普遍的方法求下 列各区间的中点: [1e−8, 4e+3], [1e+308, 1.5e+308], [−1.4e+308, 1.4e+308]。 答案:若利用 若利用 a + 利用
a 2 a+b 2 计算中点,则第二个区间计算时会发生上溢; b−a 2 计算中点,则第三个区间计算时会发生上溢;
不会发生上溢和下溢。
7. 写一个程序求解一元二次方程 ax2 + bx + c = 0 的根,可以选用标准 的求根公式或其变形。程序必须以三个系数为输入参数,并返回两个根的 值。考虑 a = 0 或 c = 0 的情况,并对下列例子求解:
3 5 2 x +2 x− 7 答案:L2 (x) = 6 3。
2. 给定 f (x) = ln x 的数值表,分别用线性插值及二次插值计算 ln 0.54 的近似值。
3
x
0.4
0.5
0.6
0.7
0.8
ln x −0.916291 −0.693147 −0.510826 −0.357765 −0.223144 答案: 线性插值取节点 0.5, 0.6, L1 (x) = 6.93147(x − 0.6) − 5.10826(x − 0.5), L1 (0.54) = −0.6202186; 二次插值取节点 0.4,0.5,0.6, L2 (x) = −50 × 0.916291(x − 0.5)(x − 0.6) + 69.3147(x − 0.4)(x − 0.6) − 50 × 0.510826(x − 0.4)(x − 0.5), L2 (0.54) = −0.61531984。 3. 在 −4 ≤ x ≤ 4 上给出 f (x) = ex 的等距节点函数表,若用二次插值 求 ex 的近似值,要使截断误差不超过 10−6 ,问使用函数表的步长 h 应取 多少? 答案:考虑其中相邻三个节点 xi−1 = xi − h,xi+1 = xi + h。
ε(V ) V
=
5. 求方程 x2 − 56x + 1 = 0 的两个根,使它至少具有四位有效数字 √ 。 ( 783 ≈ 27.982) √ √ 答案:x1 = 28 + 783 ≈ 55.982,x2 = 1/(28 + 783) ≈ 0.017863。 计算机习题: 1. 分别写出 5、21、35、64 对应的二进制数,用内置函数 dec2bin 检 验正确性。 答案:101,10101,100011,1000000。 2. 把下列数转换成双精度浮点数:2−1 ,20 ,21 ,0.1、0.3、0.3/0.1,3, 并指出 0.3/0.1 和 3 有何不同,为什么? 转换成双精度浮点数的方法,在命令窗口输入: 答案: 代码: format hex
∗ ∗ ∗ x∗ 1 = 1.1021,x2 = 0.031,x3 = 385.6,x4 = 56.430。
答案:五位、二位、四位、五位。 4. 计算球体积要使相对误差限为 1%,问度量半径 R 时允许的相对误 差是多少?
3 答案:V = 4 3 πR ,εr (V ) =
4πR2 ε(R) = 3 εr ( R ) 。 4 3 πR 3 球体积要使相对误差限为 1%,R 时允许的相对误差是 1 3 = 0.3333?
′′′ 余项 R2 (x) = 1 6 f (ξ )(x − xi−1 )(x − xi )(x − xi−1 ),
由 f ′′′ (x) = ex ,−4 ≤ ξ ≤ 4,|f ′′′ (ξ )| ≤ e4 。 再计算 |(x − xi−1 )(x − xi )(x − xi−1 )| = |(x − xi − h)(x − xi )(x − xi + h)| = |(x − xi )3 − h2 (x − xi )| 上式必有极小点。对 x 求导,得驻点 x = xi ±
2 3 3sqrt3 h . 1 4 2 |R2 (x)| ≤ 6 e 3sqrt3 h3 。 4 2 3 −6 只要 1 6 e 3sqrt3 h ≤ 10 ,即 1 sqrt3 h.
上式 ≤
h ≤ 0.0065 时,截断误差不超过 10−6 。
4. f (x) = x7 + x4 + 3x + 1,求 f [20 , 21 , . . . , 27 ] 及 f [20 , 21 , . . . , 28 ]。 答案:利用 f [x0 , x1 , . . . , xn ] = f (n) (ξ )/n!。n = 7, 8 f [20 , 21 , . . . , 27 ] = 1,f [20 , 21 , . . . , 28 ] = 0。 5. 求一个次数不高于 4 次的多项式 P (x),使它满足 P (0) = P ′ (0) = 0, P (1) = P ′ (1) = 1,P (2) = 1。
第一章 误差 1. 设 x > 0,x 的相对误差为 δ ,求 ln x 的误差。 答案:利用 ε(x)/x = δ ,和 f (x) 的(绝对)误差限是 |f ′ (x)|ε(x)。 这里 f (x) = ln x。求 ln x 的误差是 δ 。 2. 设 x 的相对误差为 2%,求 xn 的相对误差。 答案:利用 ε(x)/x = 2%,和 f (x) 的(绝对)误差是 |f ′ (x)|ε(x)。 这里 f (x) = xn 。 3. 下列各数都是经过四舍五入得到的近似数,试指出它们是几位有效 数字: