数值分析第三版习题答案
数值分析课后习题答案
0 1
0 10 1 1 0 0 0 1
0 0 12 1 1 2 0 0 0
1 2
0 0 0 1 1 0
1 2
1 2
1 2
1
0 0 0 1 0
1 2
1 2
0
1 2
1 2
0
0
0
341 1 1
2-5.对矩阵A进行LDLT分解和GGT分解,并求解方程组
Ax=b,其中
16 4 8
1
A 4 5 4 , b 2
8 4 22
3
解
16 A 4
4 5
84
44 11
2-3(1).对矩阵A进行LU分解,并求解方程组Ax=b,其中
2 1 1 A1 3 2
4 ,b6
1 2 2
5
解
2 A 1
1 3
1 2
2 11
22
1
5 2
1
3 21来自,所以 A12
1
2 1 1
5 3
2-2(1).用列主元Gauss消元法解方程组
3 2 6x1 4 10 7 0x2 7 5 1 5x3 6
解
3 2 6 4 10 7 0 7 10 7 0 7
r1r2
消元
10 7 0 7 3 2 6 4 0 0.1 6 6.1
r=0.5101-n/3.162…<0.5101-n/3<0.01% 因此只需n=5.即取101/2=3.1623
数值分析课后部分习题答案
习题一(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 迭代法收敛.。
《数值分析》所有参考答案
等价三角方程组
, ,
11.设计算机具有4位字长。分别用Gauss消去法和列主元Gauss消去法解下列方程组,并比较所得的结果。
解:Gauss消去法
回代
列主元Gauss消去
15.用列主元三角分解法求解方程组。其中
A= ,
解:
等价三角方程组
回代得
, , ,
16.已知 ,求 , , 。
解:
, ,
17.设 。证明
,(II)
,
当 时
当 时
迭代格式(II)对任意 均收敛
3) ,
构造迭代格式 (III)
,
当 时
当 时
迭代格式(III)对任意 均收敛
4)
取格式(III)
, , ,
4.用简单迭代格式求方程 的所有实根,精确至有3位有效数。
解:
当 时, ,
1 2
当 时
,
,
, ,
1)
迭代格式 ,
,
当 时, ,
任取 迭代格式收敛于
是中的一种向量范数。
解:
当 时存在 使得
,
,
所给 为 上的一个范数
18.设 。证明
(1) ;
(2) ;
(3) 。
解:(1)
(2)
(3)
19.设
A=
求 , , 及 , 。
解: ,
Newton迭代格式
,
20.设 为 上任意两种矩阵(算子)范数,证明存在常数
, 使得
对一切 均成立。
解:由向量范数的等价性知道存在正常数 使得
,
=0.187622
[23.015625 , 23.015625+0.187622]
数值计算方法第三版课后习题答案
习题一解答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.14159265 3.1428571430.0012644930.00137e x π=-=-=-≈- 相对误差:3()0.0013()0.4110227r e x e x x--==≈-⨯有效数字:因为π=3.14159265…=0.314159265…×10,223.1428571430.3142857143107==⨯,m=1。
数值分析课后习题与解答
课后习题解答第一章绪论习题一1.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。
解:求lnx的误差极限就是求f(x)=lnx的误差限,由公式(已知x*的相对误差满足,而,故即2.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。
解:直接根据定义和式(有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.取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.14159265 3.1428571430.0012644930.00137e x π=-=-=-≈- 相对误差:3()0.0013()0.4110227r e x e x x--==≈-⨯有效数字:因为π=3.14159265…=0.314159265…×10,223.1428571430.3142857143107==⨯,m=1。
数值分析课后习题答案
7、计算的近似值,取。
利用以下四种计算格式,试问哪一种算法误差最小。
〔1〕〔2〕〔3〕〔4〕解:计算各项的条件数由计算知,第一种算法误差最小。
解:在计算机上计算该级数的是一个收敛的级数。
因为随着的增大,会出现大数吃小数的现象。
9、通过分析浮点数集合F=〔10,3,-2,2〕在数轴上的分布讨论一般浮点数集的分布情况。
10、试导出计算积分的递推计算公式,用此递推公式计算积分的近似值并分析计算误差,计算取三位有效数字。
解:此算法是数值稳定的。
第二章习题解答1.〔1〕 R n×n中的子集“上三角阵〞和“正交矩阵〞对矩阵乘法是封闭的。
〔2〕R n×n中的子集“正交矩阵〞,“非奇异的对称阵〞和“单位上〔下〕三角阵〞对矩阵求逆是封闭的。
设A是n×n的正交矩阵。
证明A-1也是n×n的正交矩阵。
证明:〔2〕A是n×n的正交矩阵∴A A-1 =A-1A=E 故〔A-1〕-1=A∴A-1〔A-1〕-1=〔A-1〕-1A-1 =E 故A-1也是n×n的正交矩阵。
设A是非奇异的对称阵,证A-1也是非奇异的对称阵。
A非奇异∴A可逆且A-1非奇异又A T=A ∴〔A-1〕T=〔A T〕-1=A-1故A-1也是非奇异的对称阵设A是单位上〔下〕三角阵。
证A-1也是单位上〔下〕三角阵。
证明:A是单位上三角阵,故|A|=1,∴A可逆,即A-1存在,记为〔b ij〕n×n由A A-1 =E,那么〔其中 j>i时,〕故b nn=1, b ni=0 (n≠j)类似可得,b ii=1 (j=1…n) b jk=0 (k>j)即A-1是单位上三角阵综上所述可得。
R n×n中的子集“正交矩阵〞,“非奇异的对称阵〞和“单位上〔下〕三角阵〞对矩阵求逆是封闭的。
2、试求齐次线行方程组Ax=0的根底解系。
A=解:A=~~~故齐次线行方程组Ax=0的根底解系为,3.求以下矩阵的特征值和特征向量。
数学分析三习题答案
数学分析三习题答案【篇一:《数学分析》第三版全册课后答案 (1)】class=txt>------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------第页(共)------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------【篇二:数学分析三试卷及答案】lass=txt>一. 计算题(共8题,每题9分,共72分)。
111.求函数f(x,y)??在点(0,0)处的二次极限与二重极限.yx11解:f(x,y),因此二重极限为0.……(4分)yx1111因为与均不存在,x?0yxy?0yx故二次极限均不存在。
……(9分)zxf(xy),yy(x),2. 设? 是由方程组?所确定的隐函数,其中f和f分别f(x,y,z)?0z?z(x)??dz数,求.dx解:对两方程分别关于x求偏导:dy?dzf(xy)xf(xy)(1),??dxdx?……(4分)dydz?f?f?fz?0。
xydxdxdzfy?f(x?y)?xf?(x?y)(fy?fx)?解此方程组并整理得.……(9分) dxfy?xf?(x?y)fz3. 取?,?为新自变量及w?w(?,v)为新函数,变换方程2z2zzz。
2?x?x?y?xx?yx?y设??,??,w?zey (假设出现的导数皆连续).22解:z看成是x,y的复合函数如下:wx?yx?y。
数值分析课后习题答案
第一章习题解答1. 在下列各对数中,X 是精确值a的近似值(1) a=π,x=3.1 (2) a=1/7,x=0.143 (3) a=π/1000,x=0.0031 (4) a=100/7,x=14.3 试估计x 的绝对误差和相对误差。
解:(1) e=∣3.1-π∣≈0.0416, δr = e/∣x ∣≈0.0143 (2) e=∣0.143-1/7∣≈0.0143 δr = e/∣x ∣≈0.1 (3) e=∣0.0031-π/1000∣≈0.0279 δr = e/∣x ∣≈0.9 (4) e=∣14.3-100/7∣≈0.0143 δr = e/∣x ∣≈0.0012. 已知四个数: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-2x 2=0.0250 n=3 δx 2=0.00005 δr x 2=δx 2/∣x 2∣=0.2×10-2x 3= 134.25 n=5 δx 3=0.005 δr x 3=δx 3/∣x 3∣=0.372×10-4x 4=0.001 n=1 δx 4=0.0005 δr x 4=δx 4/∣x 4∣=0.5由公式:e r (μ)= e (μ)/∣μ∣≦1/∣μ∣Σni=1∣∂f/∂x i ∣δx ie r (μ1)≦1/∣μ1∣[x 2 x 3δx 1+ x 1 x 3δx 2 +x 1x 2δx 3] =0.34468/88.269275 =0.0039049e 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.497073. 设精确数a>0,x 是a的近似值,x 的相对误差限是0.2,求㏑x 的相对误差限。
《数值分析》练习题及答案解析
《数值分析》练习题及答案解析一、单选题1. 以下误差公式不正确的是( D )A .()1212x x x x ∆-≈∆-∆B .()1212x x x x ∆+≈∆+∆C .()122112x x x x x x ∆≈∆+∆D .1122()x x x x ∆≈∆-∆ 2. 已知等距节点的插值型求积公式()()352kkk f x dx A f x =≈∑⎰,那么3kk A==∑( C )A .1 B. 2 C.3 D. 4 3.辛卜生公式的余项为( c )A .()()32880b a f η-''-B .()()312b a f η-''-C .()()()542880b a f η--D .()()()452880b a f η--4. 用紧凑格式对矩阵4222222312A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦进行的三角分解,则22r =( A ) A .1 B .12C .–1D .–25. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( D ) A .()00l x =0,()110l x = B . ()00l x =0,()111l x = C .()00l x =1,()111l x = D . ()00l x =1,()111l x =6. 用二分法求方程()0f x =在区间[],a b 上的根,若给定误差限ε,则计算二分次数的公式是n ≥( D )A .ln()ln 1ln 2b a ε-++ B. ln()ln 1ln 2b a ε-+-C.ln()ln 1ln 2b a ε--+ D. ln()ln 1ln 2b a ε--- 7.若用列主元消去法求解下列线性方程组,其主元必定在系数矩阵主对角线上的方程组是( B )A .123123123104025261x x x x x x x x x -+=⎧⎪-+=⎨⎪-+=-⎩ B 。
数理统计与数据分析第三版答案 (2)
数理统计与数据分析第三版答案第一章简介1.1 概述本章主要介绍了数理统计与数据分析的基本概念和作用。
数理统计是对数据进行收集、整理和分析的方法,数据分析则是从数据中提取有用的信息和结论。
1.2 数理统计的基本概念与分析步骤数理统计的基本概念包括总体、样本、参数和统计量等。
分析步骤包括收集数据、描述性统计、概率分布、参数估计和假设检验等。
1.3 数据分析的基本方法数据分析的基本方法包括描述统计和推断统计。
描述统计主要是对数据的总体特征进行描述,推断统计则是通过样本数据对总体进行推断。
第二章概率分布2.1 离散型随机变量离散型随机变量是在有限个或可列无限个数值中取值的随机变量。
本节介绍了离散型随机变量的概率质量函数、分布函数、期望和方差等。
2.2 连续型随机变量连续型随机变量是在某个区间内取值的随机变量。
本节介绍了连续型随机变量的概率密度函数、分布函数、期望和方差等。
第三章参数估计3.1 点估计点估计是用样本数据估计总体参数的方法。
本节介绍了点估计的基本原理和常用的点估计方法,包括最大似然估计和矩估计。
3.2 区间估计区间估计是通过样本数据估计总体参数的范围。
本节介绍了区间估计的基本原理和常用的区间估计方法,包括置信区间和预测区间。
第四章假设检验4.1 基本概念假设检验是用样本数据对总体参数的假设进行检验的方法。
本节介绍了假设检验的基本概念,包括原假设、备择假设、显著性水平和拒绝域等。
4.2 单样本均值检验单样本均值检验是对总体均值是否等于某个给定值进行检验的方法。
本节介绍了单样本均值检验的假设检验步骤和常用的检验方法,包括正态总体和非正态总体的检验。
第五章方差分析5.1 单因素方差分析单因素方差分析是对一个因素的影响进行分析的方法。
本节介绍了单因素方差分析的基本原理和常用的分析方法,包括单因素方差分析的假设检验和效应大小的度量。
5.2 多因素方差分析多因素方差分析是对多个因素的交互作用进行分析的方法。
数值分析第三版课本习题及答案
数值分析第三版课本习题及答案第⼀章绪论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.给出f(x)=ln x得数值表⽤线性插值及⼆次插值计算ln 0、54 得近似值、4.,研究⽤线性插值求cos x 近似值时得总误差界、5.设,k=0,1,2,3,求、6.设为互异节点(j=0,1,…,n),求证:i)ii)7.设且,求证8.在上给出得等距节点函数表,若⽤⼆次插值求得近似值,要使截断误差不超过,问使⽤函数表得步长应取多少?9.若,求及、10.如果就是次多项式,记,证明得阶差分就是次多项式,并且为正整数)、11.证明、12.证明13.证明14.若有个不同实根,证明15.证明阶均差有下列性质:i)若,则;ii)若,则、16.,求及、17.证明两点三次埃尔⽶特插值余项就是并由此求出分段三次埃尔⽶特插值得误差限、18.求⼀个次数不⾼于4次得多项式,使它满⾜并由此求出分段三次埃尔⽶特插值得误差限、19.试求出⼀个最⾼次数不⾼于4次得函数多项式,以便使它能够满⾜以下边界条件,,、20.设,把分为等分,试构造⼀个台阶形得零次分段插值函数并证明当时,在上⼀致收敛到、21.设,在上取,按等距节点求分段线性插值函数,计算各节点间中点处得与得值,并估计误差、22.求在上得分段线性插值函数,并估计误差、23.求在上得分段埃尔⽶特插值,并估计误差、24.给定数据表如下:i)ii)25.若,就是三次样条函数,证明i)[][][][] 222()()()()2()()()b b b ba a a af x dx S x dx f x S x dx S x f x S x dx"-"="-"+""-";ii) 若,式中为插值节点,且,则[][][]()()()()()()()()()baS x f x S x dx S b f b S b S a f a S a ""-"="'-'-"'-'?、26. 编出计算三次样条函数系数及其在插值节点中点得值得程序框图(可⽤(8、7)式得表达式)、第三章函数逼近与计算1. (a)利⽤区间变换推出区间为得伯恩斯坦多项式、(b)对在上求1次与三次伯恩斯坦多项式并画出图形,并与相应得马克劳林级数部分与误差做⽐较、 2. 求证:(a)当时,、 (b)当时,、3. 在次数不超过6得多项式中,求在得最佳⼀致逼近多项式、4. 假设在上连续,求得零次最佳⼀致逼近多项式、5. 选取常数,使达到极⼩,⼜问这个解就是否唯⼀?6. 求在上得最佳⼀次逼近多项式,并估计误差、7. 求在上得最佳⼀次逼近多项式、8. 如何选取,使在上与零偏差最⼩?就是否唯⼀? 9. 设,在上求三次最佳逼近多项式、 10. 令,求、11. 试证就是在上带权得正交多项式、12. 在上利⽤插值极⼩化求1得三次近似最佳逼近多项式、13. 设在上得插值极⼩化近似最佳逼近多项式为,若有界,证明对任何,存在常数、,使14. 设在上,试将降低到3次多项式并估计误差、15. 在上利⽤幂级数项数求得3次逼近多项式,使误差不超过0、005、16. 就是上得连续奇(偶)函数,证明不管就是奇数或偶数,得最佳逼近多项式也就是奇(偶)函数、 17. 求、使为最⼩、并与1题及6题得⼀次逼近多项式误差作⽐较、 18. 、,定义()(,)()();()(,)()()()();b baaa f g f x g x dxb f g f x g x dx f a g a =''=''+??问它们就是否构成内积?19. ⽤许⽡兹不等式(4、5)估计得上界,并⽤积分中值定理估计同⼀积分得上下界,并⽐较其结果、 20. 选择,使下列积分取得最⼩值:、21. 设空间,分别在、上求出⼀个元素,使得其为得最佳平⽅逼近,并⽐较其结果、 22. 在上,求在上得最佳平⽅逼近、23. 就是第⼆类切⽐雪夫多项式,证明它有递推关系、24. 将在上按勒让德多项式及切⽐雪夫多项式展开,求三次最佳平⽅逼近多项式并画出误差图形,再计算均⽅误差、25.把在上展成切⽐雪夫级数、26.⽤最⼩⼆乘法求⼀个形如得经验公式,使它与下列数据拟合,并求均⽅误差、27.28.在某化学反应⾥,根据实验所得分解物得浓度与时间关系如下:29.编出⽤正交多项式做最⼩⼆乘拟合得程序框图、30.编出改进FFT算法得程序框图、31.现给出⼀张记录,试⽤改进FFT算法求出序列得离散频谱第四章数值积分与数值微分1.确定下列求积公式中得待定参数,使其代数精度尽量⾼,并指明所构造出得求积公式所具有得代数精度:(1);(2);(3);(4)、2.分别⽤梯形公式与⾟普森公式计算下列积分:(1); (2);(3); (4)、3.直接验证柯特斯公式(2、4)具有5次代数精度、4.⽤⾟普森公式求积分并计算误差、5.推导下列三种矩形求积公式:(1);(2);(3)、6.证明梯形公式(2、9)与⾟普森公式(2、11)当时收敛到积分、7.⽤复化梯形公式求积分,问要将积分区间分成多少等分,才能保证误差不超过(设不计舍⼊误差)?8.⽤龙贝格⽅法计算积分,要求误差不超过、9.卫星轨道就是⼀个椭圆,椭圆周长得计算公式就是,这⾥就是椭圆得半长轴,就是地球中⼼与轨道中⼼(椭圆中⼼)得距离,记为近地点距离,为远地点距离,公⾥为地球半径,则、我国第⼀颗⼈造卫星近地点距离公⾥,远地点距离公⾥,试求卫星轨道得周长、10.证明等式试依据得值,⽤外推算法求得近似值、11.⽤下列⽅法计算积分并⽐较结果、(1)龙贝格⽅法;(2)三点及五点⾼斯公式;(3)将积分区间分为四等分,⽤复化两点⾼斯公式、12.⽤三点公式与五点公式分别求在1、0,1、1与1、2处得导数值,并估计误差、得值由下表给出:第五章常微分⽅程数值解法1、就初值问题分别导出尤拉⽅法与改进得尤拉⽅法得近似解得表达式,并与准确解相⽐较。
《数值分析》所有参考答案
习题11 -以下各表示的近似数,问具有几位有效数字?并将它舍入成有效数(1)% = 451.023(2)x;=-0.045 113(3)x3 = 23.421 3,* 1(4)x4=3(5)x5 = 23.496,* /-(6)x6= 96x 10 ,(7)x;= 0.000 96,(8)x8 =-8 700, 解:(1) x;=451.023x1= 451.01;x2=—0.045 18;x3= 23.460 4;x4= 0.333 3;x5= 23.494;x6= 96.1 x 105;x;= 0.96X 10 'x8= —8 7003 x^ 451.01* 1 _1 一#x1—= 0.013兰一汇10 —, x1具有4 位有效数字。
%t451.02(2) x;二-0.045 113 x2二-0.045 18=0.045 1 8- 0.045113 =0.000 067 - 10 _32X2具有2位有效数字,x^ -0.045⑶x3 =23.4213 x3= 23.4604*X3— X3 = 23.4213 - 23.4604 = 23.4604 — 23 .4213 = 0.0391 X3具有3位有效数字,X3 > 23 .4 (不能写为23.5)* 1⑷ x4二,x4二0.3333 J 10_1 23二 23 .496 - 23.494 二 0.002X 6具有2位有效数字,75x 6 =0.9610= 96 102•以下各数均为有效数字:(1) 0.1062 + 0.947;(2)23.46— 12.753;(4) 1.473 / 0.064。
问经过上述运算后,准确结果所在的最小区间分别是什么? 解:(1) X i =0.1062, X 2 =0.947, X i +X 2 =1.05321e( )+ e(x 2 )兰 e( )+ e(x 2)兰一汉 10*X 4=0.000033::: -10 一4 2,X 4具有4位有效数字,X 4 二0.3333(5) x 5 = 23.496, x 5 = 23.494X5具有4位有效数字,x 5 > 23.50 不能写为 23.49)(6)*57X 6 = 96100.96 10 57X 6=96.1 10 =0.96110*X6=0.001 10 _7< -10 ° 10 一7 2X 7 = 0.00096X 7 -0.9610° *X7-0.96 10’*X7=0X 7精确(8)二 -8700 x8二 -8 7 0.3*X8-X 81 = 0.3102X 8具有4位有效数字,X 8二-8700 精确e(xd| 兰丄。
数值分析课后习题答案
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
数值分析课后习题集部分参考答案解析
数值分析课后习题部分参考答案Chapter 1(P10)5. 求2的近似值*x ,使其相对误差不超过%1.0。
解: 4.12=。
设*x 有n 位有效数字,则nx e -⨯⨯≤10105.0|)(|*。
从而,1105.0|)(|1*nr x e -⨯≤。
故,若%1.0105.01≤⨯-n,则满足要求。
解之得,4≥n 。
414.1*=x 。
(P10)7. 正方形的边长约cm 100,问测量边长时误差应多大,才能保证面积的误差不超过12cm 。
解:设边长为a ,则cm a 100≈。
设测量边长时的绝对误差为e ,由误差在数值计算的传播,这时得到的面积的绝对误差有如下估计:e ⨯⨯≈1002。
按测量要求,1|1002|≤⨯⨯e 解得,2105.0||-⨯≤e 。
Chapter 2(P47)5. 用三角分解法求下列矩阵的逆矩阵:⎪⎪⎪⎭⎫ ⎝⎛--=011012111A 。
解:设()γβα=-1A。
分别求如下线性方程组:⎪⎪⎪⎭⎫ ⎝⎛=001αA ,⎪⎪⎪⎭⎫ ⎝⎛=010βA ,⎪⎪⎪⎭⎫⎝⎛=100γA 。
先求A 的LU 分解(利用分解的紧凑格式),⎪⎪⎪⎭⎫⎝⎛-----3)0(2)1(1)1(2)0(1)1(2)2(1)1(1)1(1)1(。
即,⎪⎪⎪⎭⎫ ⎝⎛=121012001L ,⎪⎪⎪⎭⎫⎝⎛---=300210111U 。
经直接三角分解法的回代程,分别求解方程组,⎪⎪⎪⎭⎫ ⎝⎛=001Ly 和y U =α,得,⎪⎪⎪⎭⎫ ⎝⎛-=100α;⎪⎪⎪⎭⎫ ⎝⎛=010Ly 和y U =β,得,⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛=323131β;⎪⎪⎪⎭⎫ ⎝⎛=100Ly 和y U =γ,得,;⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--=313231γ。
所以,⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛---=-3132132310313101A 。
(P47)6. 分别用平方根法和改进平方根法求解方程组:⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----816211515311401505231214321x x x x 解: 平方根法:先求系数矩阵A 的Cholesky 分解(利用分解的紧凑格式),⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----1)15(2)1(1)5(3)3(3)14(2)0(1)1(1)5(2)2(1)1(,即,⎪⎪⎪⎪⎪⎭⎫⎝⎛--=121332100120001L ,其中,TL L A ⨯=。
数值分析习题答案
第一章 绪论3.下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字:**1 1.1021x =,**20.031x =, **3385.6x =, **456.430x =,**57 1.0.x =´解:*1 1.1021x =是五位有效数字;是五位有效数字;*20.031x =是二位有效数字;是二位有效数字; *3385.6x =是四位有效数字;是四位有效数字;*456.430x =是五位有效数字;是五位有效数字; *57 1.0.x =´是二位有效数字。
是二位有效数字。
4.利用公式(2.3)求下列各近似值的误差限:(1) ***124x x x ++,(2) ***123x x x ,(3) **24/x x . 其中****1234,,,x x x x 均为第3题所给的数。
题所给的数。
解:解:*41*32*13*34*151()1021()1021()1021()1021()102x x x x x e e e e e -----=´=´=´=´=´ ***124***1244333(1)()()()()1111010102221.0510x x x x x x e e e e ----++=++=´+´+´=´***123*********123231132143(2)()()()()1111.10210.031100.031385.610 1.1021385.6102220.215x x x x x x x x x x x x e e e e ---=++=´´´+´´´+´´´»**24****24422*4335(3)(/)()()110.0311056.430102256.43056.43010x x x x x x x e e e ---+»´´+´´=´= 6.设028Y =,按递推公式11783100n n Y Y -=- (n=1,2,n=1,2,……)计算到100Y 。
《数学分析》第三版全册课后答案 (1)
4、一阶微分方程 (3x 4 xy)dx 2 x dy 0 的通解(可以用隐函数表达)为 5、设二阶可微函数 f ( x, y) 满足 .
专业:
2 f 2 f 2 f y , x y , x, 则 f ( x, y) 的表达形式为 x 2 xy y 2
得分
评阅人
(2) f ( x, y) 在 (0, 0) 点的可微性.
2、 (本题 7 分)设函数 f ( x ) 在0, 上有界且连续, f (0) 0, 讨论函数
F ( y)
0
yf ( x) dx 的连续性. x2 y 2
得分
评阅人
三、计算题 II(共 4 小题,共 40 分)
第 2 页(共
3 页)
------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------
1、 (本题 10 分)设定义在 (0, ) 上的函数 f 满足下列三个条件: (1) x 0, f ( x) 0, f (1) 1; (2) f ( x 1) xf ( x), x 0; (3) ln f 是 (0, ) 上的凸函数. 证明: (1) f ( x) lim
n x n! ; n x( x 1) ( x n)
(2)验证欧拉积分 ( x) 也满足题述的三个条件,并由此证明 f ( x) ( x).
2 2、 (本题 10 分)设 u ( x, y ) 在 R 上连续,对任意 r 0 ,证明:等式
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数值分析第三版习题答案
《数值分析第三版习题答案》
数值分析是一门研究利用数学方法和计算机技术解决实际问题的学科。
《数值分析第三版习题答案》是一本重要的教材,它包含了大量的习题和答案,帮助学
生更好地理解和掌握数值分析的知识。
在这本教材中,学生将会学习到一些重要的数值分析方法,比如插值法、数值
积分、常微分方程数值解法等。
这些方法在工程、物理、经济等领域都有着广
泛的应用,因此掌握这些方法对于学生来说非常重要。
《数值分析第三版习题答案》不仅提供了习题的答案,还对每个答案进行了详
细的解释,帮助学生更好地理解每个问题的解决方法。
通过练习这些习题,学
生可以提高他们的数值分析能力,为将来的工作和研究打下坚实的基础。
除了学生,这本教材也对教师和研究人员有着重要的意义。
教师可以通过这本
教材中的习题和答案来设计课程和考试,帮助学生更好地掌握数值分析的知识。
研究人员则可以通过这本教材中的方法和技巧来解决实际问题,推动学科的发展。
总之,《数值分析第三版习题答案》是一本非常重要的教材,它对于学生、教师和研究人员都有着重要的意义。
希望更多的人能够通过这本教材来学习和掌握
数值分析的知识,为推动科学技术的发展做出更大的贡献。