自适应积分 · 接受的是一份估计

哪一段值得再看一眼?

每检查一段,都比较粗细 Simpson 值,把误差预算分给两个孩子。树上的颜色记录这次决定;真实误差另列,不与估计值混在一起。

当前全区间累计值
已知积分参考
真实绝对误差
已检查叶子的估计和
待检查 / 未达预算叶子
唯一函数求值数

点是求积算法实际使用并缓存的样本。背景函数曲线仅供观察,不把绘图采样偷偷加入算法。两端固定,所有当前叶子合起来始终覆盖完整区间。

区间树:把预算一分为二

估计达标已分裂灰:待检查;红:限制停止

每一层都使用同一个横坐标。细条不会被人为加宽;可用下方选择器查看太窄的区间。

位置已缓存 f(x)角色

当前叶子,各自承担多少

区间预算状态计入累计值细值误差估计

粗细结果接近,就能放心接受吗?

每段估计 |Sᶠ−Sᶜ|/15 针对未校正的细 Simpson 值;计入的校正值为 Sᶠ+(Sᶠ−Sᶜ)/15。估计不是校正值的严格误差上界。停止边界包括最大深度、最多 4097 个唯一函数求值、非有限值与浮点中点停滞,触及时都不冒充预算已满足。