《数一数比一比》练习题

《数一数比一比》练习题
《数一数比一比》练习题

《数一数比一比》练习题

一、数一数,再照样子在□里面画“○”。

二、先数一数每种水果各有多少个,在最多的水果旁边画“√”,

最少的水果旁边画“○”。

();

()

()

三、根据下图中的个数,你能填出几种不同的答案。

#

○○○○○○

△△△△△△△△

□□□□□

______比_____多,______比_____多, ______比_____多

______比_____少,______比_____少, ______比_____少

|

四、数一数,每一种物品有几个

()个苹果()个杯子()个球

>

?

\

五、看数画图。(1)画5个○ (2)画7个△

六、按要求,画一画。

(1)画○,比△多△△△

&

(2)画△,比○少○○○○○

七、看一看,比一比。

有()个有()个有()朵比(),比()

}

比()(填“多”或“少”)

如果填上()个,和同样多。

如果去掉()个,和同样多。

;

八、画一画,圈一圈。

——————————————————————————————————

在最前面的小动物下面划○,

在最后面的小动物下面划△

在的(前后)面,在的(前后)面。

在的(前后)面,在的(前后)面。

数值分析第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

% 数值分析思考题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

数值分析参考答案(第二章)doc资料

数值分析参考答案(第 二章)

第二章 插值法 1.当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)23537623l x l x x x x x x x =-+=---+-+=+- 2.给出()ln f x x =的数值表 用线性插值及二次插值计算ln0.54的近似值。 解:由表格知, 01234012340.4,0.5,0.6,0.7,0.8;()0.916291,()0.693147()0.510826,()0.356675()0.223144 x x x x x f x f x f x f x f x ======-=-=-=-=- 若采用线性插值法计算ln0.54即(0.54)f , 则0.50.540.6<<

2 112 1 221 11122()10(0.6)()10(0.5)()()()()() x x l x x x x x x l x x x x L x f x l x f x l x -==----= =---=+ 6.93147(0.6) 5.10826(0.5)x x =--- 1(0.54)0.62021860.620219L ∴=-≈- 若采用二次插值法计算ln0.54时, 1200102021101201220212001122()() ()50(0.5)(0.6) ()() ()() ()100(0.4)(0.6) ()()()() ()50(0.4)(0.5) ()() ()()()()()()() 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 L x f x l x f x l x f x l x --==------==-------= =----=++ 500.916291(0.5)(0.6)69.3147(0.4)(0.6)0.51082650(0.4)(0.5) x x x x x x =-?--+---?--2(0.54)0.615319840.615320L ∴=-≈- 3.给全cos ,090x x ≤≤的函数表,步长1(1/60),h '==若函数表具有5位有效数字,研究用线性插值求cos x 近似值时的总误差界。 解:求解cos x 近似值时,误差可以分为两个部分,一方面,x 是近似值,具有5位有效数字,在此后的计算过程中产生一定的误差传播;另一方面,利用插值法求函数cos x 的近似值时,采用的线性插值法插值余项不为0,也会有一定的误差。因此,总误差界的计算应综合以上两方面的因素。 当090x ≤≤时, 令()cos f x x = 取0110,( )606018010800 x h ππ ===?=

《数值分析》第一章答案

