第三部分数值积分代数精度与误差.pptVIP

?数值积分公式的一般形式： 误差与代数精度 插值型求积公式： 其中 插值型求积公式： 余项 ?求积公式的代数精度 定义 如果求积公式 对一切不高于m次的多项式都恒成立，而对于某个m+1次多项式不能精确成立，则称该求积公式具有m次代数精度。 代数精度的判别方法 ?求积公式的代数精度 定理： 求积公式 具有次m代数精度的充要条件是 为 时求积公式精确成立，而 为 时求积公式不能成为等式。 梯形公式 1次代数精度 梯形公式 积分第一中值定理 如果函数f(x)、g(x)在闭区间[a,b]上可积, 且 g(x)在[a,b]上不变号, 则在积分区间[a,b]上至少存在一个点ξ, 使下式成立: 梯形公式 3次代数精度 Simpson公式 Simpson公式 构造次数不超过3次的多项式 ，满足： 其中 设 连续 ? Cotes公式 设 连续 （补充：Newton—Cotes求积公式的误差估计） （1）当n为偶数时，如果 ，则 其中 （2）当n为奇数时，如果 ，则 其中 定理：形如 的求积公式至少 有n次代数精度的充要条件是它是插值型求积公式。 证明： 充分性 设它是插值型求积公式 当 时， 即它对所有不超过n次的多项式精确成立，故至少有n次代数精度。 则对所有不超过n次的多项式求积公式精确成立 取 因此求积公式 是插值型的。 必要性 设求积公式至少有n次代数精度