数值计算方法答案
《数值计算方法》习题答案
《数值计算方法》课后题答案详解吉 林 大 学第一章 习 题 答 案1. 已知(1)2,(1)1,(2)1f f f −===,求()f x 的Lagrange 插值多项式。
解:由题意知:()01201212001020211012012202121,1,2;2,1,1()()(1)(2)()()6()()(1)(2)()()2()()(1)(1)()()3(1)(2)(1)(2)()2162nj j j x x x y y y x x x x x x l x x x x x x x x x x l x x x x x x x x x x l x x x x x x x x L x y l x ==−=====−−−−==−−−−+−==−−−−−+−==−−−−+−==×+×−∴∑()2(1)(1)131386x x x x +−+×=−+2. 取节点01210,1,,2x x x ===对x y e −=建立Lagrange 型二次插值函数,并估计差。
解11201201210,1,;1,,2x x x y y e y e −−======1)由题意知:则根据二次Lagrange插值公式得:02011201201021012202110.510.520.51()()()()()()()()()()()()()2(1)(0.5)2(0.5)4(1)(224)(43)1x x x x x x x x x x x x L x y y y x x x x x x x x x x x x x x x x e x x e e e x e e x −−−−−−−−−−−−=++−−−−−−=−−+−−−=+−+−−+22)Lagrange 根据余项定理,其误差为(3)2210122()1|()||()||(1)(0.5)|3!61max |(1)(0.5)|,(0,1)6()(1)(0.5),()330.5030.2113()61()0.2113(0.21131)(0.21130.5)0.008026x f R x x e x x x x x x t x x x x t x x x x t x R x ξξωξ−+≤≤==−−≤−−∈′=−−=−+=−==≤××−×−=∴取 并令 可知当时,有极大值3. 已知函数y =在4, 6.25,9x x x ===处的函数值,试通过一个二次插值函数求的近似值,并估计其误差。
数值计算方法试题及答案
数值计算方法试题一一、 填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l0)(( ),∑==nk k jk x lx 0)(( ),当2≥n 时=++∑=)()3(204x l x xk k n k k( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。
7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=14)(dx x x ϕ 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。
10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。
数值计算方法第一章答案
数值计算方法第一章答案
2.(1)3580
绝对误差限:;相对误差限:
经过四舍五入得到的近似值2580,其各位都是有效数字,故有四位有效数字。
(2)0.00476
绝对误差限:;相对误差限:
有三位有效数字。
(3)
绝对误差限:;相对误差限:
精确到小数点后两位,所以有四位有效数字。
或者
近似值有四位有效数字。
(4)也可理解为)
(对于14300000精确到小数点前四位)
有四位有效数字。
3.解:取为最好用
,
准确到小数点后第二位,有三位有效数字
准确到小数点后位,有单位有效数字。
6.解:
方法一:
,
取
()
由此,取4位有效数字.
方法二(有问题,看看错在什么地方?):
即
则取三位有效数字,
验证
满足要求,所以应取三位有效数字。
8.解:
又
或
11.解:由求根公式
解得
或。
(完整版)数值计算方法试题及答案
数值计算方法试题一一、 填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l0)(( ),∑==nk k jk x lx 0)(( ),当2≥n 时=++∑=)()3(204x l x xk k n k k( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。
7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=14)(dx x x ϕ 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。
10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。
数值计算方法第三版课后习题答案
习题一解答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。
数值计算方法答案
数值计算方法答案(总71页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--数值计算方法习题一(2)习题二(6)习题三(15)习题四(29)习题五(37)习题六(62)习题七(70)2009.9,9习题一1.设x >0相对误差为2%4x 的相对误差。
解:由自变量的误差对函数值引起误差的公式:(())(())'()()()()f x xf x f x x f x f x δδ∆=≈得(1)()f x =11()()*2%1%22x x δδδ≈===;(2)4()f x x =时444()()'()4()4*2%8%x x x x x xδδδ≈===2.设下面各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出他们各有几位有效数字。
(1)12.1x =;(2)12.10x =;(3)12.100x =。
解:由教材9P 关于1212.m nx a a a bb b =±型数的有效数字的结论,易得上面三个数的有效数字位数分别为:3,4,53.用十进制四位浮点数计算 (1)++; (2)+(+)哪个较精确 解:(1)++ ≈21((0.3197100.245610)0.1352)fl fl ⨯+⨯+=2(0.3443100.1352)fl ⨯+ =210⨯ (2)+(+) 21(0.319710(0.245610))fl fl ≈⨯+⨯= 21(0.3197100.259110)fl ⨯+⨯=210⨯易见++=210⨯,故(2)的计算结果较精确。
4.计算正方形面积时,若要求面积的允许相对误差为1%,测量边长所允许的相对误差限为多少解:设该正方形的边长为x ,面积为2()f x x =,由(())(())'()()()()f x xf x f x x f x f x δδ∆=≈解得(())()()'()f x f x x xf x δδ≈=2(())(())22f x x f x x xδδ==%5.下面计算y 的公式哪个算得准确些为什么(1)已知1x <<,(A )11121xy x x -=-++,(B )22(12)(1)x y x x =++; (2)已知1x >>,(A )y=,(B )y = (3)已知1x <<,(A )22sin x y x=,(B )1cos 2xy x -=;(4)(A)9y =B )y =解:当两个同(异)号相近数相减(加)时,相对误差可能很大,会严重丧失有效数字;当两个数相乘(除)时,大因子(小除数)可能使积(商)的绝对值误差增大许多。
《数值计算方法》 课后题 答案(曾金平)湖南大学
6
(B) φ ( x) = 1 + x ; (C) φ ( x) = (A) φ ( x) = 1 + 1/ x ;
2 3 2
1 x −1
解:取 1.5 附近区间 [1.3,1.6] 来考察。 (A) φ ( x) = 1 + 而 φ (1.3) = 1.59171596 , 因此,当 x ∈ [1.3,1.6] 时,
解:当两个同(异)号相近数相减(加)时,相对误差可能很大,会严重丧失有效数字;当两 个数相乘(除)时,大因子(小除数)可能使积(商)的绝对值误差增大许多。故在设计算法 时应尽量避免上述情况发生。 (1) (A)中两个相近数相减,而(B)中避免了这种情况。故(B)算得准确些。 (2) (B)中两个相近数相减,而(A)中避免了这种情况。故(A)算得准确些。 (3) (A)中 sin 2 x 使得误差增大,而(B)中避免了这种情况发生。故(B)算得准确些。 (4) (A)中两个相近数相减,而(B)中避免了这种情况。故(B)算得准确些。 6.用消元法求解线性代数方程组
2
Δ( f ( x)) x ≈ f '( x)δ ( x) f ( x) f ( x)
解得 δ ( x) ≈
δ ( f ( x)) f ( x) δ ( f ( x)) x 2
xf '( x)
=
xi2 x
=
δ ( f ( x))
2
=0.5%
5.下面计算 y 的公式哪个算得准确些?为什么?
2
(1)已知 x << 1 , (A) y = (A) y = (2)已知 x >> 1 ,
习题一
1.设 x >0 相对误差为 2%,求 x , x 4 的相对误差。 解:由自变量的误差对函数值引起误差的公式:
数值计算方法习题答案(绪论,习题1,习题2)
引论试题(11页)4 试证:对任给初值x 0,0)a >的牛顿迭代公式112(),0,1,2,......k ak k x x x k +=+= 恒成立下列关系式:2112(1)(,0,1,2,....(2)1,2,......kk k x k x x k x k +-=≥=证明:(1)(2211222k k k k k k k kx a x ax x x x x +-⎫⎛-+=+==⎪ ⎝⎭(2) 取初值00>x ,显然有0>k x ,对任意0≥k ,a a x a x x a x x k k k k k ≥+⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛+=+2121216 证明:若k x 有n 位有效数字,则n k x -⨯≤-110218, 而()kk k k k x x x x x 288821821-=-⎪⎪⎭⎫⎝⎛+=-+ nnk k x x 2122110215.22104185.28--+⨯=⨯⨯<-∴>≥ 1k x +∴必有2n 位有效数字。
8 解:此题的相对误差限通常有两种解法. ①根据本章中所给出的定理:(设x 的近似数*x 可表示为m n a a a x 10......021*⨯±=,如果*x 具有l 位有效数字,则其相对误差限为()11**1021--⨯≤-l a x x x ,其中1a 为*x 中第一个非零数) 则7.21=x ,有两位有效数字,相对误差限为025.010221111=⨯⨯≤--x x e 71.22=x ,有两位有效数字,相对误差限为025.010221122=⨯⨯≤--x x e 3 2.718x =,有两位有效数字,其相对误差限为:00025.010221333=⨯⨯≤--x e x ②第二种方法直接根据相对误差限的定义式求解 对于7.21=x ,0183.01<-e x∴其相对误差限为00678.07.20183.011≈<-x e x 同理对于71.22=x ,有003063.071.20083.022≈<-x e x 对于718.23=x ,有00012.0718.20003.033≈<-x e x备注:(1)两种方法均可得出相对误差限,但第一种是对于所有具有n 位有效数字的近似数都成立的正确结论,故他对误差限的估计偏大,但计算略简单些;而第二种方法给出较好的误差限估计,但计算稍复杂。
天津大学《数值计算方法》在线作业一答案
D.
?
正确答案:C
10. A. 0.1
B. 0.2
C. 0.3
D. 0.4
?
正确答案:D
二,判断题
1.牛顿插值多项式的优点是:在计算时,高一级的插值多项式可利用前一次插值的结果。()
A.错误
B.正确
?
正确答案:B
2. A.错误
B.正确
?
正确答案:B
3.具有n+1各节点的插值型求积公式至少具有n+1次代数精度。()
A. 5
B. 6
C. 7
D. 8
?
正确答案:C
7. A.小于n次的多项式
B.等于n次的多项式
C.大于n次的多项式
D.小于等于n次的多项式
?
正确答案:B
8.求解线性方程组Ax=b的LLT分解法中,A须满足的条件是()。
A.对称阵
B.正定矩阵
C.任意阵
D.各阶顺序主子式均不为零
?
正确答案:B
9. A.
B.
A.错误
B.正确
?
正确答案:A
10.单点割线法的收敛阶比双点割线法低。()
A.错误
B.正确
?
正确答案:B
《数值计算方法》在线作业一
一,单选题
1. A.
B.
C.
D.
?
正确答案:D
2. A.
B.
C.Leabharlann D.?正确答案:A
3. A.任意n次多项式
B.任意不超过n次的多项式
C.
D.无法确定
?
正确答案:C
4. A.
B.
C.
D.
?
正确答案:D
数值计算方法课后习题答案
第一章 绪论(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 =ε,从而nx 的误差为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 第二章-----------------------------------------4 第三章-----------------------------------------9 第四章-----------------------------------------15 第五章-----------------------------------------20 第六章-----------------------------------------27 第七章-----------------------------------------30第一章数值计算中的误差习题一1.1 下列各近似数的绝对误差限是最末位的半个单位,试指出它们各有几位有效数字。
1x =-3.105 , 2x =0.001, 3x =0.100, 4x =253.40, 5x =5000, 6x =5⨯310.答案:4,1,3,6,4,1.1.2 设100>*x >10,x 是*x 的有五位有效数字的的近似数,求x 的绝对误差限。
答案:当10<x<100时,因为有5位有效数字,所以绝对误差限为0.005. 1.3 求下列各近似数的相对误差限和有效数字位数: 1) 123x x x ++,2) 124x x x 3) 24x x 答案:()10.0005e x ≤()20.0005e x ≤()30.0005e x ≤ ()40.005e x ≤ ()50.5e x ≤ ()60.5e x ≤1)()()()()123123e x x x e x e x e x ++=++≤()()()123e x e x e x ++3221.5100.15100.510---≤⨯=⨯≤⨯2123()0.1510x x x ε-++=⨯123123123()()0.0004993...0.0004994r x x x e x x x x x x ε++++==≤++123x x x ++=-3.004 精确到小数点后两位,所以有三位有效数字。
数值计算方法课后习题答案(李庆扬等)
第一章 绪论(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 =ε,从而nx 的误差为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 。
数值计算方法答案
n i =1
f
( x1 ,
xi x2 ,⋯ ,
xn
)
∂f
( x1 ,
x2 ,⋯ , ∂xi
xn
)
δ
(
xi
)
。
得
a ∂S(a, b, C)
b ∂S(a, b, C)
C ∂S(a,b,C)
δ (S(a, b, C)) =
δ (a) +
δ (b) +
δ (C)
S(a,b,C) ∂a
S(a,b,C) ∂b
S(a,b,C) ∂C
内, f (x) =0 有根。
同题(1)的方法可得:(2),(3),(4)的零点附近的含根区间分别为
[0,1]
;
⎡⎢⎣0,
π 2
⎤ ⎥⎦
;
[
0,1]
6
2.用二分法求方程 x sin x −1 = 0 在[0, 2] 内的根的近似值并分析误差。
解 : 令 f (x) = x sin x −1 , 则 有 f (0) = −1 < 0 , f (2) = 0.8186 > 0 ,
= 0.123 ×101 × 0.219 ×101 − 1= 0.169 ×101 即 f (x) = 0.167 ×101 , g(x) = 0.169 ×101 而当 x = 2.19 时 x3 − 3x2 + 3x −1的精确值为 1.6852,故 g(x) 的算法较正确。
8.按照公式计算下面的和值(取十进制三位浮点数计算):
x
Байду номын сангаас
x
(4)(A) y = 9 − 80 ,(B) y = 1 9 + 80
解:当两个同(异)号相近数相减(加)时,相对误差可能很大,会严重丧失有效数字;当两
数值计算方法》习题答案
《数值计算方法》课后题答案详解吉 林 大 学第一章 习 题 答 案1. 已知(1)2,(1)1,(2)1f f f −===,求()f x 的Lagrange 插值多项式。
解:由题意知:()01201212001020211012012202121,1,2;2,1,1()()(1)(2)()()6()()(1)(2)()()2()()(1)(1)()()3(1)(2)(1)(2)()2162nj j j x x x y y y x x x x x x l x x x x x x x x x x l x x x x x x x x x x l x x x x x x x x L x y l x ==−=====−−−−==−−−−+−==−−−−−+−==−−−−+−==×+×−∴∑()2(1)(1)131386x x x x +−+×=−+2. 取节点01210,1,,2x x x ===对x y e −=建立Lagrange 型二次插值函数,并估计差。
解11201201210,1,;1,,2x x x y y e y e −−======1)由题意知:则根据二次Lagrange插值公式得:02011201201021012202110.510.520.51()()()()()()()()()()()()()2(1)(0.5)2(0.5)4(1)(224)(43)1x x x x x x x x x x x x L x y y y x x x x x x x x x x x x x x x x e x x e e e x e e x −−−−−−−−−−−−=++−−−−−−=−−+−−−=+−+−−+22)Lagrange 根据余项定理,其误差为(3)2210122()1|()||()||(1)(0.5)|3!61max |(1)(0.5)|,(0,1)6()(1)(0.5),()330.5030.2113()61()0.2113(0.21131)(0.21130.5)0.008026x f R x x e x x x x x x t x x x x t x x x x t x R x ξξωξ−+≤≤==−−≤−−∈′=−−=−+=−==≤××−×−=∴取 并令 可知当时,有极大值3. 已知函数y =在4, 6.25,9x x x ===处的函数值,试通过一个二次插值函数求的近似值,并估计其误差。
数值计算方法(山东联盟)知到章节答案智慧树2023年中国石油大学(华东)
数值计算方法(山东联盟)知到章节测试答案智慧树2023年最新中国石油大学(华东)第一章测试1.数值计算方法研究的误差有()参考答案:截断误差;;舍入误差.2.参考答案:只有模型误差、观测误差与舍入误差;3.参考答案:4位4.对于下列表达式,用浮点数运算,精度较高是参考答案:5.参考答案:第二章测试1.参考答案:0.56252.参考答案:;3.关于Steffensen(斯蒂芬森)迭代方法,下列命题中正确的是:参考答案:Steffensen迭代法使得某些发散的迭代格式变为收敛。
;Steffensen迭代法使得某些收敛的迭代格式加速收敛。
4.关于Newton迭代法,下列命题中正确的是:参考答案:;Newton迭代格式可能收敛也可能发散。
5.参考答案:6第三章测试1.算法的计算量与近似成正比。
2.列主元Gauss消去法与Gauss顺序消元法相比,优点是:参考答案:提高了稳定性,减少了误差的影响。
3.参考答案:平方根法与Gauss列主元消去法相比,提高了稳定性,但增加了计算量。
;只要是对称正定矩阵,就可用平方根法求解。
4.参考答案:;5.;第四章测试1.给定n+1个互异的插值节点,求插值多项式。
下列命题中正确的是:参考答案:若要求插值多项式的次数等于n,则用不同方法求出的插值多项式是相等的。
;若要求插值多项式的次数小于n,则插值多项式可能不唯一。
2.关于插值多项式对被插值函数的逼近效果,正确的命题是:参考答案:插值点靠近所有插值节点时,插值余项的绝对值较小。
3.关于差商,下列命题中正确的命题是:参考答案:;4.关于多项式插值的Runge现象,下列命题中正确的命题是:参考答案:采用分段低次多项式插值可以避免Runge现象。
;用三次样条函数插值可以避免Runge现象。
5.关于三次样条函数,下列命题中正确的命题是:参考答案:三次样条函数是连续函数。
;三次样条函数具有连续导数。
;三次样条函数具有连续的2阶导数。
第五章测试1.用正交多项式求一个函数的最佳平方逼近多项式的主要优点是节省计算量。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数值计算方法习题一(2)习题二(6)习题三(15)习题四(29)习题五(37)习题六(62)习题七(70)2009.9,9习题一1.设x >0相对误差为2%4x 的相对误差。
解:由自变量的误差对函数值引起误差的公式:(())(())'()()()()f x xf x f x x f x f x δδ∆=≈得(1)()f x =11()()*2%1%22x x δδδ≈===;(2)4()f x x =时444()()'()4()4*2%8%x x x x x x δδδ≈===2.设下面各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出他们各有几位有效数字。
(1)12.1x =;(2)12.10x =;(3)12.100x =。
解:由教材9P 关于1212.m nx a a a bb b =±型数的有效数字的结论,易得上面三个数的有效数字位数分别为:3,4,53.用十进制四位浮点数计算 (1)31.97+2.456+0.1352; (2)31.97+(2.456+0.1352)哪个较精确?解:(1)31.97+2.456+0.1352 ≈21((0.3197100.245610)0.1352)fl fl ⨯+⨯+ =2(0.3443100.1352)fl ⨯+=0.3457210⨯(2)31.97+(2.456+0.1352)21(0.319710(0.245610))fl fl ≈⨯+⨯ = 21(0.3197100.259110)fl ⨯+⨯ =0.3456210⨯易见31.97+2.456+0.1352=0.345612210⨯,故(2)的计算结果较精确。
4.计算正方形面积时,若要求面积的允许相对误差为1%,测量边长所允许的相对误差限为多少?解:设该正方形的边长为x ,面积为2()f x x =,由(())(())'()()()()f x xf x f x x f x f x δδ∆=≈解得(())()()'()f x f x x xf x δδ≈=2(())(())22f x x f x x xδδ==0.5%5.下面计算y 的公式哪个算得准确些?为什么?(1)已知1x <<,(A )11121xy x x-=-++,(B )22(12)(1)x y x x =++; (2)已知1x >>,(A )y=,(B )y = (3)已知1x <<,(A )22sin x y x =,(B )1cos2xy x-=;(4)(A)9y =-(B )y =解:当两个同(异)号相近数相减(加)时,相对误差可能很大,会严重丧失有效数字;当两个数相乘(除)时,大因子(小除数)可能使积(商)的绝对值误差增大许多。
故在设计算法时应尽量避免上述情况发生。
(1)(A )中两个相近数相减,而(B )中避免了这种情况。
故(B )算得准确些。
(2)(B )中两个相近数相减,而(A )中避免了这种情况。
故(A )算得准确些。
(3)(A )中2sin x 使得误差增大,而(B )中避免了这种情况发生。
故(B )算得准确些。
(4)(A )中两个相近数相减,而(B )中避免了这种情况。
故(B )算得准确些。
6.用消元法求解线性代数方程组1515121210102x x x x ⎧+=⎨+=⎩ 假定使用十进制三位浮点数计算,问结果是否可靠? 解:使用十进制三位浮点数计算该方程则方程组变为1161612111120.100100.100100.10010(1)0.100100.100100.20010(2)x x x x ⎧⨯+⨯=⨯⎪⎨⨯+⨯=⨯⎪⎩(1)-(2)得161620.100100.10010x ⨯=⨯,即120.10010x =⨯,把2x 的值代入(1)得10.000x =;把2x 的值代入(2)得110.10010x =⨯解1110.1001020.00010x x ⎧=⨯⎪⎨=⨯⎪⎩不满足(2)式,解1110.1001020.10010x x ⎧=⨯⎪⎨=⨯⎪⎩不满足(1)式,故在十进制三位浮点数解该方程用消元法计算结果不可靠。
7.计算函数32()331f x x x x =-+-和()((3)3)1 2.19g x x x x x =-+-=在处的函数值(采用十进制三位浮点数计算)。
哪个结果较正确?解:110657.010480.0310219.010480.0)19.2(1111-⨯+⨯⨯-⨯⨯⨯=f 110657.010144.010105.0122-⨯+⨯-⨯= =10.16710⨯=)19.2(g 110219.0)310219.0)81.0((11-⨯⨯+⨯⨯-110219.010123.011-⨯⨯⨯==10.16910⨯即1()0.16710f x =⨯,1()0.16910g x =⨯而当 2.19x =时32331x x x -+-的精确值为1.6852,故()g x 的算法较正确。
8.按照公式计算下面的和值(取十进制三位浮点数计算):(1)6113i i =∑;(2)1613i i =∑。
解:(1)623456111111113333333i i ==+++++∑=0.3330.1110.0370.0120.0040.001+++++489.0=(2)165432611111113333333ii ==+++++∑=0.0010.0040.0120.0370.1110.333+++++489.0=9.已知三角形面积1sin 2S ab C =,其中02C π<<。
证明:()()()()S a b C δδδδ≤++。
证明:由自变量的误差对函数值的影响公式:1212112(,,,)((,,,))()(,,,)ni n n i i n ix f x x x f x x x x f x x x x δδ=∂≈∂∑。
得(,,)(,,)(,,)((,,))()()()(,,)(,,)(,,)a S a b C b S a b C C S a b C S a b C a b C S a b C a S a b C b S a b C Cδδδδ∂∂∂=++∂∂∂()sin ()sin ()cos ()sin sin sin a b C S b C a a C b ab C C ab C ab C ab Cδδδδ=⋅⋅+⋅⋅+⋅⋅=()()()Ca b C tgCδδδ++()()()a b C δδδ≤++(当02C π<<时,C tgC <),命题得证。
习题二1.找出下列方程在0x =附近的含根区间。
(1)cos 0x x +=;(2)3cos 0x x -=; (3)sin()0xx e--=;(4)20x x e --=;解:(1)设()cos f x x x =+,则(0)1f =,(1)-0.4597f -=,由()f x 的连续性知在[]1,0x ∈-,()f x =0有根。
同题(1)的方法可得:(2),(3),(4)的零点附近的含根区间分别为[]0,1;0,2π⎡⎤⎢⎥⎣⎦;[]0,12.用二分法求方程sin 10x x -=在[]0,2的根的近似值并分析误差。
解:令()sin 1f x x x =-,则有(0)10f =-<,(2)0.81860f =>,'()sin cos 0f x x x x =+>,[]0,2x ∈所以函数()f x 在()0,2上严格单调增且有唯一实根x *。
本题中求根使得误差不超过410-,则由误差估计式12||+-≤-k k a b x α,所需迭代次数k 满足411022-+<-k ,即取28.13≥k 便可,因此取14=k 。
用二分法计算结果列表如下:由上表可知原方程的根7343751.1141967714=≈x α该问题得精确解为 08711.11415714=α,故实际误差为 0000396.03.判断用等价方程()x x φ=建立的求解的非线性方程32()10f x x x =--=在1.5附近的根的简单迭代法1()k k x x φ+=的收敛性,其中(A )2()11/x x φ=+;(B)()x φ;(C)()x φ=解:取1.5附近区间[]1.3,1.6来考察。
(A )21()1x x φ=+,显然当0x >时,()x ϕ单调递减,而(1.3) 1.59171596φ=,(1.6) 1.390625φ=,因此,当[]1.3,1.6x ∈时, []() 1.3,1.6x φ∈。
又当[]1.3,1.6x ∈时,3322'()0.9211.3x x φ=-≤<<, 由迭代法收敛定理,对任意初值[]1.3,1.6x ∈,迭代格式1211k kx x +=+, (0,1,2,)k =收敛。
(B )132()(1)x x φ=+,则(1.3) 1.390755416φ=,(1.6) 1.526921344φ=,22312'()03(1)x x x φ=>+ (0)x >,所以当[]1.3,1.6x ∈时, []() 1.3,1.6x φ∈。
又当[]1.3,1.6x ∈时,22223322 1.6'()0.552133(1)(1 1.3)x x x φ=≤<<++,由迭代法收敛定理,对任意初值[]1.3,1.6x ∈,迭代格式1231(1)k kx x +=+,(0,1,2,)k =收敛。
(C)()x φ=[]1.3,1.6x ∈时,有 332211'() 1.0758*******(1)2(1.61)x x φ-=≥=>--,所以对任意初值[]1.3,1.6x ∈(原方程的根除外),迭代格式1k x +=(0,1,2,)k =发散。
4.确定()x x φ=的简单迭代法1()k k x x φ+=的收敛区间[],a b 。
如果收敛,试估计使精度达到410-时所需的迭代次数并进行计算。
(A )22()3x e x x φ-+=; (B )25()2x x φ=+; (C )sin cos ()2x xx φ+=解:(A )方程为0322=-+-x x e x ,设x x e x f x 32)(2-+-=,则01)0(>=f , 0-0.8987)5.0(<=f ,故有根区间为]5.0,0[,题中22()3x e x x φ-+=, 3333.0|302||32||)('|0=-⨯≤-=e e x x x φ故迭代公式22()3x e x x φ-+=在含根区间]5.0,0[收敛。