习题1 1. 以下各表示的近似数,问具有几位有效数字?并将它舍入成有效数。 (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 =3 1 , 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.0131 10 2 1-?≤ ,1x 具有4位有效数字。→1x 451.0 (2) -=*2x 0.045 113 -=2x 0.045 18 =-

=-4* 4x x 4 10 2 1000033.0-?< ,4x 具有4位有效数字,=4x 0.3333 (5) =* 5x 23.496,= 5 x 23.494 =-5 *5 x x =-494.23496.232 10 21002.0-?< 5x 具有4位有效数字, → 5x 23.50 (不能写为23.49) (6) = * 6x 5 1096?7 10 96.0?= =6x 5 10 1.96?7 10 961.0?= =-6*6 x x 7 10 001.0-?7 2 10 102 1--??≤ 6x 具有2位有效数字,57610961096.0?=?=x (7) =*7x 0.00096 3 71096.0-?=x 3 *710 96.0-?=x =-7* 7x x 0 7x 精确 (8) 8700* 8-=x 8x 3.8700-= 8*8 x x -0 10 2 13.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) 1x =0.1062,2x =0.947,1x +2x =1.0532 )(1x e 4 10 2 1-?≤ ,)(2x e 3 10 2 1-?≤ )()()(2121x e x e x x e +≈+≤ +≤)()(21x e x e 3 4 10 2 110 21--?+ ? =0.00055

数值分析-第一章-学习小结

数值分析 第1章绪论 --------学习小结 一、本章学习体会 通过本章的学习,让我初窥数学的又一个新领域。数值分析这门课,与我之前所学联系紧密,区别却也很大。在本章中,我学到的是对数据误差计算,对误差的分析,以及关于向量和矩阵的范数的相关内容。 误差的计算方法很多,对于不同的数据需要使用不同的方法,或直接计算,或用泰勒公式。而对于二元函数的误差计算亦有其独自的方法。无论是什么方法,其目的都是为了能够通过误差的计算,发现有效数字、计算方法等对误差的影响。 而对误差的分析,则是通过对大量数据进行分析,从而选择出相对适合的算法,尽可能减少误差。如果能够找到一个好的算法,不仅能够减少计算误差,同时也可以减少计算次数,提高计算效率。 对于向量和矩阵的范数,我是第一次接触,而且其概念略微抽象。因此学起来较为吃力,仅仅知道它是向量与矩阵“大小”的度量。故对这部分内容的困惑也相对较多。 本章的困惑主要有两方面。一方面是如何能够寻找一个可靠而高效的算法。虽然知道算法选择的原则,但对于很多未接触的问题,真正寻找一个好的算法还是很困难。另一方面困惑来源于范数,不明白范数的意义和用途究竟算什么。希望通过以后的学习能够渐渐解开自己的疑惑。 二、本章知识梳理

2.1 数值分析的研究对象 方法的构造 研究对象 求解过程的理论分析 数值分析是计算数学的一个重要分支,研究各种数学问题的数值解法,包括方法的构造和求解过程的理论分析。它致力于研究如何用数值计算的方法求解各种基本数学问题以及在求解过程中出现的收敛性,数值稳定性和误差估计等内容。 2.2误差知识与算法知识 2.2.1误差来源 误差按来源分为模型误差、观测误差、截断误差、舍入误差与传播误差五种。其中模型误差与观测误差属于建模过程中产生的误差,而截断误差、舍入误差与传播误差属于研究数值方法过程中产生的误差。 2.2.2绝对误差、相对误差与有效数字 1.(1)绝对误差e指的是精确值与近似值的差值。 绝对误差:

数值分析最佳习题(含答案)

第一章 绪论 姓名 学号 班级 习题主要考察点:有效数字的计算、计算方法的比较选择、误差和误差限的计算。 1 若误差限为5105.0-?,那么近似数有几位有效数字(有效数字的计算) 解:2*103400.0-?=x ,325*102 1102 1---?=?≤-x x 故具有3位有效数字。 2 14159.3=π具有4位有效数字的近似值是多少(有效数字的计算) 解:10314159.0?= π,欲使其近似值*π具有4位有效数字,必需 41*102 1 -?≤-ππ,3*3102 1102 1--?+≤≤?-πππ,即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位有效数字。 2123*****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 相对误差限为 %420 1 20525) 5,20() 5,20(),(2 ==??≤ -ππv v r h v 6 设x 的相对误差为%a ,求n x y =的相对误差。(函数误差的计算) 解:%* *a x x x =-, )%(* **** *na x x x n x x x y y y n n n =-≤-= - 7计算球的体积,为了使体积的相对误差限为%1,问度量半径r 时允许的相对误差限为多大(函数误差的计算)

数值分析第一章思考题

《数值分析》第一章思考题 1.算法这一概念,数学上是如何描述的? 答:算法的概念:算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。 算法在数学上的主要描述方式有:自然语言、结构化流程图、伪代码和PAD图 2.数值分析中计算误差有哪些?举列说明截断误差来源。 答:在数值分析中的计算误差主要有: (1)模型误差(2)观测误差(3)截断误差(4)舍入误差 求解数学模型所用的数值方法通常是一种近似方法,因近似方法产生的误差称为截断误差或者方法误差。例如在函数的泰勒展开式,我们在实际的计算时只能截取有限项代数和计算。 3.浮点数由哪两部分组成?指出各部分重点。 答:浮点数主要由:尾数+阶数两部分组成的。 在机器中表示一个浮点数时,一是要给出尾数,用定点小数形式表示,尾数部分给出有效数字的位数,决定了浮点数的表示精度。二是要给出阶码,用整数形式表示,阶码指明小数点在数据中的位置,决定了浮点数的表示范围。 4.有效数字的概念是如何抽象而来的,简单给予叙述。 答:有效数字是一个数据在保证最小误差的情况下,取的一个能够在计算中发挥其有效作用的近似值。有效数字的作用在于,最大精度地去发挥这个数值在计算中的作用,而又不会对计算结果造成太大影响,使计算过程简化。 5.何谓秦九韶算法,秦九韶算法有何优点? 答:秦九韶算法是一种多项式简化算法,将一元n次多项式的求值问题转化为n 个一次式的算法,大大简化了计算过程,对于一个n次多项式,至多做n次乘法和n次加法。。 6.在数值计算中,会发生大数吃小数现象,试对这一现象做解释 答:一个绝对值很大的数和一个绝对值很小的数直接相加时,很可能发生所谓“大数吃小数”的现象,从而影响计算结果的可靠性,这主要是计算机表示的数的位数是有限的这一客观事实引起的。 例如在12位浮点数计算机中进行浮点数相加,系统只保留前12位作为有效数字,小的那个数化成浮点数中的有效数字被舍去,出现大数吃小数的现象,对计算结果造成了影响。

数值分析课后题答案

数值分析 第二章 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、给出数据点:0134 19156 i i x y =?? =? (1)用012,,x x x 构造二次Lagrange 插值多项式2()L x ,并计算15.x =的近似值215(.)L 。 (2)用123,,x x x 构造二次Newton 插值多项式2()N x ,并计算15.x =的近似值215(.)N 。 (3)用事后误差估计方法估计215(.)L 、215(.)N 的误差。 解: (1)利用012013,,x x x ===,0121915,,y y y ===作Lagrange 插值函数 2 20 2 1303011915 01031013303152933 ()()()()()() ()()()()()()()() i i i x x x x x x L x l x y x x =------== ?+?+?-------++= ∑ 代入可得2151175(.).L =。 (2)利用 134,,x x x ===,9156,,y y y ===构造如下差商表: 229314134196()()()()()N x x x x x x =+-+---=-+- 代入可得215135(.).N =。 (3)用事后误差估计的方法可得误差为 ()()()02222 03-x 150 x x x -=117513506563-04.()()()(..).x f L R L x N x x x --≈= -≈- ()()()3222203-154 x x -=1175135-1.0938-04 .()()()(..)x x f N R x L x N x x x --≈=-≈- 2、设Lagrange 插值基函数是 0012()(,,,,)n j i j i j j i x x l x i n x x =≠-==-∏ 试证明:①对x ?,有 1()n i i l x ==∑ ②00110001211()()(,,,)()()n k i i i n n k l x k n x x x k n =?=?==??-=+? ∑ 其中01,,,n x x x 为互异的插值节点。 证明: ①由Lagrange 插值多项式的误差表达式10 1()()()()()!n n i i f R x x x n ξ+==-+∏知,对于函数1()f x =进行

数值分析第一章绪论习题答案

第一章绪论 1.设0x >,x 的相对误差为δ,求ln x 的误差。 解:近似值* x 的相对误差为* **** r e x x e x x δ-= == 而ln x 的误差为()1ln *ln *ln ** e x x x e x =-≈ 进而有(ln *)x εδ≈ 2.设x 的相对误差为2%,求n x 的相对误差。 解:设()n f x x =,则函数的条件数为'() | |() p xf x C f x = 又1 '()n f x nx -= , 1 ||n p x nx C n n -?∴== 又((*))(*)r p r x n C x εε≈? 且(*)r e x 为2 ((*))0.02n r x n ε∴≈ 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题所给的数。 解:

*4 1* 3 2* 13* 3 4* 1 51()1021()1021()1021()1021()102 x x x x x εεεεε-----=?=?=?=?=? *** 124***1244333 (1)()()()() 1111010102221.0510x x x x x x εεεε----++=++=?+?+?=? *** 123*********123231132143 (2)() ()()() 111 1.10210.031100.031385.610 1.1021385.610222 0.215 x x x x x x x x x x x x εεεε---=++=???+???+???≈ ** 24**** 24422 *4 33 5 (3)(/) ()() 11 0.0311056.430102256.43056.430 10x x x x x x x εεε---+≈ ??+??= ?= 5计算球体积要使相对误差限为1,问度量半径R 时允许的相对误差限是多少? 解:球体体积为34 3 V R π= 则何种函数的条件数为 2 3'4343 p R V R R C V R ππ=== (*)(*)3(*)r p r r V C R R εεε∴≈= 又(*)1r V ε=

数值分析习题集及答案

(适合课程《数值方法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. 设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 =- 计算,求对数时误差有多大?

数值分析第一章作业

西安邮电大学2018级工硕学位课 数值分析第一章作业 1.数值计算方法设计的基本手段是( ). (A) 近似 (B) 插值 (C) 拟合 (D) 迭代 2.为了在有限时间内得到结果,用有限过程取代无限过程所产生的近似解与精确解之间的误差称为( ). (A) 舍入误差 (B) 截断误差 (C) 测量误差 (D) 绝对误差 3.由于计算机的字长有限,原始数据在机器内的表示以及进行算术运算所产生的误差统称为( ). (A) 舍入误差 (B) 截断误差 (C) 相对误差 (D) 绝对误差 4.数值计算方法研究的核心问题可以概括为( )对计算结果的影响. (A) 算法的稳定性 (B) 算法的收敛性 (C) 算法的复杂性 (D) 近似 5.当N 充分大时,利用下列各式计算121N N dx I x +=+?,等式( )得到的结果最好. (A) arctan(1)arctan()I N N =+- (B) 2arctan(1)I N N =++ (C) 21arctan()1I N N =++ (D) 211I N =+ 6. 计算61), 1.4≈,利用下列哪个公式得到的结果最好?为什么? (B) 3(3- (D) 99-7.计算圆柱体的体积,已知底面半径r 及圆柱高h 的相对误差限均不超过5110-?,则计算所得体积的相对误差限如何估计?. 8.已知近似值0.500x *=的误差限*4()510x ε-≤?,32()21f x x x x =---. ①用秦九韶算法计算()f x *. ②求(())f x ε*,并说明x *及()f x *各有几位有效数字. 9. 分析算法011111,,32,1,2,,k k k y y y y y k +-?==???=-=? 的数值稳定性.

第一章复习与思考题

第一章复习与思考题 1. 什么是数值分析?它与数学科学和计算机的关系如何? 答:数值分析也称计算数学,是数学科学的一个分支,主要研究的是用计算机求解各种数学问题的数值计算方法及其理论与软件实现. 数值分析以数学问题为研究对象,但它并不像纯数学那样只研究数学本身的理论,而是把理论与计算紧密结合,着重研究数学问题的数值方法及其理论. 2. 何谓算法?如何判断数值算法的优劣? 答:一个数值问题的算法是指按规定顺序执行一个或多个完整的进程,通过算法将输入元变换成输出元. 一个面向计算机,有可靠理论分析且计算复杂性好的算法就是一个好算法. 因此判断一个算法的优劣应从算法的可靠性、准确性、时间复杂性和空间复杂性几个方面考虑. 3. 列出科学计算中误差的三个来源,并说出截断误差与舍入误差的区别. 答:用计算机解决实际问题首先要建立数学模型,它是对被描述的实际问题进行抽象、简化而得到的,因而是近似的,数学模型与实际问题之间出现的误差叫做模型误差. 在数学模型中往往还有一些根据观测得到的物理量,如温度、长度等,这些参量显然也包含误差,这种由观测产生的误差称为观测误差. 当数学模型不能得到精确解时,通常要用数值方法求它的近似解,其近似解和精确解之间的误差称为截断误差或方法误差.

有了求解数学问题的计算公式以后,用计算机做数值计算时,由于计算机字长有限,原始数据在计算机上表示时会产生误差,计算过程又可能产生新的误差,这种误差称为舍入误差. 截断误差和舍入误差是两个不同的概念,截断误差是由所采用的数值方法而产生的,因而也称方法误差,舍入误差是由数值计算而产生的. 4. 什么是绝对误差与相对误差?什么是近似数的有效数字?它与绝对误差和相对误差有何关系? 答:设 为准确值, 为 的一个近似值,称 为近似值 的绝对误差,简称误差. 近似值的误差 与准确值 的比值 称为近似值 的相对误差,记作 . 通常我们无法知道误差的准确值,只能根据测量工具或计算情况估计出误差绝对值的一个上界 ,

数值分析第四版习题和答案解析

第四版 数值分析习题 第一章绪论 1.设x>0,x的相对误差为δ,求的误差. 2.设x的相对误差为2%,求的相对误差. 3.下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指 出它们是几位有效数字: 4.利用公式求下列各近似值的误差限: 其中均为第3题所给的数. 5.计算球体积要使相对误差限为1%,问度量半径R时允许的相对误差限是多少 6.设按递推公式 ( n=1,2,…) 计算到.若取≈(五位有效数字),试问计算将有多大误差 7.求方程的两个根,使它至少具有四位有效数字(≈. 8.当N充分大时,怎样求 9.正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝ 10.设假定g是准确的,而对t的测量有±秒的误差,证明当t增加时S的绝对误差增加,而 相对误差却减小. 11.序列满足递推关系(n=1,2,…),若(三位有效数字),计算到时误差有多大这个计算过程 稳定吗 12.计算,取,利用下列等式计算,哪一个得到的结果最好 13.,求f(30)的值.若开平方用六位函数表,问求对数时误差有多大若改用另一等价公式 计算,求对数时误差有多大 14.试用消元法解方程组假定只用三位数计算,问结果是否可靠 15.已知三角形面积其中c为弧度,,且测量a ,b ,c的误差分别为证明面积的误差满足 第二章插值法 1.根据定义的范德蒙行列式,令 证明是n次多项式,它的根是,且 . 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.设,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.求在上的分段埃尔米特插值,并估计误差. i) ii) 25.若,是三次样条函数,证明 i); ii)若,式中为插值节点,且,则. 26.编出计算三次样条函数系数及其在插值节点中点的值的程序框图(可用式的表达式). 第三章函数逼近与计算 1.(a)利用区间变换推出区间为的伯恩斯坦多项式. (b)对在上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误 差做比较. 2.求证: (a)当时,. (b)当时,. 3.在次数不超过6的多项式中,求在的最佳一致逼近多项式.

