2018-2019数值分析与算法复习大纲.docVIP

PAGE PAGE 3 2018-2019（1）数值分析与算法复习大纲 一、简要回答下列问题 (1) 什么是三次样条插值多项式？答：过平面上的n+1个点，作一个不高于三次的分段插值多项式。在整个插值区间上，所做的多项式具有连续的二阶导数。 (2) 什么是一个求积公式的代数精确度?答：求积公式对于任意不高于m次的多项式都精确成立，而对m+1次的多项式不能精确成立，则称该求积公式的代数精确度为m (3) 在解线性方程组的消去法中，什么是主元素，为什么要采用主元消去法?答：在简单消去法中，方程组系数矩阵中主对角线上的元素称为主元素，采用简单消去法可能出现两个问题，A. 当时，简单消去法无法进行下去。B. 当的绝对值很小时，求出的结果与真实结果可能有较大的误差。 (4) 本课程中，考虑的误差来源有哪几种?答：模型误差、测量误差、截断误差、舍入误差。 (5) 什么是求解常微分方程初值问题的单步法和多步法?答：求解常微分方程初值问题的单步法是指在求某点的y值时, 只用到它前一点的值。如果在求某点的y值时用到它前面多点的值，称为多步法。 （6） 塞德尔迭代法收敛的充分必要条件是什么? 答：迭代矩阵M的各个特征值的模均小于1。 （7）什么是数值积分中的高斯积分公式? 答：具有最高代数精确度的积分公式，高斯积分公式的代数精确度2n+1。 （8）在微分方程的数值解中，什么是数值稳定的计算公式?答：在某个节点xk,上的yk值有一个大小为δ的扰动时，如果在其后的各节点上yk值的偏差都不大于δ，称这种方法是数值稳定的。 二 计算题 1、求方程3x2-ex=0的所以实根，要求不同的根用不同的方法。要求误差<0.01。 解：画出函数草图，可知这个方程在[-1 0]和[0 1]中各有一个实根。 （1）用对分法求方程在[-1 0]中的实根 （对分区间） 1.0000 0 0.5000 0 -0.5000 -0.2500 -0.5000 -0.3750 -0.5000 -0.4375 -0.4688 -0.4375 -0.4688 -0.4531 -0.4609 -0.4531 方程的解 x= -0.4570 （2）用牛顿法求方程在[0 1]中的实根，取初值x0=1 迭代过程: 1.0000 0.9142 0.9100 迭代3次 x= 0.9100 2、设有线性方程组，讨论用雅可比迭代法和高斯—塞德尔迭代法解此方程组的收敛性。解：（1）雅可比迭代法的迭代矩阵，因为，故雅可比迭代法收敛。（2）高斯—塞德尔迭代法的迭代矩阵，因为故高斯—塞德尔迭代法不收敛。 3、（已知数据表如下，用最小二乘法对数据进行拟(要求4位有效数字)。 X 0 1 2 3 Y 1 1.7 4.4 9.1 解：根据给出的测量数据画出草图，可以看出数据与二次多项式形状类似，故设拟合多项式为2次。 正规方程组Ax=b,其中[A b]= 4.0000 6.0000 14.0000 16.2000 6.0000 14.0000 36.0000 37.8000 14.0000 36.0000 98.0000 101.2000 解此方程组，得到拟合多项式：p(x)= x2 -0.3x + 1 4、用复合梯形公式和复合辛普生公式 ， ( e=0.01保留4位有效数字) 解：复合梯形公式 T1 =7.5000 T2 = 6.9375 T4=6.7969 T8=6.7617 T16= 6.7529 可见T8与T16之差已经小于0.01。取T16= 6.7529为计算结果。 复合辛普生公式 S1 =6.7500 S2 = 6.7500，可见S1与S2之差已经小于0.01。取S2= 6.7500为计算结果。5、用标准四阶龙格-库塔公式解 （取步h=0.2，计算过程保留4位有效数字。） 解：标准4阶龙格-库塔公式 本题目计算公式 计算得到： xn: 0.0000 0.2000 0.4000 0.6000 yn: 1.0000 1.2642 1.6755 2.2664 说明：简答题可以用自己的话来说，意思正确即可以得分。计算题考试时试卷上要求写出计算所用的公式或算法，详细的计算步骤和最后的计算结果。 祝同学们一切顺利，考出好成绩。