数值期末复习题..docVIP

数值分析分章复习 引论 要点：误差基本概念 误差分类：截断误差；舍入误差。 误差量化：绝对误差；相对误差；有效数字 设计数值计算方法应注重的原则： 注重算法稳定性；减少运算量；避免相近数相减；避免绝对值小的数作分母 复习题： 设均具有5位有效数字， 试估计由这些数据计算，的绝对误差限 已知2.153是2.1542的近似数，问该近似数有几位有效数字？ 它的绝对误差和相对误差各是多少？ 已知数 e=2.718281828...,取近似值 x=2.7182, 那x具有有效数字的近似值的相对误差小于0.1%，至少要取多少位有效数字 设准确值，以作为的近似值，其有效数字多少 设按递推公式 计算到，若取≈27.982(五位有效数字),试问计算将有多大误差? 当时，为使计算更精确，应如何变形 分析下面Matlab程序所描述的数学表达式，并给出运行结果 对于积分。 （1）试给出递推计算式 （2）分析递推式的数值稳定性； （3）给出初始值的估计。 数值计算中，影响算法优劣的主要因素有哪些？ 插值法 要点：（1）多项式插值基本概念 （2）拉格朗日插值多项式；基本拉格朗日插值多项式性质 （3）差商表建立；差商与导数间关系 （4）Newton插值多项式 （5）Hermit插值多项式 复习题： 给定数表 x 1 2 3 4 5 f(x) 0 -5 -6 3 2 （1）写出差商表； （2）用一次Newton插值多项式计算的近似值； （3）用三次Newton插值多项式计算的近似值。 给定函数指定节点处的函数值（如下表） x 3 5 7 9 f(x) 2 7 3 -2 写出的Lagrange插值函数 将写成降幂形式： 已知函数，在[0,1]内三点0，1/2，1的函数值，求其二次插值的余项； 求可导函数不超过2次的多项式，使其满足条件： ，，， 并写出其误差估计。 求一个次数不高于3次的多项式，使它满足 。 请直接写出其误差估计式。 试利用函数在点处函数值近似计算在点处近似值 设，取节点为，0，1，2。 （1）试给出的三次插值多项式； （2）估计余项。 若f(x)=x7－x3＋1，计算：f[20,21,22,23,24,25,26,27]，f[20,21,22,23,24,25,26,27,28] 已知单调连续函数y=f(x)的如下数据： xi -0.11 0.00 1.50 1.80 f(xi) -1.23 -0.10 1.17 1.58 若用插值法计算，x约为多少时f(x)=1。(计算时小数点后保留5位)。 已知函数,计算函数的2阶均差 另外，试计算3阶均差和4阶均差 函数逼近之曲线拟合 要点：（1）曲线拟合的最小二乘法基本概念 （2）拟合函数空间中基函数的确定 （3）法方程组的形成及求解 复习题： 试对如下已知数据进行线性拟合。 0 1 2 3 4 5 6 1 3 2 4 5 6 5 依据下表，求形如的拟合函数 19 25 31 38 44 0.0526 0.031 0.0204 0.0136 0.0102 对下面给定的数据表求直线拟合 1 2 3 4 1.9 2.3 2.8 3.2 已知实验数据如下 1 2 3 4 5 8.5 2.3 9.6 13.3 30.8 用最小二乘法求形如的经验公式，并计算均方误差 数值积分 要点：（1）数值积分公式的代数精确度概念，代数精确度所蕴含的余项表达式 （2）插值型求积公式的构造及余项表达式 （3）插值型求积公式关于代数精确度的结论及证明 （4）梯形公式、Simpson公式的形式及余项表达式 （5）复合梯形公式、复合Simpson公式及其余项表达式 （6）掌握如何根据要求的精度依据复合梯形（或Simpson）公式的余项确定积分 区间[a,b]的等分次数n （7）Newton-Cotes求积分公式的特点以及代数精确度的结论 （8）高斯型求积公式的概念 复习题： 已知求积公式为 (1) 确定它的代数精度，并指出它是否为Gauss公式； (2) 用此求积公式计算定积分 对于2结点插值型求积公式。 （1）如果求积分公式是两结点牛顿—科特斯求积公式，请给出求积系数，求积结点，并给出积分余项表达式 （2）若使其具有最高的代数精度，试确定求积系数与求积结点？代数精度为多少？ 分别用梯形公式和二点Gauss公式计算积分，比较二者的精度 对于积分。（1）写出梯形公式与辛普森公式；（2）请直接指出这两个公式的代数精度；（3）问区间[0,1]应分为多少等分，用复化辛普森公式才能使误差不超过 确定下列公式 中的参数，，，使其代数精度尽量高，并指出所得公式的代数精确度。