第八章数值积分umericalIntegration.pptVIP

* 第八章 数值积分 /* Numerical Integration */ 近似计算 §1 Newton-Cotes 公式 思路 利用插值多项式 则积分易算。 ? 在[a, b]上取 a ? x0 x1 … xn ? b，做 f 的 n 次插值多项式 ，即得到 Ak 由 决定， 与 无关。 节点 f (x) 插值型积分公式 /*interpolatory quadrature*/ 误差 §1 Newton-Cotes Formulae 定义 　　　若某个求积公式所对应的误差R[ f ]满足：R[ Pk ]=0 对任意 k ? n 阶的多项式成立，且 R[ Pn+1 ] ? 0 对某个 n+1 阶多项式成立，则称此求积公式的代数精度为 n 。 例：对于[a, b]上1次插值，有 考察其代数精度。 f(x) a b f(a) f(b) 梯形公式 /* trapezoidal rule*/ 解：逐次检查公式是否精确成立 代入 P0 = 1： = 代入 P1 = x ： = 代入 P2 = x2 ： ? 代数精度 = 1 §1 Newton-Cotes Formulae 注：形如 的求积公式至少