自适应积分 · 接受的是一份估计
哪一段值得再看一眼?
每检查一段,都比较粗细 Simpson 值,把误差预算分给两个孩子。树上的颜色记录这次决定;真实误差另列,不与估计值混在一起。
当前全区间累计值
已知积分参考
真实绝对误差
已检查叶子的估计和
待检查 / 未达预算叶子
唯一函数求值数
点是求积算法实际使用并缓存的样本。背景函数曲线仅供观察,不把绘图采样偷偷加入算法。两端固定,所有当前叶子合起来始终覆盖完整区间。
区间树:把预算一分为二
估计达标已分裂灰:待检查;红:限制停止
每一层都使用同一个横坐标。细条不会被人为加宽;可用下方选择器查看太窄的区间。
| 位置 | 已缓存 f(x) | 角色 |
|---|
当前叶子,各自承担多少
| 区间 | 预算 | 状态 | 计入累计值 | 细值误差估计 |
|---|
粗细结果接近,就能放心接受吗?
每段估计 |Sᶠ−Sᶜ|/15 针对未校正的细 Simpson 值;计入的校正值为 Sᶠ+(Sᶠ−Sᶜ)/15。估计不是校正值的严格误差上界。停止边界包括最大深度、最多 4097 个唯一函数求值、非有限值与浮点中点停滞,触及时都不冒充预算已满足。