福州大学数值分析考试复习题.docVIP

有效数的有效位数为 绝对误差限: 要使的相对误差不超过0.1%应取 位有效数字。 改变计算公式，使之用计算机实现时能给出更为精确的结果 (1) (2) 4.设和节点则 。 5.当时，,则的二次插值多项式为 。为互异结点，则 为拉格朗日插值基函数。 6.设，是否为向量范数?(填是或否) 。 7.当= ,= 时该求积公式具有尽可能高的代数精度。 8.,则 ,,则 ， 。 9.解线性方程组AX=b的迭代公式，对任意给定的初值都收敛的充要条件是 _______ __ 10.当恒有时，迭代法的敛散性为 11.牛顿法求重根是 阶收敛的,求解的牛顿法迭代公式是： 。 12.在常微分方程初值问题中，改进的欧拉方法具有 阶的精度。其整体截断误差为 。 给定点集的多项式插值是唯一的，则其多项式表达式也是唯一的。--------------------------------- 【 】 代数精确度是衡量算法稳定性的一个重要指标。 【 】 只要矩阵是对称的，则------ ----- 【 】 非线性方程求根的牛顿迭代法有可能发散。-------------------- 【 】 显式方法的优点是计算简单且稳定性好。-----------------------【 】 1.已知下列函数表： x 0 1 2 3 f(x) 1 3 9 27 作均差表，写出相应的三次Newton 插值多项式，并计算f (1.5)的近似值。 2.用最小二乘法求拟合函数使其与下列数据拟合 0.2 0.4 0.6 0.8 1.9 2.8 3.3 4.0 3.用改进的欧拉法求解初值问题 ， 4. 用LU直接三角分解法求解方程组AX=b 其中A= b= 5. 对方程组 试证：用Jacobi迭代法求解时收敛，用Gauss-Seide迭代法求解时发散； 6. 7. 用9个点的复合Simpson公式求积分，并做误差估计。(计算过程要求保留4位小数)。 8. 用最小二乘法求拟合函数使其与下列数据相拟合 1 3 5 8 10 0.25 0.20 0.10 0.10 0.08 9. 求矩阵A的LU分解，其中L为单位下三角矩阵，U为上三角矩阵（4分）（2）利用分解结果求Ax=b的解 （4分） 其中 10. )证明用Jacobi和Gauss-Seidel法解方程组Ax=b是收敛的，如果收敛，比较哪种方法收敛较快，其中 （9分） 11. 12. 设方程组 证明解此方程的Jacobi迭代法与Gauss-Seidel迭代法同时收敛或发散。 第一章 1、有效数字 2、误差的估计 3、避免误差的若干原则 第二章 1、拉格朗日插值基函数性质以及构造 2、牛顿插值多项式 3、三次样条插值的定义黄陈思 2013-11-19 21:05:55 第三章 最小二乘拟合 第四章 1、代数精度 2、梯形公式辛普森公式，复合梯形，新浦生公式及其截断误差。 第五章 1、LU分解 2、范数和谱半径 第六章 1、雅可比迭代法和高斯-赛德尔迭代法的构造 2、判断敛散性 第七章 1、迭代法的构造 2、判断收敛发散的定理和条件。 3、局部收敛性（根附近) 4、牛顿迭代法及其收敛阶 第九章1.欧拉法2.梯形法。3.改进的欧拉法 4.局部截断误差主项和收敛阶。5.隐式的方法比较稳定