数值分析复习题.docVIP

第一章 引论 1、当用数值计算方法求解一个实际的物理运动过程时, 一般要经历哪几个 阶段? 在哪些阶段将有哪些误差产生?（12分） 答：一般会有以下几阶段：实际问题-数学模型-数值方法-计算结果； 建模过程中肯能会产生的误差：模型误差，观测误差；选用数值方法可能会产生的误差：截断误差；计算过程中可能会产生的误差：舍入误差和传播误差。 多项式插值 1. 利用Lagrange插值公式求下列各离散函数的插值多项式（结果要简化）： （1） -1 0 1/2 1 -3 -1/2 0 1 （2） -1 0 1/2 1 -3/2 0 0 1/2 解(1)： 方法一. 由 Lagrange 插值公式 , ，, . 可得： 5、已知在的函数值如下表 0 1 2 3 4 0 1 8 27 64 利用插值公式计算的值。 （12分） 解：函数的差分表如下 0 1 1 6 7 6 8 12 0 19 6 27 18 37 64 ，由Newton向前插值公式， 可分别求得 、数值积分算法 梯形公式： 中矩形公式： 辛普生公式： 梯形公式和中矩形公式都具有一次代数精度，而辛普生公式具有三次代数精度。 试给出上复化辛普森求积公式, 并描述其自适应算法. 复化辛普生公式自适应求积算法的具体步骤： 步1：； 步2：，； 步3：判断，若是，转步5； 步4：转步2； 步5：输出s2； 4、利用辛甫生求积公式计算积分：，并估计其误差 。（10分）(注意与复化辛普生公式的区别) 解：由辛甫生求积公式， 误差： 1、已知函数在上的各离散点: 处的函数值 , . 试构造在上的分段2次 插值多项式.? 2.已知函数在上的各离散点: 处的函数值 , . 构造在上的分段线性插值多项式. 假定在上有连续的2阶导数, 试估计以上分段插值的误差. 2.设，求在区间上的分段线性插值函数，并估计误差，取等距节点，且. 解 ， ， ， 设 ，则： 误差估计： . 线性代数方程组的解法(高斯消去法、迭代法) 1、 用Gauss逐步消去法解方程组 解：消元： 第1步： 第2步： 回代： 2、利用顺序消元法求解方程组:(要求写出消元过程和回代过程) . （10分） 解：消元过程： 回代过程： 由（1）得： 代入（2） 均回代到（1） ， ， 3、用顺序消元法求解方程组:(要求写出消元过程和回代过程) . （10分） 解：消元过程： 回代过程： 由（1）得： 代入（2） 均回代到（1） ， ， 4、 用列主元消去法解方程组 . 解： 第1步： 第2步： 第3步： 第4步： 回代： 五、（12