数值分析第一章检测题

合集下载

数值分析习题集及答案

数值分析习题集及答案

数值分析习题集及答案数值分析习题集及答案篇一:数值分析习题与答案第一章绪论习题一1.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。

解:求lnx 的误差极限就是求f(x)=lnx的误差限,由公式()有已知x*的相对误差,故即2.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。

解:直接根据定义和式()()则得有5位有效数字,其误差限有2位有效数字,有5位有效数字,3.下列公式如何才比较准确?(1)(2),相对误差限满足,而解:要使计算较准确,主要是避免两相近数相减,故应变换所给公式。

(1)(2)4.近似数x*=,是 3位有数数字。

5.计算四个选项:取,利用:式计算误差最小。

第二、三章插值与函数逼近习题二、三 1.给定的数值表用线性插值与二次插值计算的近似值并估计误差限. 解:仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计()。

线性插值时,用及两点,用Newton插值误差限,因,故二次插值时,用,,三点,作二次Newton 插值误差限,故2. 在-4≤x≤4上给出的等距节点函数表,若用二次,函数表的步长h插值法求的近似值,要使误差不超过应取多少? 解:用误差估计式(),令因得3. 若,求和.解:由均差与导数关系于是4. 若的值,这里p≤n+1.解:可知当而当P=n+1时于是得有互异,求,由均差对称性5.求证.解:解:只要按差分定义直接展开得6.已知的函数表求出三次Newton均差插值多项式,计算f()的近似值并用均差的余项表达式估计误差. 解:根据给定函数表构造均差表由式()当n=3时得Newton均差插值多项式N3(x)=+()+()() 由此可得f() N3()= 由余项表达式()可得由于7. 给定f(x)=cosx的函数表篇二:数值分析试题1参考答案参考答案 1 一、1.22.xn?1?xn?3.1, 0 4.7,f(xn)(n?0,1,?) ?f(xn)25 7(k?1)15(k)x2x11336. ? ,1(k?1)x2??x1(k?1)1220?2003??10?2?4二、(1) L?0?13?00?1??(2)1?0?120??,U??0100?5??4000?23100??0?? 3??4?1??l65?a65?(l61u15?l62u25?l63u35?l64u45);u55u56?a55?(l51u16?l52u26?l53u356?l54u46)三、先造差分表如下:(1)选x1?,x2?,x3?,x4?为节点,构造三次向前Newton插值多项式2y1?3y1N(x?th)?y1??y1?t(t?1)?t(t?1)(t?2) 31 2!3!将x1和h代入上式,则有N3(?)?25?2t?1/2*t(t?1)?5/6*t(t?1)(?2)由??解得t?,所以f()?N()?(2) 选x3?,x4?,x5?为节点,构造二次向前Newton插值式N2(x3?th)?y3??y3t?t(t?1)2!将x3和h代入上式,则有N2(?)?20?t?t(t?1) 由+=解得t=,所以 f()?N2()?(3)由f(?)3ht(t?1)(t?2)3!(,0?t?2)R2(x0?th)?f(?)3600有R(2(xi?)?(t?1)(t?2)?**maxt(t?1)(t?2)0?t?23!3!可知f(x)有两位整数,故能保证有两位有效数字。

研究生数值分析试题

研究生数值分析试题
第三章 线性方程组的直接解法自测题
一、选择题(四个选项中仅有一项符合题目要求,每小题 3 分,共计 15 分)
1、一般用高斯消元法解线性代数方程组要采用的技术是(

(1)调换方程位置; (2)选主元; (3)直接求解; (4)化简方程组。
⎛ 2 2 3⎞ ⎛ 1 0 0 ⎞⎛2 2 3⎞
2、设矩阵
A
为初值迭代一步。
四、(12 分)应用牛顿法于方程
f (x) =
xn
−a
Байду номын сангаас
=
0和
f (x) =1−
a xn
= 0 ,分别导出求 n
a

迭代公式,并求极限 lim n a − xk+1 。 k→∞ ( n a − xk )2
五 、 ( 12 ) 方 程 x3 − 6 x − 8 = 0 在 x = 3 附 近 有 根 , 把 方 程 写 成 三 种 不 同 的 等 价 形 式
零, A = LU 为 Doolitte 分解,则上三角矩阵 U 的上半带宽为

5、设对称正定矩阵
A
=
(aij
)∈
Rn×n , a11

0
,经过一次
Gauss
消元得到形如
A
=
⎛ ⎜ ⎝
a11 0
∗⎞
A1
⎟ ⎠

矩阵,则 A1 是
矩阵。
三、(12 分)试用高斯列主元素法求解线性方程组
⎡ 1 3 −2 −4 ⎤ ⎡ x1 ⎤ ⎡3 ⎤
3、设矩阵 A ∈ Rn×n , Q ∈ Rn×n ,且 QT Q = E ,则下列关系式不成立的是(

(1) A = AQ ;(2) QA = A ;(3) Qx = x ,其中 x ∈ Rn ;

《数值分析》第一章答案

《数值分析》第一章答案

《数值分析》第⼀章答案习题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 。

数值分析第1章题

数值分析第1章题

上页
下页
首页
结束
7、无穷级数是 n 发散的,但如果在计算机上计
n 1

1
算会有什么结果?为什么?
8、判断下列命题的正确性。
(1)解对数据的微小变化高度敏感是病态的。
(2)高精度运算可以改善问题的病态性。
(3)无论问题是否病态,只要算法稳定都能得到很好的近似 值。
(4)用一个稳定的算法计算良态问题一定会得到好的近似值。
(5)两个相近的数相减必然会使有效数字损失。 (6)计算机上将1000个数量级不同的数相加,不管次序如何 结果都是一样的。
工科研究生公共课程数学系列 机动
上页
下页
首页
结束
第1章 习题作业(19-20页)
1、当x 0 时,x 的相对误差为 ,求lnx 的误差。 2、设x 的相对误差为2%,求x n 的相对误差。 5、计算球体体积使相对误差限位1% ,问度量半径R 所允许的相对误差限是多少? x 8、当x y时,计算lnx lny有效数字会损失,改用ln 是否能减少舍入误差? y 9、正方形边长大约为100cm ,应当怎样测量才能使其面积误差不超过1cm2 ? 1 2 10、设S gt , 假定g是准确的,而对t 的测量有 0.1s 的误差,证明当t 增加时 2 S的绝对误差增加,而相对误差却减少。 13、f (x) ln(x x 2 1), 求 f(30)的值,若开平方用六位函数表,问求对数时误差有多大? 若改用另一等价公式 ln(x x 2 1) ln(x x 2 1)计算,求对数时误差又为多大? 其中 899 29.9833 14、用秦九韶算法求多项式p(x) 3 x5 2 x3 x 7 在x 3 的值。
工科研究生公共课程数学系列 机动

《数值分析》第一章答案

《数值分析》第一章答案

习题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=-<⨯-2*241021x x 0.045 18045113.0-=0.000 06731021-⨯<2x 具有2位有效数字,045.02-→x(3)=*3x 23.4213 =3x 23.4604=-3*3x x =-4604.234213.23=-4213.234604.23110210391.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⨯71096.0⨯= =6x 5101.96⨯710961.0⨯==-6*6x x 710001.0-⨯72101021--⨯⨯≤6x 具有2位有效数字,57610961096.0⨯=⨯=x(7) =*7x 0.00096 371096.0-⨯=x 3*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 。

数值分析计算方法试题集及答案

数值分析计算方法试题集及答案

数值分析复习试题第一章 绪论 一. 填空题 1.*x为精确值x 的近似值;()**x f y =为一元函数()x f y =1的近似值;()**,*y x f y =为二元函数()y x f y ,2=的近似值,请写出下面的公式:**e x x =-:***r x xe x -=()()()*'1**y f x x εε≈⋅ ()()()()'***1**r r x f x y x f x εε≈⋅()()()()()**,**,*2**f x y f x y y x y x yεεε∂∂≈⋅+⋅∂∂()()()()()****,***,**222r f x y e x f x y e y y x y y y ε∂∂≈⋅+⋅∂∂ 2、 计算方法实际计算时,对数据只能取有限位表示,这时所产生的误差叫 舍入误差 。

3、 分别用2.718281,2.718282作数e 的近似值,则其有效数字分别有6 位和7 位;又取 1.73≈-211.73 10 2≤⨯。

4、 设121.216, 3.654x x ==均具有3位有效数字,则12x x 的相对误差限为0.0055 。

5、 设121.216, 3.654x x ==均具有3位有效数字,则12x x +的误差限为0.01 。

6、 已知近似值 2.4560A x =是由真值T x 经四舍五入得到,则相对误差限为0.0000204 .7、递推公式,⎧⎪⎨⎪⎩0n n-1y =y =10y -1,n =1,2,如果取0 1.41y ≈作计算,则计算到10y 时,误差为8110 2⨯;这个计算公式数值稳定不稳定 不稳定 . 8、精确值 14159265.3*=π,则近似值141.3*1=π和1415.3*2=π分别有 3位和 4 位有效数字。

9、若*2.71828x e x =≈=,则x 有 6 位有效数字,其绝对误差限为1/2*10-5。

10、 设x*的相对误差为2%,求(x*)n的相对误差0.02n11、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字;12、计算方法主要研究( 截断 )误差和( 舍入 )误差; 13、为了使计算 ()()2334610111y x x x =++---- 的乘除法次数尽量地少,应将该表达式改写为11,))64(3(10-=-++=x t t t t y ,为了减少舍入误差,应将表达式19992001-改写为199920012+。

数值分析第一章作业

数值分析第一章作业

习题(一)1. 指出四舍五入得到的下列各数有几位有效数字:x 1∗=7.8673,x 2∗=8.0916,x 3∗=0.06213,x 4∗=0.07800,x 5∗=90×103,x 6∗=2.0×10−4解:由有效数字定义得:x 1∗,x 2∗具有5位有效数字x 3∗,x 4∗具有4位有效数字x 5∗,x 6∗具有2位有效数字.2. 设准确值为x=3.78695,y=10,它们的近似值分别为x 1∗=3.7869,x 2∗=3.7870及y 1∗=9.9999,y 2∗=10.1,y 3∗=10.0001,试分析x 1∗,x 2∗,y 1∗,y 2∗,y 3∗分别具有几位有效数字. 解:x 1∗=3.7869=x 1∗=0.37869×101,k 1=1|x 1∗−x|=|3.7869−3.78695|=0.00005≤0.5×10−4=0.5×101−5, 即x 1∗具有5位有效数字;同理,x 2∗=3.7870=0.37870×101,k 2=1|x 2∗−x|=|3.7870−3.78695|=0.00005≤0.5×101−5,所以x 2∗具有5位有效数字; 将y 1∗,y 2∗,y 3∗分别写成y=±10k ×0.α1α2...αn 的表示形式,有:y 1∗=9.9999=0.99999×101,k 3=1;y 2∗=10.1=y 2∗=0.101×102,k 4=2;y 3∗=10.0001=0.100001×102,k 5=2;|y 1∗−y |=|9.9999−10|=0.0001=0.1×10−3≤0.5×101−4,n=4;|y 2∗−y |=|10.1−10|=0.1≤0.5×102−2,n=2;|y 3∗−y |=|10.0001−10|=0.0001=0.1×10−3≤0.5×102−5,n=5;所以y 1∗,y 2∗,y 3∗分别具有4,2,5位有效数字.8.为了使√11的近似值的相对误差不超过0.1%,问至少应取几位有效数字. 解:√11=0.3316624…=0.α1α2...αn ×10k ,α1=3,设x ∗有n 位有效数字,又因为|E x ∗|比值比较小, 故可用E r ∗(x ∗)= |E(x ∗)x ∗|代替相对误差E r ∗(x ∗),用εr ∗=εx ∗代替相对误差限εr 所以εr ∗≤12α1×10−n+1=16×10−n+1 令16×10−n+1≤0.1%,解得n ≥3.22即至少应取4位有效数字.12.如何计算下列函数值才比较精确.(1)11+2x −11+x ,对|x|≪1; (2)√x +1x −√x −1x ,对x ≫1;(3)∫dx 1+x 2N+1N,其中N 充分大; (4)1−cos xsin x ,对|x|≪1;(5)ln(30−√302−1)(开平方用6位函数表);解:(1)原式=1+x−(1+2x)(1+2x)(1+x)=−x (1+2x)(1+x); (2)原式=x+1x −(x−1x )√x+1x +√x−1x =2x √x+1x +√x−1x ;(3)原式=arc tan x|NN+1=arc tan N +1−arc tan N =arc tan N+1−N 1+N(N+1)=arc tan 11+N(N+1); (4)原式=2sinx 222sin x 2cos x 2=tan x2; (5)原式=30+√302−1=−ln(30+√302−1)令f(x)=ln(x −√x 2−1),则f(30)=ln(30−√302−1)=ln(30−√899),记a=30−√899 若用6位开方函数表,则有a ∗=30−29.9833=0.0167,故有ε(a ∗)=0.5×10−4, 而f(30)≈ln a ∗,于是ε(f (30))=ε(ln a ∗)≈|1a ∗|ε(a ∗)=0.50.0167×10−4≈0.003; 又因为f(x)等价于f(x)=-ln(x +√x 2−1),则f (30)=-ln(30+√899),记b=30+√899 同理b ∗=59.9833,进而ε(b ∗)=(2×10−4)−1,对f (30)≈ln b ∗ε(f (30))=ε(ln b ∗)≈|1b ∗|ε(b ∗)=0.559.9833×10−4≈0.834×10−6。

《数值分析》杨大地-答案(第一章)精选全文完整版

《数值分析》杨大地-答案(第一章)精选全文完整版

可编辑修改精选全文完整版数值分析-第1章1.填空题(1)为便于算法在计算机上实现,必须将一个数学问题分解为有限次的四则运算;(2)在数值计算中为避免损失有效数字,尽量避免两个相近数作减法运算;为避免误差的扩大,也尽量避免分母的绝对值远小于分子的绝对值;(3)误差有四大来源,数值分析主要处理其中的截断误差和舍入误差;(4)有效数字越多,相对误差越小;2. 用例1.4的算法计算10,迭代3次,计算结果保留4位有效数字。

//见P4解题思路:假定x0是√a的一个近似值,x0>0,则ax0也是√a的一个近似值,且x0和ax0两个近似值必有一个大于√a,另一个小于√a,设想它们的平均值应为√a的更好的近似值,于是x k+1=1 2(x k+ax k),k=0,1,2,……解:取x0=3,按算法x k+1=12(x k+ax k),k=0,1,2,……迭代3次有:x1=12(x0+10x0)=(3+103)≈3.167x2=12(x1+10x1)=(3.167+103.167)≈3.162x3=12(x2+10x2)=(3.162+103.162)≈3.1623. 推导开平方运算的误差限公式,并说明什么情况下结果误差不大于自变量误差。

//见P8解:已知f(x)=√x,设x∗是准确值,令x是x∗的一个近似值,则相对误差e(f(x))=f(x)−f(x∗),由Taylor公式f(x∗)=f(x)0! +f′(x)1!(x∗−x)+f"(x)2!(x∗−x)2+⋯+f n(x)n!(x∗−x)n+R n(x)其中,R n(x)=f n+1(ξ)(n+1)!(x∗−x)n+1将f(x∗)展开分析有:f(x∗)=√x2√x x∗−x)+⋯+f n(ξ)n!(x∗−x)n+R n(x)∴e(f(x))=f(x)−f(x∗)=− (2√x x∗−x)+⋯+f n(ξ)n!(x∗−x)n+R n(x))∴|e(f(x))|≤ ε(f(x))≤|2√x |ε(x)+⋯+|f n(ξ)n!εn(x)|+|R n(x)|忽略二阶以上无穷小,可得f(x)的误差限公式为ε(f(x))≈2√x(x)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数值分析第一章检测题
60分钟
一、填空题(每空4')
1.已知x=6
2.1341是由准确数a经四舍五入得到的a的近似值,试
给出x的绝对误差限_______________.
2.设x和y的相对误差均为0.001,则x*y的相对误差约为
____________.
3.π取四位有效数字是,e取五位有效数字是
,此时π/e的误差限是。

4.根据秦九韶算法,多项式p(x)=5x^4+3x^2+12x+4只需计算
次乘法和次加法。

5.要使30的近似值的相对误差小于0.1%,至少要取位有
效数字。

二、简答题(10'×4)
1.科学计算中的误差来源有哪些?
2.截断误差和舍入误差的区别。

3.用公式表示误差、误差限;相对误差、相对误差限。

4.避免误差危害,防止有效数字损失的方法。

三、解答题(8'×3)
1. 用秦九韶算法求多项式p (x )=2x^6+3x^4-9x^2+x-6在x=3处的
值。

2. 计算球面积要使相对误差限为0.1%,问度量半径R 所允许的相
对误差是多少?
3. 取99的6位有效数字9.94987,则以下两种算法各有几位有效数
字?
05013.094987.9109910=-≈-
0501256399.094987
.19194987.910199101==+≈+。

相关文档
最新文档