第四讲： 数值积分与数值微分.ppt

(5.2)即为 （5.2）’ 与(5.1)比较，若 在 上变化不大，可假定 从而可得 与(5.2)比较，则得 这里 .如果有 则可得到 （5.3） 此时可取 作为 的近似，则可达到给定 的误差精度 . 若不等式(5.3)不成立，则应分别对子区间 及 再用辛普森公式，此时步长 ,得到 及 . 对满足要求的区间不再细分，对不满足要求的还要继续 上述过程，直到满足要求为止，最后应用龙贝格法求出相 应区间积分的近似值. 只要分别考察 及 是否成立. 前面介绍的 n+1个节点的 Newton -Cotes求积公式，其特征是节点是等距的。这种特点使得求积公式便于构造，复合求积公式易于形成。但同时也限制了公式的精度。 n是偶数时，代数精度为n+1， n是奇数时，代数精度为n 。 我们知道 n+1个节点的插值型求积公式的代数精确度不低于n 。设想：能不能在区间[a,b]上适当选择n+1个节点 x0x1,x2,……,xn ,使插值求积公式的代数精度高于n？ 答案是肯定的，适当选择节点，可使公式的精度 最高达到2n+1