(数值分析课件)第四章 数值积分.ppt

§2 Composite Quadrature ? 收敛速度与误差估计： 定义 　　 若一个复化积分公式的误差满足 且C ? 0，则称该公式是 p 阶收敛的。 /*中值定理*/ 类似的，可得 2阶收敛 4阶收敛 6阶收敛 例1：计算 解： 其中 = 3.138988494 其中 = 3.141592502 运算量基本相同 Q: 给定精度 ?，如何取 n ? 例如：要求 ，如何判断 n = ？ 上例中若要求 ，则 即：取 n = 409 §2 Composite Quadrature 事后误差估计式，可用来判断迭代 是否停止。 始步长h 0.5?10-2 §4 龙贝格积分 /* Romberg Integration */ 复化梯形公式算法简单，但精度较差，收敛速度（2阶收敛）较慢，如何提高收敛速度？ 注：按上面规律，可以构造线性组合系数为 的新的积分公式，但当m?4时，前一个系数接近于1，后一个系数接近于0，这样构造出的新公式与前一个公式结果差别不大，反而增加计算量，因此实际上常做到Romberg公式为止。 * 第四章 数值积分与数值微分 /* Numerical Integration and differentiation*/ 近