数值分析试题A卷10.1

中国石油大学（北京）2009--2010学年第一学期

研究生期末考试试题A (闭卷考试)

课程名称：数值分析

注：计算题取小数点后四位

一、填空题（共30分，每空3分）

1、已知x =0.004532是由准确数a 经四舍五入得到的近似值，则x 的绝对误差

界为_______________。 2、数值微分公式()()

'()i i i f x h f x f x h

+-≈

的截断误差为。

3、已知向量T x =，求Householder 变换阵H ，使(2,0)T Hx =-。 H = 。

4、利用三点高斯求积公式

()0.5556(0.7746)0.8889(0)0.5556(0.7746)

f x d x f f f -≈-++?

导出求积分

()f x dx

?的三点高斯求积公式。

5、42()523,[0.1,0.2,0.3,0.4,0.5]_____.f x x x f =+-=若则

6、以n + 1个互异节点x k ( k =0,1,…,n ),（n >1）为插值节点的 Lagrange 插值基函数为l k (x)( k =0,1,…,n )，则

(0)(1)__________.n

k k l

x =+=∑

7、已知3()P x 是用极小化插值法得到的cos x 在[0,4]上的三次插值多项式，则3()P x 的

截断误差上界为3()cos ()R x x P x =-≤_________.

8、已知向量(3,2,5)T x =-，求Gauss 变换阵L ，使(3,0,0)T Lx =。L =_________.

9、设32

()(7)f x x =-, 给出求方程()0f x =根的二阶收敛的迭代格式_________。

10、下面M 文件是用来求解什么数学问题的？________________________.

function [x,k]=dd （x0） for k=1:1000 x=cos (x0);

if abs(x-x0)<0.00001, break end x0=x; end

二、（15分）已知矛盾方程组Ax=b ，其中11120,1211A b ????

????==????????????

，

（1）用施密特正交化方法求矩阵A 的正交分解，即A=QR 。

（2）用此正交分解求矛盾方程组Ax=b 的最小二乘解。三、（10分）已知求解线性方程组Ax=b 的分量迭代格式

(1)

()1

121,,i n

k k k i

i ij j

j ii j j i x b a x

x a i n n -++===--

=-∑∑（），，

（1）试导出其矩阵迭代格式及迭代矩阵；

（2）若1

1a A a ??

???

，推导上述迭代格式收敛的充分必要条件。四、（15分）（1）证明对任何初值0x R ∈，由迭代公式11

1sin ,0,1,2, (2)

k k x x k +=+

所产生的序列{}0k k x ∞

=都收敛于方程1

1sin 2

x x =+

的根。（2）迭代公式11

21sin ,0,1,2, (2)

k k k x x x k +=--

=是否收敛。

五、（15分）用最小二乘法确定一条经过原点(0,0)的二次曲线，使之拟合下列数据

-2-112

30.81 3.4

x y ???

并求平方误差22

。

六、（15分）（1）写出以0，1，2为插值节点的二次Lagrange 插值多项式2()P x ；（2）以0，1，2为求积节点，建立求积分3

()I f x dx =?

的一个插值型求积公式，

并推导此求积公式的截断误差。

数值分析试题及答案汇总

