1、i 0当系数 ai(x)满足ai(x),计算时不会放大f(xi)的误差。8.要使 20 的近似值的相对误差小于0.1% ,至少要取49.对任意初始向量(0)及任意向量g,线性方程组的迭代公式(k+1) =Bx(k)+ (=0,1, )Xg k收敛于方程组的精确解 x*的充分必要条件是 (B)1 。10.由下列数据所确定的插值多项式的次数最高是50.51.52.5y=f(x)-2-1.75-10.254.2511.牛顿下山法的下山条件为|f(xn+1)|0 。14. 使用迭代计算的步骤为建立迭代函数、 选取初值 、迭代计算。二、判断题( 101)1、 若 A 是 n 阶非奇异矩阵,则线性方程组
2、AX b 一定可以使用高斯消元法求解。 ( )2、 解 非 线 性 方 程 f(x)=0 的 牛 顿 迭 代 法 在 单 根 x* 附 近 是 平 方 收 敛 的 。( )3、 若 A 为 n 阶方阵,且其元素满足不等式aii aij (i 1,2,., n)j 1 j i则解线性方程组 AX b 的高斯塞德尔迭代法一定收敛。4、 样条插值一种分段插值。 ( )5、 如果插值结点相同, 在满足相同插值条件下所有的插值多项式是等价的。6、 从实际问题的精确解到实际的计算结果间的误差有模型误差、观测误差、截断误差及舍入误差。7、 解线性方程组的的平方根直接解法适用于任何线性方程组 AX b。8、
3、迭代解法的舍入误差估计要从第一步迭代计算的舍入误差开始估计 ,直到最后一步迭代计算的舍入误差。9、 数值计算中的总误差如果只考虑截断误差和舍入误差,则误差的最佳分配原则是截断误差舍入误差。10、插值计算中避免外插是为了减少舍入误差。三、计算题(510 )1、用列主元高斯消元法解线性方程组。x1 x2 x3 45x1 4x2 3 x3 122x1 x2 x3 11解答:(1,5,2)最大元 5 在第二行,交换第一与第二行:L21 =1/5=0.2,l 31=2/5=0.4 方程化为:5 x1 4 x2 3x3 120.2x2 0.4 x3 1.62.6x2 0.2 x3 15.8(-0.2,2.
4、6 )最大元在第三行,交换第二与第三行:L32=-0.2/2.6=-0.076923, 方程化为:5 x1 4 x2 3 x3 122.6x2 0.2x3 15.80.38462x3 0.38466回代得: x1 3.00005x2 5.99999x3 1.000102、用牛顿埃尔米特插值法求满足下列表中插值条件的四次插值多项式 P4 (x),并写出其截断误差的表达式 (设 f(x)在插值区间上具有直到五阶连续导数 )。xif(xi)f (xi)做差商表F(xi)Fxi,xi+1Fxi.xi+1.xi+2Fxi,xi+1,xi+2,xi+3Fxi,xi+1,xi+2,xi+3,xi+42 3
5、5 1 -2 -1P4(x)=1-2x-3x(x-1)-x(x-1)(x-1)(x-2)R4(x)=f(5)( )/5!x(x-1)(x-1)(x-2)(x-2)3、对下面的线性方程组变化为等价的线性方程组,使之应用雅克比迭代法和高斯赛德尔迭代法均收敛, 写出变化后的线性方程组及雅克比迭代法和高斯赛德尔迭代法的迭代 公式,并简单说明收敛的理由。2x1x2x4x1x35 x464x383 x2交换第二和第四个方程,使系数矩阵为严格对角占优:3x 2x 34 x3雅克比迭代公式:计算机数学基础 (2) 数值分析试题一、单项选择题(每小题3 分,共 15分 )已知准确值x*与其有t位有效数字的近似值
6、x 0.0a1 a2an10 s(a1 0) 的绝对误差 x*x ()(A) 0.5 10 s 1t(B) 0.5 10 s t(C) 0.5 10s 1 t(D) 0.5 10 s t2.以下矩阵是严格对角占优矩阵的为(A)(B)(C)(D)3.过 (0 , 1) ,(2 , 4) , (3 , 1) 点的分段线性插值函数P(x)=()3x103 x 10 x 2等距二点的求导公式是f ( xk )yk 1 )f (xk )( ykhf ( xk 1 )f (xk 1 )( yk yk 1 )1 ( ykyk )( yk 15. 解常微分方程初值问题的平均形式的改进欧拉法公式是yk 1( y
7、 p yc )那么 yp, yc 分别为 (y pykhf (xk , yk )hf (xk 1 , yk )ychf ( xk , y p )f ( xk , yk )hf ( xk , yk )hf ( xk 1 , y p )f ( xk , y p )二、填空题 (每小题 3分,共 15 分)6.设近似值 x1, x2 满足 (x1)=0.05 , (x2)=0.005,那么 ( x1x2 )=三次样条函数S(x)满足: S( x) 在区间 a,b内二阶连续可导,S(xk)=yk (已知 ) , k=0,1,2, ,n,且满足 S(x)在每个子区间 xk,xk+1 上是b牛顿科茨求积公
8、式f ( x)dxAk f ( xk ) ,则Ak .ak 0k解方程 f(x)=0 的简单迭代法的迭代函数( x)满足在有根区间内,则在有根区间内任意取一点作为初始值,迭代解都收敛10. 解常微分方程初值问题的改进欧拉法预报校正公式是预报值: y k 1 yk hf ( xk , yk ) ,校正值: yk+1 = 三、计算题 (每小题 15 分,共 60 分)11. 用简单迭代法求线性方程组8x1 3x2 2x3 204 x1 11x2 x3 336x1 3x2 12x3 36的 X(3)取初始值 (0,0,0) T,计算过程保留 4 位小数12.已知函数值 f(0)=6 , f(1)=1
9、0 , f(3)=46 , f(4)=82 , f(6)=212 ,求函数的四阶均差f(0,1,3,4,6)和二阶均差 (4,1,3)f13. 将积分区间8 等分,用梯形求积公式计算定积分1 x2 dx ,计算过程保留4 位小数14.用牛顿法求115 的近似值,取 x=10 或 11为初始值,计算过程保留四、证明题 (本题 10 分 )15. 证明求常微分方程初值问题y f ( x, y)y( x0 ) y0在等距节点 a=x0x1 xn=b 处的数值解近似值的梯形公式为yk+1 )k+1 =k + (k, k)+ (k+1,k+1 )y f x其中 h=xk+1 xk (k=0,1,2, n
10、 1)计算机数学基础 (2)数值分析试题答案一、单项选择题 (每小题 3 分,共 15 分 )1.A 2.B 3.A 4.B 5.D二、填空题 (每小题 3 分,共 15 分 )6. 0.05x2 +0.0053 次多项式8. b a(x)r10. yk + h f (xk , yk ) f ( xk 1 , y k 1 ) hf(xk1 , y k 1 ) 11. 写出迭代格式x1( k 1)0.375x2(k )0.25x3(k )x2( k 1)0.363 6x1( k)0.0909x3(k )x3( k 1)5x1( k )0.25x2(k)X(0) =(0,0,0) T.x1(1)0
11、.375x2(1)0.363 60.090 9x3(1)得到 X(1)(2.5 , 3,3)Tx1( 2)2.875x2(2)2.363 7x3(2)1.000 0得到 X(2)=(2.875 , 2.363 7 ,1.000 0) Tx1( 3)3.136 4x2(3)0 0.090 92.045 6x3(3)0.971 6得到 X(3)=(3.136 4,2.045 6, 0.971 6) T.12. 计算均差列给出xkf(xk)一阶均差二阶均差三阶均差四阶均差461814/382361/32126529/311/151/15f(0,1,3,4,6)=15f(4, 1, 3)=613. f
12、(x)=,=分点 x0=1.0, x1=1.25,x2=1.5 , x3 =1.75 , x4 =2.0 , x5=2.25 ,x6 =2.50 , x7=2.75 , x8 =3.0.函数值: f(1.0)=1.414 2 , f(1.25)=1.600 8 , f(1.5)=1.802 8 , f(1.75)=2.015 6 ,f(2.0)=2.236 1 ,f(2.25)=2.462 2 , f(2.50)=2.692 6 , f(2.75)=2.926 2 , f(3.0)=3.162 3 f (x)dx f ( x0 )2( f ( x1 )f (x8 )f ( x2 ) f ( x
13、3 ) f ( x4 ) f ( x5 ) f ( x6 ) f ( x7 ) (9 分)0.25 1.414 2+3.162 3+2 (1.600 8+1.802 8+2.015 6+2.236 1+2.462 2+2.692 6+2.926 2)=0.125 (4.576 5+2 15.736 3)=4.506 114. 设 x 为所求,即求 x2 115=0 的正根 f(x)=x2 115 因为 f (x)=2 x, f ( x)=2 ,f(10) f (10)=(100 115) 2取 x0=11 有迭代公式xk+1 =xkxk2115= xk2xk( k=0,1,2, )11x1=
14、10.727 3727 3x2=10.727723 8x3=10.723 10.723 8x* 10.723 815. 在子区间 xk+1 ,xk 上,对微分方程两边关于 x 积分,得x k 1y(xk+1 ) y( xk )= f ( x, y( x)dxx k用求积梯形公式,有y(xk+1 ) y( xk )= f ( xk , y( xk ) f (xk 1 , y( xk 1 )将 y(xk), y(xk+1 )用 yk,yk +1 替代,得到y(xk+1 ) yk+1 =yk + h f(xk,yk)+ f( xk+1,yk+1 )( k=0,1,2, ,n1)数值分析期末试题一、填空题( 220 分)(1)设 A,则 A_13 _。( 2) 对于方程组5 x210 x14 x2, Jacobi 迭代法的迭代矩阵是 BJ( 3) 3 x *的相对误差约是 x* 的相对误差的1 倍。( 4 )求方程 xf ( x) 根的牛顿迭代公式是xnf ( xn ) 。f ( xn )( 5 )设 f ( x)x 1 ,则差商 f 0,1,2,3( 6 )设 nn 矩阵 G 的特征值是1 ,2 , n ,则矩阵
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1