数值计算方法试卷二A+答案

数值计算方法试题及答案

【数值计算方法试题一一、填空题（每空1分，共17分） 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（）次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在（）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x 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 插值基函数，则 ∑== n k k x l 0)(( )， ∑== n k k j k x l x 0 )(( )，当2≥n 时 = ++∑=)()3(20 4x l x x k k n k k ( )。； 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ?，则?= 1 4)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b 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 是阶方法。

现代数值计算方法习题答

现代数值计算方法习题答案习题一 1、解：根据绝对误差限不超过末位数的半个单位，相对误差限为绝对误差限除以有效数字本身，有效数字的位数根据有效数字的定义来求.因此 49×10 -2 ：E = 0.005； r E = 0.0102； 2位有效数字. 0.0490 ：E = 0.00005；r E = 0.00102； 3位有效数字. 490.00 ：E = 0.005； r E = 0.0000102；5位有效数字. 2、解： 7 22 = 3.1428 …… ， π = 3.1415 …… ，取它们的相同部分3.14，故有3位有效数字. E = 3.1428 - 3.1415 = 0.0013 ；r E = 14 .3E = 14 .30013.0 = 0.00041. 3、解：101的近似值的首位非0数字1α = 1,因此有 |)(*x E r |) 1(10 1 21--??=n < = 2 1× 10 -4 , 解之得n > = 5，所以 n = 5 . 4、证：) ()(1)()(1)(* 1 1* * 1 1 * * x x x n x E x n x E n n n -= ≈ -- )(11)()(1) ()(* * * * * 1 1 ** * * x E n x x x n x x x x n x x E x E r n n n n n r = -= -≈ = - 5、解：(1)因为=20 4.4721…… ，又=)(*x E |*x x -| = |47.420-| = 0.0021 < 0.01, 所以 =*x 4.47. (2)20的近似值的首位非0数字1α = 4,因此有 |)(*x E r |) 1(10 4 21--??= n < = 0.01 , 解之得n > = 3 .所以，=*x 4.47. 6、解：设正方形的边长为x ,则其面积为2x y =，由题设知x 的近似值为*x = 10 cm . 记*y 为y 的近似值，则

数值计算方法试题及答案

数值计算方法试题一一、填空题（每空1分，共17分） 1、如果用二分法求方程在区间内的根精确到三位小数，需对分（）次。 2、迭代格式局部收敛的充分条件是取值在（）。 3、已知是三次样条函数，则 =( )，=（），=（）。 4、是以整数点为节点的Lagrange插值基函数，则 ( )，( )，当时( )。 5、设和节点则和。 6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。 7、是区间上权函数的最高项系数为1的正交多项式族，其中，则。 8、给定方程组，为实数，当满足，且时，SOR迭代法收敛。 9、解初值问题的改进欧拉法是阶方法。 10、设，当（）时，必有分解式，其中为下三角阵，当其对角线元素满足（）条件时，这种分解是唯一的。二、二、选择题（每题2分） 1、解方程组的简单迭代格式收敛的充要条件是（）。（1）, (2) , (3) , (4) 2、在牛顿-柯特斯求积公式：中，当系数是负值时，公式的稳定性不能保证，所以实际应用中，当（）时的牛顿-柯特斯求积公式不使用。（1），（2），（3），（4），（1）二次；（2）三次；（3）四次；（4）五次 4、若用二阶中点公式求解初值问题，试问为保证该公式绝对稳定，步长的取值范围为（）。 (1), (2), (3), (4)

三、1、 2、（15 (1)(1) 试用余项估计其误差。（2）用的复化梯形公式（或复化 Simpson公式）计算出该积分的近似值。四、1、（15分）方程在附近有根，把方程写成三种不同的等价形式（1）对应迭代格式；(2)对应迭代格式；（3）对应迭代格式。判断迭代格式在的收敛性，选一种收敛格式计算附近的根，精确到小数点后第三位。选一种迭代格式建立Steffensen迭代法，并进行计算与前一种结果比较，说明是否有加速效果。 2、（8分）已知方程组，其中，（1）（1）列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。（2）（2）求出Jacobi迭代矩阵的谱半径，写出SOR 迭代法。五、1、（15分）取步长，求解初值问题用改进的欧拉法求的值；用经典的四阶龙格—库塔法求的值。 2、（8分）求一次数不高于4次的多项式使它满足 ,,,, 六、（下列2题任选一题，4分） 1、1、数值积分公式形如（1）（1）试确定参数使公式代数精度尽量高；（2）设，推导余项公式，并估计误差。 2、2、用二步法求解常微分方程的初值问题时，如何选择参数使方法阶数尽可能高，并求局部截断误差主项，此时该方法是几阶的。数值计算方法试题二一、判断题：（共16分，每小题２分）１、若是阶非奇异阵，则必存在单位下三角阵和上三角阵，使唯一成立。（）

现代数值分析

研硕16《化工数值方法及Matlab应用》试题班级姓名成绩 1．（15分）数值计算方法的主要研究对象有哪些？其常用基本算法主要包括哪三个方面？举例说明Matlab在解决化工数值计算问题方面有什么样实用价值？答：（1）数值计算方法的主要研究对象为非线性方程求根，插值法、曲线拟合、数值积分、常微分方程（组）、初值问题求解、线性和非线性方程组求解。（2）基本算法包括①离散化方法：用差商代替导数、差分代替微分等，将连续的数学问题转化为离散问题。②逼近方法：用简单函数的值近似代替求解困难或形式未知的复杂函数的值。③迭代法：用一个固定公式反复计算，对较为粗糙的根的近似值进行加工直到满足精度要求的方法。（3）Matlab在解决化工数值计算问题的实用价值有：数值计算和符号计算功能；图形功能；MATLAB语言；功能性和学科性工具箱。 2．（10分）数值计算中的“曲线拟合”，一般有哪些方法？请至少指出四种，并简述各自的基本特点。答：（1）拉格朗日插值：，优点在于不要求数据点事等间隔的，缺点是数据点不易过多，当数据比较多时，差值函数有偏离原函数的风险；（2）牛顿插值法：它不仅克服了“增加一个节点时整个计算工作必须重新开始”的缺点，而且可以节省乘、除法运算次数。同时，在牛顿插值多项式中用到的差分与差商等概念，又与数值计算的其他方面有着密切的关系。

（3）牛顿迭代法：牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根，此时线性收敛，但是可通过一些方法变成超线性收敛。（4）区间二分法：优点：算法简单，容易理解，且总是收敛的。缺点：收敛速度太慢，浪费时间，二分法不能求复根跟偶数重根。（5）最小二乘法：通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。 3. （15分）在298K 下，化学反应 2OF 2=O 2+2F 2 的平衡常数为0.410 atm ，如在298K 下将OF 2 通入容器，当t=0 时为1 atm ，问最后总压是多少？取计算精度为10-3 。解：首先写出求解问题的数学方程式。假设气体是理想气体，由反应的化学计量式可知， 22222F O OF += 设氧的分压为p ，平衡时有p 21- p p 2。平衡时，有()410.02142 3=-p p 整理得 0410.064.1640.1423=-+-p p p 函数关系为 ()0410.064.1640.1423=-+-=p p p p f

数值计算方法试题

数值计算方法试题重庆邮电大学数理学院一、填空题(每空2分，共20分) 1、用列主元消去法解线性方程组 1、解非线性方程f(x)=0的牛顿迭代法具有 ,,,,,,,收敛 2、迭代过程(k=1,2,…)收敛的充要条件是 2、已知y=f(x)的数据如下 ,,, x 0 2 3 3、已知数 e=2.718281828...,取近似值 x=2.7182,那麽x具有的有 f(x) 1 3 2 效数字是,,, 4、高斯--塞尔德迭代法解线性方程组求二次插值多项式及f(2.5) 3、用牛顿法导出计算的公式，并计算，要求迭代误差不超过。 4、欧拉预报--校正公式求解初值问题的迭代格式中求 ,,,,,,,,,,,,, ,

5、通过四个互异节点的插值多项式p(x),只要满足,,,,,,取步长k=0.1,计算 y(0.1),y(0.2)的近似值,小数点后保留5位. ,，则p(x)是不超过二次的多项式三、证明题 (20分每题 10分 ) 6、对于n+1个节点的插值求积公式 1、明定积分近似计算的抛物线公式具有三次代数精度至少具有,,,次代数精度. 7、插值型求积公式的求积 2、若，证明用梯形公式计算积分所系数之和,,, 得结果比准确值大，并说明这个结论的几何意义。参考答案: T8、 ,为使A可分解为A=LL, 其中L一、填空题 1、局部平方收敛 2、< 1 3、 4 为对角线元素为正的下三角形，a的取值范围, 4、

5、三阶均差为0 6、n 7、b-a 9、若则矩阵A的谱半径(A)= ,,, 8、 9、 1 10、二阶方法 10、解常微分方程初值问题的梯形二、计算题格式 1、是,,,阶方法二、计算题(每小题15分，共60分) 修德博学求实创新李华荣 1 重庆邮电大学数理学院 2、右边: 3、 ?1.25992 (精确到 ,即保留小数点后5位) 故具有三次代数精度 4、y(0.2)?0.01903 A卷三、证明题

数值分析习题与答案

第一章绪论习题一 1.设x>0,x*的相对误差为δ，求f(x)=ln x的误差限。解：求lnx的误差极限就是求f(x)=lnx的误差限，由公式(1. 2.4)有已知x*的相对误差满足，而，故即 2.下列各数都是经过四舍五入得到的近似值，试指出它们有几位有效数字，并给出其误差限与相对误差限。解：直接根据定义和式(1.2.2)(1.2.3)则得有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. 已知的函数表

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

《计算方法》期中复习试题一、填空题： 1、已知3.1)3(,2.1)2(,0.1)1(===f f f ，则用辛普生（辛卜生）公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。答案：2.367，0.25 2、1)3(,2)2(,1)1(==-=f f f ，则过这三点的二次插值多项式中2 x 的系数为，拉格朗日插值多项式为。答案：-1， )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字； 4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( )；答案 )(1)(1n n n n n x f x f x x x '--- =+ 5、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 )； 6、计算方法主要研究( 截断 )误差和( 舍入 )误差； 7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时，二分n 次后的误差限为 ( 1 2+-n a b )； 8、已知f (1)＝2，f (2)＝3，f (4)＝5.9，则二次Newton 插值多项式中x 2系数为( 0.15 )； 11、两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f )，代数精度为( 5 )； 12、为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少，应将该表达式改写为 11 ,))64(3(10-= -++=x t t t t y ，为了减少舍入误差，应将表达式1999 2001-

现代数值分析复习题

复习题(一) 一、填空题： 1、求方程0.5x2 101x 1 0的根，要求结果至少具有6位有效数字。已知 V10203 101.0099，贝卩两个根为x1 _____________________________ ， X2 ________________________________ .(要有计算过程和结果) 4 1 0 A A 1 4 1 2、0 1 4，则A的LU分解为。 1 2 A 3、 3 5，贝卩(A) ____________ ，A __________ . 4、已知f(1)「Q f(2)「2，f(3) =3，则用抛物线(辛卜生)公式计算求 3 得1 f(x)dx -------------------- ，用三点式求得f (1) ________________ . 5、f(1) 1，f(2) 2，f(3) 1，则过这三点的二次插值多项式中x2的系数为_____ ，拉格朗日插值多项式为 _________________________ . 二、单项选择题： 1、Jacobi迭代法解方程组Ax b的必要条件是( ). A. A的各阶顺序主子式不为零 B. (A) 1 C a ii 0,i 1,2, ,n D|| A 1 2、设f(x) 3x99 5x 7，均差f[1,2,22, ,299]=(). D. 3

4、三点的高斯求积公式的代数精度为（ ). A.3 B. -3 C. 5 D.0 2 2 3 A 0 5 1 3、设 0 0 7 ，则 (A )为( ). A. 2 B. 5 C. 7

