第四章数值积分与数值微分Chapter4NumericalIntegration6.pptVIP

第四章 数值积分与数值微分 /*Chapter4 Numerical Integration and numerical differentiation */ * 近似计算 机械公式 矩形公式 梯形公式 4.1. 数值积分概论 1. 数值积分的基本思想 解：逐次检查公式是否精确成立 代入 P0 = 1： = 代入 P1 = x ： = 代入 P2 = x2 ： ? 代数精度 = 1 例 求代数精确度 梯形公式 如果某个求积公式对于次数不超过m的多项式均能准确成立，但对于m+1次多项式就不准确成立，则称该求积公式具有m次代数精度。 2. 代数精度的概念 思路 利用插值多项式 则积分易算。 ? 在[a, b]上取 a ? x0 x1 … xn ? b，做 f 的 n 次插值多项式 ，即得到 Ak 由 决定， 与 无关。 节点 f (x) 插值型积分公式 /*interpolatory quadrature*/ 误差 3. 插值型的求积公式 定理1：形如 的求积公式至少有 n 次代数精度 ? 该公式为插值