NA004b数值求积要素.pptVIP

§4龙贝格（Romberg）算法 在计算机上实现所谓龙贝格算法，就是二分过程中逐步形成T数表的具体方法，其步骤如下： * §3 复化求积 /* Composite Quadrature */ Haven’t we had enough formulae? What’s up now? Oh come on, you don’t seriously consider h=(b?a)/2 acceptable, do you? Why can’t you simply refine the partition if you have to be so picky? Don’t you forget the oscillatory nature of high- degree polynomials! Uh-oh 高次插值有Runge 现象，故采用分段低次插值 ? 分段低次合成的 Newton-Cotes 复化求积公式。 ? 复化梯形公式： 在每个 上用梯形公式： = Tn /*中值定理*/ §3 Composite Quadrature ? 复化 Simpson 公式： 4 4 4 4 4 = Sn 注：为方便编程，可采用另一记法：令 n’ = 2n 为偶数，