数值分析试题一、填空题（2 0×2′） 1. ?? ????-=? ?????-=32,1223X A 设x =是精确值x *=的近似值，则x 有 2 位有效数字。 2. 若f (x )=x 7－x 3＋1，则f [20,21,22,23,24,25,26,27]= 1 ， f [20,21,22,23,24,25,26,27,28]= 0 。 3. 设，‖A ‖∞＝___5 ____，‖X ‖∞＝__ 3_____， ‖AX ‖∞≤_15_ __。 4. 非线性方程f (x )=0的迭代函数x =?(x )在有解区间满足 |?’(x )| <1 ，则使用该迭代函数的迭代解法一定是局部收敛的。 5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。 6. 当插值节点为等距分布时，若所求节点靠近首节点，应该选用等距节点下牛顿差商公式的前插公式，若所求节点靠近尾节点，应该选用等距节点下牛顿差商公式的后插公式；如果要估计结果的舍入误差，应该选用插值公式中的拉格朗日插值公式。 7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是：=∑=n i i x a 0)( 1 ；所以当系数a i (x )满足 a i (x )>1 ，计算时不会放大f (x i )的误差。 8. 要使 20的近似值的相对误差小于%，至少要取 4 位有效数字。 9. 对任意初始向量X (0)及任意向量g ，线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收敛于方程组的精确解x *的充分必要条件是 ?(B)<1 。 10. 由下列数据所确定的插值多项式的次数最高是 5 。 11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。 12. 线性方程组的松弛迭代法是通过逐渐减少残差r i (i =0,1,…,n )来实现的，其中的残差 r i ＝ (b i -a i1x 1-a i2x 2-…-a in x n )/a ii ，(i =0,1,…,n )。 13. 在非线性方程f (x )=0使用各种切线法迭代求解时，若在迭代区间存在唯一解，且f (x )

数值分析第4章答案

第四章数值积分与数值微分 1.确定下列求积公式中的特定参数，使其代数精度尽量高，并指明所构造出的求积公式所具有的代数精度： 101210121 12120 (1)()()(0)(); (2)()()(0)(); (3)()[(1)2()3()]/3; (4)()[(0)()]/2[(0)()]; h h h h h f x dx A f h A f A f h f x dx A f h A f A f h f x dx f f x f x f x dx h f f h ah f f h -----≈-++≈-++≈-++''≈++-?? ?? 解：求解求积公式的代数精度时，应根据代数精度的定义，即求积公式对于次数不超过m 的多项式均能准确地成立，但对于m+1次多项式就不准确成立，进行验证性求解。（1）若101(1) ()()(0)()h h f x dx A f h A f A f h --≈-++? 令()1f x =，则 1012h A A A -=++ 令()f x x =，则 110A h Ah -=-+ 令2 ()f x x =，则 3 221123 h h A h A -=+ 从而解得 01 1431313A h A h A h -?=?? ?=?? ?=?? 令3 ()f x x =，则 3()0h h h h f x dx x dx --==? ? 101()(0)()0A f h A f A f h --++= 故 101()()(0)()h h f x dx A f h A f A f h --=-++? 成立。令4 ()f x x =，则

数值分析试题及答案

一、填空题( 每题6分，共30分) 1、辛普生求积公式具有 3 次代数精度，其余项表达式为 4(4) ()(),(,)1802 b a b a f a b ζζ--- ∈。 2、2 ()1,f x x =+则[1,2,3]1,[1,2,3,4]0f f ==。 3、设()(0,1,2 )j l x j n =是n 次拉格朗日插值多项式的插值基函数，则 ()j i l x =1,,0,i j i j =??≠?(,0,1,2 )i j n =；0 ()n j j l x ==∑ 1 。 4、设()(0,1,2 )j l x j n =是区间[,]a b 上的一组n 次插值基函数。则插值型求积公式的代数精度为至少是n ；插值型求积公式中求积系数j A = ()b k a l x dx ? ；且0 n j j A ==∑ b-a 。 5、按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为 2.7183 和 8.0000 。二、计算题(每题10分,共计60分,注意写出详细清晰的步骤) 1、已知函数()y f x =的相关数据由牛顿插值公式求三次插值多项式3()P x ，并计算1()2 P =的值近似值。（注：要求给出差商表）解：差商表

由牛顿插值公式： 323332348 ()()21,33 141181 ()()2()() 12 232232 p x N x x x x p == -++≈=-++= 求它的拟合曲线（直线）。解：设y a bx =+则可得 530052.90 300220003797a b a b +=?? +=? 于是 1.235,0.15575a b ==，即 1.2350.15575y x =+。 4、已知012113 ,,,424 x x x = == (1)推导以这三点为求积节点在[0,1]上的插值型求积公式 1 0120 113 ()()()()424 f x dx A f A f A f ≈++? ； (2)指明求积公式所具有的代数精度；(3)用所求公式计算1 20 x dx ? 。解：(1)所求插值型的求积公式形如： 1 0120 113 ()()()()424 f x dx A f A f A f ≈++?

郑州大学数值分析重点考察内容及各章习题

《数值分析》重点考察内容及各章作业答案学院：学号：姓名：

重点考察内容基本概念（收敛阶，收敛条件，收敛区域等）, 简单欧拉法。第一章基础掌握：误差的种类，截断误差，舍入误差的来源，有效数字的判断。了解：误差限，算法及要注意的问题。第二章插值掌握：Hermite插值，牛顿插值，差商计算，插值误差估计。了解：Lagrange插值第三章数据拟合掌握：给出几个点求线性拟合曲线。了解：最小二乘原理第四章数值积分微分掌握：梯形公式，Simpson公式，代数精度，Gauss积分，带权Gauss积分公式推导，复化梯形公式推导及算法。了解：数值微分，积分余项第五章直接法掌握：LU分解求线性方程组，运算量了解：Gauss消去法，LDL，追赶法第六章迭代法掌握：Jacobi,Gauss-Seidel迭代格式构造，敛散性分析，向量、矩阵的范数、谱半径了解：SOR迭代第七章Nolinear迭代法掌握：牛顿迭代格式构造，简单迭代法构造、敛散性分析，收敛阶。了解：二分法，弦截法第八章ODE解法掌握：Euler公式构造、收敛阶。了解：梯形Euler公式、收敛阶，改进Euler公式题目类型：填空，计算，证明综合题

第一章误差 1. 科学计算中的误差来源有4个，分别是________，________，________，________。 2. 用Taylor 展开近似计算函数000()()'()()f x f x f x x x ≈+-，这里产生是什么误差？ 3. 0.7499作 3 4 的近似值，是______位有效数字，65.380是舍入得到的近似值，有____几位有效数字，相对误差限为_______. 0.0032581是四舍五入得到的近似值，有_______位有效数字. 4. 改变下列表达式，使计算结果比较精确：（1）11,||1121x x x x --++ （2 ||1x （3） 1cos ,0,|| 1.x x x x -≠ （4）sin sin ,αβαβ-≈ 5. 采用下列各式计算61)时，哪个计算效果最好？并说明理由。（1）（2 ）99-3 ）6 (3-（4 6. 已知近似数*x 有4位有效数字，求其相对误差限。上机实验题： 1、利用Taylor 展开公式计算0! k x k x e k ∞ ==∑，编一段小程序，上机用单精度计算x e 的函数值. 分别取x =1，5，10，20，-1，-5，-10，-15，-20，观察所得结果是否合理，如不合理请分析原因并给出解决方法. 2、已知定积分1 ,0,1,2,,206 n n x I dx n x ==+? ,有如下的递推关系 111 110 0(6)61666 n n n n n x x x x I dx dx I x x n ---+-===++-? ? 可建立两种等价的计算公式 (1) 1016,0.154n n I I I n -= -=取； (2) 12011),0.6n n I nI I n -=-=（取

数值分析第四章数值积分与数值微分习题答案

第四章数值积分与数值微分 1.确定下列求积公式中的特定参数，使其代数精度尽量高，并指明所构造出的求积公式所具有的代数精度： 101210121 12120 (1)()()(0)(); (2)()()(0)(); (3)()[(1)2()3()]/3; (4)()[(0)()]/2[(0)()]; h h h h h f x dx A f h A f A f h f x dx A f h A f A f h f x dx f f x f x f x dx h f f h ah f f h -----≈-++≈-++≈-++''≈++-?? ?? 解：求解求积公式的代数精度时，应根据代数精度的定义，即求积公式对于次数不超过m 的多项式均能准确地成立，但对于m+1次多项式就不准确成立，进行验证性求解。（1）若101(1) ()()(0)()h h f x dx A f h A f A f h --≈-++? 令()1f x =，则 1012h A A A -=++ 令()f x x =，则 110A h Ah -=-+ 令2 ()f x x =，则 3 221123 h h A h A -=+ 从而解得 011431313A h A h A h -?=?? ? =?? ?=?? 令3 ()f x x =，则 3()0h h h h f x dx x dx --==? ? 101()(0)()0A f h A f A f h --++=

令4()f x x =，则 455 1012()5 2 ()(0)()3 h h h h f x dx x dx h A f h A f A f h h ---== -++=? ? 故此时， 101()()(0)()h h f x dx A f h A f A f h --≠-++? 故 101()()(0)()h h f x dx A f h A f A f h --≈-++? 具有3次代数精度。（2）若 21012()()(0)()h h f x dx A f h A f A f h --≈-++? 令()1f x =，则 1014h A A A -=++ 令()f x x =，则 110A h Ah -=-+ 令2 ()f x x =，则 3 2211163 h h A h A -=+ 从而解得 1143 8383A h A h A h -?=-?? ? =?? ?=?? 令3 ()f x x =，则 22322()0h h h h f x dx x dx --==? ? 101()(0)()0A f h A f A f h --++=

应用数值分析(第四版)课后习题答案第9章

第九章习题解答 1.已知矩阵????? ???????=??????????=4114114114,30103212321A A 试用格希哥林圆盘确定A 的特征值的界。解：,24)2(, 33)1(≤-≤-λλ 2.设T x x x x ),...,,(321=是矩阵A 属于特征值λ的特征向量，若i x x =∞，试证明特征值的估计式∑≠=≤-n i j j ij ii a a 1λ. 解：,x Ax λ = ∞∞∞∞≤==x A x x Ax i λλ 由 i x x =∞ 得 i n in i ii i x x a x a x a λ=++++ 11 j n j i i ij i ii x a x a ∑≠==-1)(λ j n j i i ij j n j i i ij i ii x a x a x a ∑∑≠=≠=≤=-11λ ∑∑≠=≠=≤≤-n j i i ij i j n j i i ij ii a x x a a 11λ 3.用幂法求矩阵 ???? ??????=1634310232A 的强特征值和特征向量，迭代初值取T y )1,1,1()0(=。解：y=[1,1,1]';z=y;d=0; A=[2,3,2;10,3,4;3,6,1]; for k=1:100 y=A*z; [c,i]=max(abs(y)); if y(i)<0,c=-c;end

z=y/c if abs(c-d)<0.0001,break; end d=c end 11.0000 =c ,0.7500) 1.0000 0.5000(z 10.9999 =c ,0.7500) 1.0000 0.5000(z 11.0003 =c ,0.7500) 1.0000 0.5000(z 10.9989=c ,0.7500) 1.0000 0.5000(z 11.0040 =c ,0.7498) 1.0000 0.5000(z 10.9859=c ,0.7506) 1.0000 0.5001(z 11.04981 =c ,0.7478) 1.0000 0.4995(z 10.8316 =c ,0.7574) 1.0000 0.5020(z 11.5839 =c ,) 0.7260 1.0000 0.4928 (z 9.4706 =c ,0.8261) 1.0000 0.5280(z 17 = c ,0.5882) 1.0000 0.4118(z 11T (11)10T (10)9T (9)8T (8)7T (7)6T (6)5T (5)4T (4)3T (3)2T (2)1T (1)=========== 强特征值为11，特征向量为T 0.7500) 1.0000 0.5000(。 4.用反幂法求矩阵???? ??????=111132126A 最接近6的特征值和特征向量，迭代初值取 T y )1,1,1()0(=。解：y=[1,1,1]';z=y;d=0; A=[6,2,1;2,3,1;1,1,1]; for k=1:100 AA=A-6*eye(3); y=AA\z; [c,i]=max(abs(y)); if y(i)<0,c=-c;end z=y/c; if abs(c-d)<0.0001,break; end d=c end d=6+1/c

数值分析第四版习题及答案

第四版数值分析习题第一章绪论 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. 4., 研究用线性插值求cos x 近似值时得总误差界、

数值分析整理版试题及答案

例1、已知函数表求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。解：（1）故所求二次拉格朗日插值多项式为（2）一阶均差、二阶均差分别为例2、设2 ()32f x x x =++，[0,1]x ∈，试求()f x 在[0,1]上关于()1x ρ=，{}span 1,x Φ=的最佳平方逼近多项式。解：若{}span 1,x Φ=，则0()1x ?=，1()x x ?=，且()1x ρ=，这样，有所以，法方程为

011231261192 34a a ??????????=?????????? ?????????? ，经过消元得012311 62110123a a ??? ???????=???????????????????? 再回代解该方程，得到14a =，011 6 a = 故，所求最佳平方逼近多项式为* 111()46S x x =+ 例3、设()x f x e =，[0,1]x ∈，试求()f x 在[0,1]上关于()1x ρ=，{}span 1,x Φ=的最佳平方逼近多项式。解：若{}span 1,x Φ=，则0()1x ?=，1()x x ?=，这样，有所以，法方程为解法方程，得到00.8732a =，1 1.6902a =，故，所求最佳平方逼近多项式为例4、用4n = 的复合梯形和复合辛普森公式计算积分1 ? 。解：（1）用4n =的复合梯形公式由于2h =，( )f x =()121,2,3k x k k =+=，所以，有（2）用4n =的复合辛普森公式由于2h =，( )f x =()121,2,3k x k k =+=，()12 220,1,2,3k x k k + =+=，所以，有例5、用列主元消去法求解下列线性方程组的解。解：先消元再回代，得到33x =，22x =，11x = 所以，线性方程组的解为11x =，22x =，33x = 例6、用直接三角分解法求下列线性方程组的解。解：设则由A LU =的对应元素相等，有 1114u = ，1215u =，1316u =， 2111211433l u l =?=，3111311 22 l u l =?=， 2112222211460l u u u +=?=-，2113232311 545l u u u +=?=-，

《数值分析》杨大地-标准答案(第八章)

数值分析第8章数值积分与数值微分 8.1 填空题（1）n+1个点的插值型数值积分公式∫f(x)dx b a ≈∑A j n j=0f(x j )的代数精度至少是 n ，最高不超过 2n+1 。【注：第1空，见定理8.1】（2）梯形公式有 1 次代数精度，Simpson 公司有 3 次代数精度。【注：分别见定理8.1,8.3】（3）求积公式∫f(x)dx h 0≈h 2[f (0)+f (h )]+ah 2[f ′(0)?f ′(h)]中的参数a= 1/12 时，才能保证该求积公式的代数精度达到最高，最高代数精度为 3 。解：令f(x)=1,x,x 2带入有， { h 2[1+1]+ah 2[0?0]=h h 2[0+h ]+ah 2[1?1]=12 (h 2)h 2[0+h 2]+ah 2[0?2h ]=13 (h 3) //注：x 的导数=1 解之得，a=1/12，此时求积公式至少具有2次代数精度。 ∴ 积分公式为：∫f(x)dx h 0≈h 2[f (0)+f (h )]+h 2 12[f ′(0)?f ′(h)] 令 f(x)= x 3带入求积公式有：h 2 [0 +h 3]+ h 212 [0?3h 2]=14 (h 4)，与f(x)= x 4的定积分计算值1 4 (h 4)相等，所以，此求积公式至少具有3次代数精度。令f(x)= x 4带入求积公式有，h 2[0+h 4]+h 2 12[0?4h 3]=1 6(h 5)，与f(x)= x 5的定积分计算值1 5(h 5)不相等，所以，此求积公式的最高代数精度为3次代数精度。 8.2 确定下列求积公式的求积系数和求积节点，使其代数精度尽量高，并指出其最高代数精度。解题思路：按照P149 中8.3式进行求解，根据求积公式中未知量n 的数量决定代入多少f(x)，当积分公式代入求积节点x n 的计算结果与定积分的计算结果一致，继续代入求积节点X n+1,，若计算结果与对应的定积分计算结果不一致时，求积公式拥有最高n 次的代数精度。（1）∫f(x)dx 2h 0≈A 0f (0)+A 1f (h )+A 2f(2h) 解：令f(x)=1,x,x 2代入有,【注：本例中需求解A 0、A 1、A 2共3个未知量，故需3个相异求积节点f(x)】 {A 0+A 1+A 2=2h A 1h +A 22h =1 2(2h )2A 1h 2+A 2(2h )2=1 3(2h )3 求解得A 0=13h ，A 1=43h ，A 2=1 3h ， ∴求积公式为：∫f(x)dx 2h 0≈13hf (0)+43hf (h )+1 3 hf(2h) ∵该求积公式对3个相异节点1,x,x 2均有余项E (f )=0， //注：参见P149定理8.1 ∴该求积公式至少具有2次代数精度。令f(x)= x 3，代入求积公式有：4 3hh 3+1 3h (2h )3=4h 4 ∵函数f(x) = x 3的定积分结果为：∫x 3dx 2h 0=1 4(2h )4=4h 4 ，与求积公式计算值相等， ∴该求积公式具有3次代数精度。

数值分析第四版习题及答案

第四版数值分析习题第一章绪论 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 =- 计算,求对数时误差有多大?

数值分析第四版习题及答案

使其面积误差不超过1㎝2 ? 10. 设212 S gt = 假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加,而相对误差却减小. 11. 序列{}n y 满足递推关系1 101n n y y -=-(n=1,2,…),若02 1.41y =≈(三位有效数字),计算到10 y 时误差有多大?这个计算过程稳定吗? 12. 计算6 21)f =,取2 1.4≈,利用下列等式计算,哪一个得到的结果最好? 3 63 22)70 2. (21)(322)--++ 13. 2 ()ln(1)f x x x =-,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式 2 2 ln(1)ln(1)x x x x -=-+ 计算,求对数时误差有多大? 14. 试用消元法解方程组 {101012121010;2. x x x x +=+=假定只用三位数计算,问结果是否可靠? 15. 已知三角形面积 1 sin ,2 s ab c = 其中c 为弧度, 02c π << ,且测量a ,b ,c 的误差分别为,,.a b c ???证明面积的误差s ?满足 .s a b c s a b c ????≤++ 第二章插值法 1. 根据( 2.2)定义的范德蒙行列式,令

数值分析试题及答案05708

页脚内容1 一、填空题( 每题6分，共30分) 1、辛普生求积公式具有 3 次代数精度，其余项表达式为 4(4) ()(),(,)1802 b a b a f a b ζζ--- ∈。 2、2()1,f x x =+则[1,2,3]1,[1,2,3,4]0f f ==。 3、设()(0,1,2 )j l x j n =是n 次拉格朗日插值多项式的插值基函数，则 ()j i l x =1,, 0,i j i j =??≠? (,0,1,2 )i j n =；0 ()n j j l x ==∑ 1 。 4、设()(0,1,2 )j l x j n =是区间[,]a b 上的一组n 次插值基函数。则插值型求积公式的代数精度为至少是n ；插值型求积公式中求积系数j A = ()b k a l x dx ? ；且0 n j j A ==∑ b-a 。 5、按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为 2.7183 和 8.0000 。二、计算题(每题10分,共计60分,注意写出详细清晰的步骤) 1、已知函数()y f x =的相关数据

页脚内容2 由牛顿插值公式求三次插值多项式3()P x 1 ()2 P =的值近似值。（注：要求给出差商表）解：差商表 3] i +由牛顿插值公式： 323332348 ()()21,33 141181 ()()2()()12 232232 p x N x x x x p == -++≈=-++= 2、已知一组试验数据如下

