数值问题专题小结：自适应辛普森算法求定积分

三点辛普森公式

该公式要求f(x)必须是一个全局函数，用它可以近似的来求解一个定积分，但精度不够高。因此衍生出一个重要的“变种”，称为“自适应辛普森法”。

自适应辛普森法

（1）概述：自适应辛普森法(Adaptive Simpson's Rule)是一种数值积分方法，适用于无法求出原函数时的定积分。比直接用辛普森公式的精度更高，而且效率也可观。

（2）原理：该算法还是基于三点辛普森公式进行计算，不过需要设置一个精度eps，然后可以根据情况递归的划分区间：容易近似的地方少划分，不容易近似的地方多划分。近似程度利用如下公式来判断：

其中的三个S值是在对应的区间中利用“三点辛普森”公式计算出来的值。c是区间[a,b]的中点，ε就是上述的eps。