数值分析数值计算方法课程之第四章数值积分与数值微分.pptVIP

* 对辛普森公式用类似方法处理，其截断误差与 成正比，因此，如果将步长折半，则误差减至 ，即有 由此可得 可以验证,上式右端的值其实等于Cn，就是说，用辛普森公式二等分前后的两个积分值Sn和S2n 作线性组合后，可得到柯特斯公式求得的积分值Cn，即有 * 用同样的方法，根据柯特斯公式的误差公式，可进一步导出龙贝格公式 在变步长的过程中运用前面三个式子，就能将粗糙的梯形值Tn逐步加工成精度较高的辛普森值Sn、柯特斯值Cn和龙贝格值Rn或者说，将收敛缓慢的梯形值序列Tn加工成收敛迅速的龙贝格值序列Rn，这种加速方法称为龙贝格算法（龙贝格公式），见教材P135表4-4所示。 * 4.5 高斯（Gauss）型求积公式 4.5.1 高斯积分问题的提出 在前面建立牛顿-柯特斯公式时，为了简化计算，对插值公式中的节点限定为等分的节点，然后再定求积系数，这种方法虽然简便，但求积公式的精度受到限制。我们已经知道，过n+1个节点的插值型求积公式至少具有n次代数精度。 问题：是否存在具有最高代数精度的求积公式呢？若有，最高代数精度能达到多少呢？ * 在构造形如 的两点公式时,如果限定求积节点 , 那么所得插值求积公式 的代数精度仅为1。 问题：如果对式中的