页脚内容3 求它的拟合曲线（直线）。解：设y a bx =+则可得 530052.90 300220003797 a b a b +=?? +=? 于是 1.235,0.15575a b ==，即 1.2350.15575y x =+。 4、已知012113 ,,,424 x x x === (1)推导以这三点为求积节点在[0,1]上的插值型求积公式 1 0120 113 ()()()()424 f x dx A f A f A f ≈++? ； (2)指明求积公式所具有的代数精度；(3)用所求公式计算1 20 x dx ?。解：(1)所求插值型的求积公式形如： 1 0120 113 ()()()()424 f x dx A f A f A f ≈++?

数值计算第四章课后习题答案

()()()()()()()()()收敛较慢代入上式得：将解：收敛速度次并分析该迭代公式的迭代的根求方程取试用迭代公式∴≠<<*'*+++-='∴+*+*=*∴=+?+?? ? ??===++= =∴++= ==-++=++=++014.01022220||10 2202613381013202132020 132010212010220. 2.0 20102110220 4.1222 222212012123021x x x x x x x x x x x x x x x x x x x x x x x x k k k k k k k ?????? )))()()()[]()()[])49998.0cos 215.0cos 2 1,022,00cos 2 102 12,0210,2,0.cos 2 10sin 2 11,cos 2 113cos 2 12; 1.0cos 2 12.4120101==== ==->-=<-=-=>+='-===-+x x x x x x x f f x x x f x x f x x x f x x x x k k 则取上有一个根在所以上在为单调递增函数故则令解：位有效数字求出这些根，精确到用迭代公式分析该方程有几个根给定方程ππππ

