科学计算习题.docVIP

有效数的有效位数为 3 绝对误差限: 要使的相对误差不超过0.1%应取 4位有效数字。 改变计算公式，使之用计算机实现时能给出更为精确的结果 (1) (2) 4.设和节点则 5 。 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迭代法同时收敛或发散。