计算机数学基础（下）第5编数值分析.ppt

计算机数学基础(下)第5编 数值分析 第12章 数值积分与微分 本章主要内容： 代数精度 牛顿—科茨公式 高斯求积公式 高斯—勒让德求积公式 数值微分 重点：牛顿—科茨公式、梯形公式、抛物线公式、高斯求积公式 难点：科茨系数、高斯点 12.1 数值积分与代数精度 12.1.1 数值积分 在一元函数的微积分中，导数和定积分都是通过 极限来定义的。 从理论上说求 在 上的定积分，通过分割、 近似、求和，取极限四步可得到定积分的精确结果， 在数值积分中只需通过前三步求出积分的近似值即可。 根据这一原理，我们可以在 内取若干节点 那么 但这样计算精确程度可能很差，为了提高精确 度我们可以选取适当的系数 来代替 。 则 ， 这就是数值积分公式。 显然求积系数 的选取和求积节点 的选取有关。 12.1.2 代数精度 若 对于任意不高于m次的 多项式都准确成立，而至少有一个m＋1次多项式不 成立，则称该求积公式具有m次代数精度。 例1 考察求积公式 具有几次代数精度。 解：考察 为零次多项式的情况。例如 左边 右边 公式成立， 再考察 为一次多项式时的情况，取 左边 右边 公式也成立， 再考察 为二次多项式时的情况，取 左边 右边 公式不成立， 所以，该求积公式具有一次代数精度。 分别取 是我们验证代数精 度常用的方法。 例2 选取适当的系数，使求积公式具有尽可能高的 代数精度。 解：令 ，左边 右边 显然成立 令 ，左边＝0 右边 于是有 令 ，左边＝ 右边 于是有 解 ，消元后得 解得 12.2 等距节点的求积公式 （牛顿—科茨公式） 12.2.1 公式推导 设 在区间 上连续，将 n等分，记 称为步长，则分点 用拉格朗日插值多项式 近似替代 （上式分子中没有 ，分母中没有 ） 现在我们以 换元，则 （分子中没有 ，分母中没有 ） 考察分母 若记 称为科茨系数 该公式称为n阶牛顿—科茨公式 科茨系数 具有下列性质： 性质（1） （归一性） 性质（2） （对称性） 常见的科茨系数表见 P.119 需记住的有： 当n＝1时， 当n＝2时， 当n＝3时， [2001年7月试卷选择题4] 当n＝3时，科茨系数 [2002年1月试卷填空题10] 已知当 n＝4 时,科茨系数为： 等分区间 ，分点为 那么科茨求积公式是 ＝ 12.2.2 常见的牛顿—科茨公式 1。梯形公式 当 n=1 时 称为梯形公式 。 2。复化梯形公式 将 n等分，在每一个子区间 上用梯 形公式有： 则 称为复化梯形公式 。 [2002年1月试卷填空题9] 用梯形求积公式计算积分 [2001年7月试卷计算题13 (1)] 用复化梯形公式计算积分 ，计算过程保留 4位小