500 .0105.0102.0||3412≈*?

数值分析试题及答案

数值分析试题及答案一、单项选择题（每小题3分，共15分） 1. 3.142和3.141分别作为的近似数具有（）和（）位有效数字. A．4和3 B．3和2 C．3和4 D．4和4 2. 已知求积公式，则＝（） A． B．C．D． 3. 通过点的拉格朗日插值基函数满足（） A．＝0，B．＝0， C．＝1，D．＝1， 4. 设求方程的根的牛顿法收敛，则它具有（）敛速。 A．超线性B．平方C．线性D．三次 5. 用列主元消元法解线性方程组作第一次消元后得到的第3个方程（）. A．B． C．D．单项选择题答案 1.A 2.D 3.D 4.C 5.B 得分评卷人二、填空题（每小题3分，共15分） 1. 设, 则， . 2. 一阶均差 3. 已知时，科茨系数，那么 4. 因为方程在区间上满足，所以在区间内有根。 5. 取步长，用欧拉法解初值问题的计算公式.填空题答案

1. 9和 2. 3. 4. 5. 得分评卷人三、计算题（每题15分，共60分） 1. 已知函数的一组数据：求分段线性插值函数，并计算的近似值. 计算题1.答案 1. 解，，所以分段线性插值函数为 2. 已知线性方程组（1）写出雅可比迭代公式、高斯－塞德尔迭代公式；（2）对于初始值，应用雅可比迭代公式、高斯－塞德尔迭代公式分别计算（保留小数点后五位数字）. 计算题2.答案 1.解原方程组同解变形为雅可比迭代公式为高斯－塞德尔迭代法公式用雅可比迭代公式得用高斯－塞德尔迭代公式得 3. 用牛顿法求方程在之间的近似根（1）请指出为什么初值应取2？（2）请用牛顿法求出近似根，精确到0.0001. 计算题3.答案

