4-4Romberg积分法.pptVIP

一、Richadson外推加速法 二、Romberg公式 三、梯形法的递推化 §4-4 Romberg算法 复化梯形法的误差公式当h → 0时为： 即积分值Tn的截断误差大致为O(h2)，事实上有 一、李查逊(Richardson)外推加速法 定理 设 ， 则成立 式中系数 与h无关. 李查逊外推加速法基于上述原理。 李查逊外推加速法的处理过程： 由 那么 可知T(h)≈I 是二阶收敛的 ×4 减 则得 这样构造的T1(h) ≈I 是四阶收敛的 这里的 均与h无关 这里的 就是辛甫生公式。 又根据 有 若构造 则又可以进一步消去展开式中的 h4 项，而有 这样构造出的 T2(h) ，其实就是柯特斯公式，它与积分值I的逼近阶为六阶。 如此继续下去，每加速一次，误差的量级便提高2阶，这就是李查逊外推加速法。 定义：利用李查逊（Richardson）外推加速法将低阶求积公式通过加密节点，再加工成高阶的求积公式，统称为龙贝格（Romberg）公式。 若记T0(h)=T(h)，则Richardson加速法可表示为 书p112表4-4 T 表 注：这里应要求0h1. 二、龙贝格（Romberg）公式浅析 复化梯形法的误差公式当h → 0