数值计算方法第2版教学课件作者马东升第6章03变步长和龙贝格公式课件.pptVIP

* 6.3 变步长求积和龙贝格算法 复化求积公式能提高精度，但要给出步长，步长太大精度低，步长太小，计算量大。实际计算用变步长计算，在步长逐次二分过程中，反复利用复化求积公式进行计算，直到所求积分值满足精度要求为止。 将积分区间等分成n个子区间，则有n+1个分点 对子区间再增加一个新节点 ，区间增加1倍，有 对子区间 运用梯形公式，有 6.3.1 变步长梯形法则 比较 取 （ 允许截断误差ε ） 在步长逐次二分的过程中，校验上式，取满足精度的 。 若将区间再分半，为 则有 6.3.2 龙贝格（Romberg)求积法 梯形法的加速 梯形法计算简单，精度较低，收敛慢，当把区间分成n等份，用复化公式计算积分的近似值为 ，截断误差为 当 时，T2n即为所求的近似值。 是T2n 的修正项，它与T2n 之和比T2n 、Tn更接近与真值，即它是一种补偿。 取 设f″(x)在 [a,b] 连续且变化不大时，有f″(ξn )≈ f″