计算方法章数值积分.docVIP

第四章 数值积分 ( Numerical Integration and Differentiation) 记号： ——积分， ——求积公式， 误差： ， ( Quadrature Formula ) 节点：， 求积系数：； 4.1 内插求积, Newton-Cotes公式 利用插值多项式： 积分 ; 例如,插值多项式取Lagrange形式 , 便有 及 此类通过在节点 处满足插值条件的插值多项式导出的求积公式称为内插求积公式。其中： 求积系数 ， 误差 显然，当函数为不超过次的多项式时，必有.由此可见,若函数为不超过某次的多项式，便有求积公式的误差，即. 定义：若求积公式对任何不超过m次的多项式成立：，而对次多项式等式不再成立，则称该求积公式的代数精度为m (事实上,可对一般的函数与其相应的近似公式定义代数精度). 代数精度——何时没有误差。 本节讨论的公式的节点为等距分布： ——称为Newton-Cotes 公式 4.1.1 Newton-Cotes 公式 1）n=1，梯形(Trapezoidal)公式 ， 误差：利用积分中值定理（参见附录I，定理I.6：积分中值定理） 2）n=2 Simpson公式， 误差 注：该误差公式不能简单地对仅用此三点的插值多项式的余项公式积分获得