现在数值分析课件科大现代数值分析13数值积分.pptVIP

代数精度 牛顿—柯特斯公式 高斯求积公式 高斯—勒让德求积公式 数值微分 §1 数值积分的基本概念 1. 数值积分的问题及解决方法 在一元函数的微积分中，导数和定积分都 是通过极限来定义的。 从理论上说求 在 上的定积分，通过 分割、近似、求和、取极限四步可得到定积分 的精确结果，在数值积分中只需通过前三步求 出积分的近似值即可。 根据这一原理，我们可以在 内取若干节点 那么 但这样计算精确程度可能很差，为了提高精确度我们可以选取适当的系数 来代替 ，则 这就是数值积分公式。 显然求积系数 的选取和求积节点 的选取有关。 2.代数精度 若 对于任意不高于m次的多项式都准确成立，而至 少有一个m＋1次多项式不成立，则称该求积公式 具有m次代数精度。 例1 考察求积公式 具有几次代数精度。 解：考察 为零次多项式的情况。例如 左边 , 右边 , 公式成立. 再考察 为一次多项式时的情况，取 左边 ,右边 ,公式也成立. 再考察 为二次多项式时的情况，取 左边 ,右边 , 公式不成立， 所以，该求积公式具有一次代数精度。 积分公式代数精度检验方法: 分别取 ,是我们验证代数 精度常用的方法。 例2 选取适当的系数，使求积公式具有尽可能高的代数精度。 解：令 ，左边 , 右边 ; 令 ， 左边＝0, 右边 , 于是有 (1) 令 ，左边＝0.667,右边 于是有 . (2) 因此 解得 * 第八章 数值积分与数值微分 /* Numerical Integration and differential 近似计算积分 近似计算微分 近似计算 §3 Newton-Cotes 公式 思路 利用插值多项式 则积分易算。 ? 在[a, b]上取 a ? x0 x1 … xn ? b，做 f 的 n 次插值多项式 ，即得到 Ak 由 决定， 与 无关。 节点 f (x) 插值型积分公式 /*interpolatory quadrature*/ 误差