计算方法-4.5 Newton-cotes公式的精度.pptVIP

4.5 牛顿-柯特斯公式的精度 * * 4.5.1 截断误差 Newton-cotes公式的余项 由多项式代替函数 求积公式的余项 * * 截断误差的上界估计 引进变换 ，并注意到 ，有 Newton-Cotes求积公式的余项 * * 定理3 当 为偶数时，牛顿-柯特斯公式至少有 次代数精度. 证明：以辛普森公式为例，来证明这个结论。 仍精确成立。 * * * * 通过计算得到 * * 所以 由于 * * 于是 因此，辛普森公式的代数精度是3。 * * 4.5.2 Newton-Cotes求积公式的截断误差分析 1. 梯形公式 * * 则 即为梯形公式的截断误差估计 * * 2. 辛普森公式 直接用公式求解 因为t(t-1)(t-2)在区间[0,2]上不保持常号，所以中值定理不能使用，因此需要换一种方法求解。 * * 由于辛普森公式对3次代数多项式精确，故可取插值条件 形成f(x)的三次Hermite插值多项式P3(x)，则有 * * 即为Simpson公式的截断误差估计 * * 3. 复合梯形公式 梯形公式的截断误差为 对复合梯形公式，将上式应用于每个小区间，得 * * 故 即为复合梯形公式的截断误差估计 * * 4. 复合辛普森公式 辛普森公式的截断误差为 对复合辛普森公式，将上式应用于每个小区间，得 * * 即为复合辛普森公式的截断误差估计 *