数值分析版试题及答案

例1、已知函数表求() f x的Lagrange二次插值多项式和Newton二次插值多项式。解：（1）由题可知插值基函数分别为故所求二次拉格朗日插值多项式为（2）一阶均差、二阶均差分别为均差表为

故所求Newton 二次插值多项式为例2、设2()32f x x x =++，[0,1]x ∈，试求()f x 在[0, 1]上关于()1x ρ=，{}span 1,x Φ=的最佳平方逼近多项式。解：若{}span 1,x Φ=，则0()1x ?=，1()x x ?=，且()1x ρ=，这样，有所以，法方程为 011231261192 34a a ??????????=?????????? ?????????? ，经过消元得012311 62110123a a ??? ???????=???????????????????? 再回代解该方程，得到14a =，011 6 a = 故，所求最佳平方逼近多项式为* 111 ()46 S x x = +

例3、设()x f x e =，[0,1]x ∈，试求()f x 在[0, 1]上关于()1x ρ=，{}span 1,x Φ=的最佳平方逼近多项式。解：若{}span 1,x Φ=，则0()1x ?=，1()x x ?=，这样，有所以，法方程为解法方程，得到00.8732a =，1 1.6902a =，故，所求最佳平方逼近多项式为例4、用4n =的复合梯形和复合辛普森公式计算积分1?。解：（1）用4n =的复合梯形公式由于 2h =，()f x =，()121,2,3k x k k =+=，所以，有（2）用4n =的复合辛普森公式由于2h =，()f x =，()121,2,3k x k k =+=，()1 2 220,1,2,3k x k k +=+=，所以，有例5、用列主元消去法求解下列线性方程组的解。解：先消元再回代，得到33x =，22x =，11x =

