计算方法review.pptVIP

* * 主要内容 一、绝对误差、相对误差及有效数字。向量及矩阵范数的计算。 二、方程求根: (1)二分法；迭代法； 六、插值型求积公式，代数精度，牛顿―科特茨求积公式， 高斯型求积公式 三、雅可比迭代法，高斯―赛德尔迭代法，方法收敛的条件, Cond(A)的概念和性质 . 四、高斯消元法 五、拉格朗日插值多项式、插值基函数；; 七、欧拉公式，改进欧拉法, 以及多步法。 (2)牛顿法。 牛顿插值多项式、差商表；最小二乘法 如何构造求根公式， 及收敛性分析. 一、填空题 (1) .。 . 。 设 （T 表示转置），则 设 (2) .。 ，则 具有 位有效数字。 (3) 已知 . ，现获得其近似值 ，则 (4) 迭代公式 .阶收敛速度。 在根 附近具有 (5) 三个节点的Gauss型求积公式具有 . 次代数精度。 。 要使迭代格式 具有 (6) ( ).. 对根 局部收敛性，则 的取值范围是 。 二、 用牛顿迭代法求方程 在 附近的根， 请写出迭代公式并计算出前三次迭代结果 （保留4位小数） 三、对线性方程组 写出其Jacobi迭代格式，并讨论其收敛性。