分别用拉格朗日插值法和牛顿插值法求 f （x ）的三次插值多项式P 3（x ），并求f （2）的近似值（保留四位小数）. 4、取步长h 0.2,用预估-校正法解常微分方程初值问题 y 2x 3y y （0） 1 （0 x 1） 5、已知 A. 2 B.5 C. 3 D. 4 5、幕法的收敛速度与特征值的分布 A.有关 B.不一定 C. 无关三、计算题: 1、用高斯-塞德尔方法解方程组 4X ! 2X 2 X 3 11 X 1 4X 2 2X 3 18 2X ! X 2 5X 3 22 （°） /c c c\T ，取 x （°，°，°），迭四次（要求按五位有效数字计算 ). 1 2、求A 、B 使求积公式 1 f （X ）dX A[f( 1) f (1)] 1 B [f (2)f （2）］的代数精度尽量高，并求其代数精度；利用此公式求 I 21dx 1 x （保留四位小数）。 3、已知

数值计算方法试题一

数值计算方法试题一一、填空题（每空1分，共17分） 1、如果用二分法求方程043 =-+x x 在区间]2,1[内的根精确到三位小数，需对分（）次。 2、迭代格式)2(2 1 -+=+k k k x x x α局部收敛的充分条件是α取值在（）。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(2 110)(2 33x c x b x a x x x x S 是三次样条函数，则 a =( )，b =（），c =（）。 4、)(,),(),(1 x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则 ∑== n k k x l 0)(( )， ∑== n k k j k x l x 0 )(( )，当 2 ≥n 时 = ++∑=)()3(20 4 x l x x k k n k k ( )。 5、设1326)(2 4 7 +++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[1 n x x x f 和=?0 7 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为，5个节点的求积公式最高代数精度为。 7、{}∞ =0 )(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0 =x ?，则 ?= 1 4 )(dx x x ? 。 8、给定方程组?? ?=+-=-2 21121b 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、解方程组b Ax =的简单迭代格式g Bx x k k +=+) () 1(收敛的充要条件是（）。（1）1)(A ρ, (4) 1)(>B ρ 2、在牛顿-柯特斯求积公式： ?∑=-≈b a n i i n i x f C a b dx x f 0 )() ()()(中，当系数) (n i C 是负值时，公式的稳定性不能保证，所以实际应用中，当（）时的牛顿-柯特斯求积公式不使用。（1）8≥n ，（2）7≥n ，（3）10≥n ，（4）6≥n ， x 0 0.5 1 1.5 2 2.5