第五章--数值积分与微分.pptVIP

? 复化梯形公式 在每个 上用梯形公式： = Tn /*中值定理*/ ? 复化 Simpson 公式 4 4 4 4 4 = Sn 求积公式的余项比较 我们知道,两个求积公式的余项分别为 单纯的求积公式 复化求积公式 复化求积公式精度提高。 比较两种复合公式的的余项 为此介绍收敛阶的概念! 定义1. 不难知道,复合梯形、Simpson公式的收敛阶分别为 2阶、4阶 复化求积法：n太大，运算量也增大，舍入误差也增大；n太小，精度可能达不到。如何确定适当的n,使得计算结果达到预选给定的精度要求呢？ 在实际计算中,常采用积分步长的自动选择。具体地讲,就是在求积过程中,将步长逐次折半,反复利用复合求积公式,直到相邻两次的计算结果之差的绝对值小于允许误差为止。这实际上是一种事后估计误差的方法——变步长求积算法。 §5.3 变步长求积和龙贝格算法 综合前几节的内容,得以下结论： 梯形公式,Simpson公式,Cotes公式的代数精度分别为1次,3次和5次。 复化梯形、复化Simpson、复化Cotes公式的收敛阶分别为2阶、4阶和6阶。 §5.3.