数值分析课后参考答案08

第八章习题解答 1、已知方程3210x x --=在 1.5x =附近有根，将方程写成以下三种不同的等价形式： ①2 11x x =+ ；②x = x =试判断以上三种格式迭代函数的收敛性，并选出一种较好的格式。解：①令121()1x x ?=+ ，则'132()x x ?=-，' 13 2(1.5)0.592611.5?=≈<，故迭代收敛； ②令2()x ?=2' 2 32 2()(1)3 x x x ?-=+，'2(1.5)0.45581?≈<，故迭代收敛； ③令3()x ?= '3()x ?=，' 3(1.5) 1.41421?≈>，故迭代发散。以上三中以第二种迭代格式较好。 2、设方程()0f x =有根，且'0()m f x M <≤≤。试证明由迭代格式1()k k k x x f x λ+=- (0,1,2,)k = 产生的迭代序列{}0k k x ∞ =对任意的初值0(,)x ∈-∞+∞，当2 0M λ<< 时，均收敛于方程的根。证明：设()()x x f x ?λ=-，则''()1()x f x ?λ=-，故'1()1M x m λ?λ-<<-，进而可知，当2 0M λ<< 时，'1()1x ?-<<，即'()1x ?<，从而由压缩映像定理可知结论成立。 3、试分别用Newton 法和割线法求以下方程的根 cos 0x x -= 取初值010.5,4 x x π == ，比较计算结果。解：Newton 法：1230.75522242,=0.73914166,=0.73908513x x x =；割线法：23450.73638414,=0.73905814,=0.73908515,=0.73908513x x x x =；比较可知Newton 法比割线法收敛速度稍快。 4、用嵌套算法求下列方程的根 ①32250 (1,4)x x x --=∈，取初值0 2.5x =； ②3210x x x ---=,求方程的正根，取初值0 1.5x =。解：①依代数方程求根的嵌套算法 ()0 1() (0,1,2,) k k k k b x x k c +=-= 其中()() 00 k k b c 与分别由 1(1,2,,1,0) n n i i k i b a b a x b i n n +=?? =+=--?

数值分析试题A卷10.1

数值分析试题及答案汇总

数值分析第4章答案

最新应用数值分析第四版第一章课后作业答案

数值分析试题及答案

郑州大学数值分析重点考察内容及各章习题

数值分析第四章数值积分与数值微分习题答案

应用数值分析(第四版)课后习题答案第9章

数值分析第四版习题及答案

数值分析整理版试题及答案

《数值分析》杨大地-标准答案(第八章)

数值分析第四版习题及答案

数值分析第四版习题及答案

数值分析试题及答案05708

数值计算第四章课后习题答案

数值分析试题及答案

最新(完美版)第八章习题答案_数值分析

数值分析版试题及答案

数值分析课后参考答案08