数值分析课后习题答案

第一章 题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 =??=?? =??=-?

《数值分析》第五章答案

习题5 1.导出如下3个求积公式,并给出截断误差的表达式。 (1) 左矩形公式:?-≈b a a b a f dx x f ))(()( (2) 右矩形公式:))(()(a b b f dx x f b a -≈? (3) 中矩形公式:?-+≈b a a b b a f dx x f ))(2 ( )( 解:(1) )()(a f x f ≈, )()()()(a b a f dx a f dx x f b a b a -=≈?? (2) )()(b f x f ≈,??-=≈b a b a a b a f dx b f dx x f ))(()()( )()(2 1)()()()(2 ηηξf a b dx b x f dx b x f b a b a '--=-'=-'=??,),(,b a ∈ηξ (3) 法1 )2 ( )(b a f x f +≈ , 法2 可以验证所给公式具有1次代数精度。作一次多项式 )(x H 满足 )2()2( b a f b a H +=+,)2 ()2(b a f b a H +'=+',则有 2 )2 )((!21)()(b a x f x H x f +-''= -ξ, ),(b a ∈ξ 于是 2.考察下列求积公式具有几次代数精度: (1) ?'+ ≈1 )1(2 1 )0()(f f dx x f ; (2) )3 1()31()(1 1f f dx x f +- ≈?-。 解: (1)当1)(=x f 时,左=1,右=1+0=1,左=右; 当x x f =)(时,左21= ,右=2 1 210=+,左=右; 当2 )(x x f =时,左=3 1 ,右=1,左≠右,代数精度为1。

数值分析第一章思考题

第一章思考题 (2012级本科学生作品) 1、什么样的算法被称为不稳定算法?试列举一个例子进行说明。 在算法执行过程中,舍入算法对计算结果影响大的一类算法被称为数值不稳定的一种算法。例如,假设初始数据有一点微小误差,就会对一个算法的数据结构产生很大的影响,造成误差扩散。用计算公式ln 1ln n n =-,构造出的递推算法是一个数值不稳定的算法;而另一公式ln 1(1ln)/n -=-则可以构造出一个数值稳定的算法。 2、我们都知道秦九韶算法能够减少运算次数,高中也学过他的具体过程,请举出一个例子并用秦九韶算法计算。 答;一般的,一元n 次多项式的求值需要经过(1)/2n n +次乘法和n 次加法,而秦九韶算法只需要n 次乘法和n 次加法。具体的不太会了。。 3、为什么要设立相对误差的概念? 答:相对误差是近似值误差与精确值的比值,用来衡量近似值的近似程度。x=10±1,y=1000±5。虽然x 的误差比y 的误差小,但y 的近似程度比x 更好。这单用误差无法表现出来,而相对误差可以解决这个问题。 4、误差在生活中有什么作用? 答:误差的作用不仅仅体现在数学课题研究中,在生活中误差的作用也非常大,比如在建筑行业中,设计图纸时必须要达到一定的精确度才行。 5、有效数字以及计算规则 答:有效数字是指实际上能测量到的数值,在该数值中只有最后一位是可疑数字,其余的均为可靠数字。它的实际意义在于有效数字能反映出测量时的准确程度。例如,用最小刻度为0.1cm 的直尺量出某物体的长度为11.23cm ,显然这个数值的前3位数是准确的,而最后一位数字就不是那么可靠,医|学教育网搜集整理因为它是测试者估计出来的,这个物体的长度可能是11.24cm ,亦可能是11.22cm ,测量的结果有±0.01cm 的误差。我们把这个数值的前面3位可靠数字和最后一位可疑数字称为有效数字。这个数值就是四位有效数字。 在确定有效数字位数时,特别需要指出的是数字“0”来表示实际测量结果时,它便是

相关文档
最新文档