8数值积分与数值微分课程.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 用归纳法容易证明，由 4 得到的Fm h 逼近F*的误差为 上面的这种方法，称为Richardson外推法。 Romberg求积公式 注： 外推法不只用在积分的计算，也可用于计算其他量，只要能把该量看成f h 当 h? 0时的极限为f 0 ,而f 0 不易直接计算，要通过 hi 序列对应的函数值序列 f hi 来外推。 如果f h 有类似的展式，即 f h 则一切的算法和讨论可类似进行，更一般地设为 f h 其中 0 r1 r2 ··· rm，ri不必是整数，?I是不依赖于h的常数，?0 limf h ，可以类似地推出外推计算公式。 例：单位圆内接正n边形的面积为 S sin 设h 2/n,当n ? ?有h ?0可以类似地推出外推计算公式。 解:将S与h的关系写成 S h 。 当h ? 0时,S h 的极限是?，即单位圆的面积。将S h 作Taylor展开： ··· 即S h 有如上展式的形式，注意?是无理数，所以可按Rombe