Skip to content

方法Method

最小项截断

Least-term truncation · Optimal truncation of an asymptotic series

在有余项控制的发散渐近展开中,选择使误差上界最小的有限截断位置,而非无限增加项数。

用有限和近似一个数时,多加一项通常像是在努力提高精度。发散渐近展开却可能先越来越准,再越来越差。最小项截断的任务是找到该停的位置;它是一种有条件的误差预算方法,不能把“下一项小”普遍当成“余项小”。

形式陈述 ​

一份能从头证明的余项证书 ​

沿用Poincaré 渐近展开中的积分,对 x>0 定义

F(x)=∫0∞e−xt1+tdt,SN(x)=∑k=0N−1(−1)kk!xk+1.

有限几何恒等式给出精确余项

F(x)−SN(x)=(−1)N∫0∞e−xttN1+tdt.

因此余项符号是 (−1)N,且

|F−SN|≤BN(x),BN(x)=N!xN+1.

这个 BN 正好是首个舍弃项的绝对值。它之所以能控制全部尾差,来自积分余项的正性和 1/(1+t)≤1,不是来自把一个发散尾级数当成收敛交错级数。

直觉

为什么会先改善再变差 ​

相邻上界的比值为

BN+1BN=N+1x.

只要 N+1<x,继续增加项数就降低这个上界;一旦 N+1>x,上界开始升高。若 x 不是整数,最小值出现在 N=⌊x⌋;若 x=m 为正整数,N=m−1,m 给出相同最小上界。这里允许 S0=0,所以 0<x<1 时最优上界可能由零项得到,也意味着该展开在此区间不适合高精度计算。

例子与边界

在 x=8 时,多算八项会怎样 ​

直接高精度积分给出 F(8)≈0.1122796392534993。下面每个上界都由上式严格导出,小数参考值只用来观察实际误差。

保留项数 N SN(8) 实际绝对误差约值 严格上界 BN(8)
3 0.1132812500 0.0010016107 0.0014648438
8 0.1121339798 0.0001456595 0.0003004074
16 0.1092254126 0.0030542267 0.0092915852

从 3 项增加到 8 项有效;继续到 16 项反而明显变差。选 N=8 优化的是已证明的上界,这个逻辑本身并不保证在每个问题上同时精确最小化真实误差。

发散展开的截断误差谷底

利用余项符号,还能给出包围区间。因为 S8≤F≤S7,

0.11213397979736328125≤F(8)≤0.11243438720703125.

这些端点都是有限二进制分数,能按整数运算精确复核。对一般输入则应使用有向舍入或区间算术,不能把未经控制的浮点末位称为严格端点。

为什么这一经验不能无条件推广 ​

Poincaré 定义允许余项常数依赖截断阶数。知道对每个固定 N,RN(x)=O(x−N−1),并不足以把 N=⌊x⌋ 代进去。上面的积分式对所有 x>0,N≥0 同时成立,才允许共同选择参数和项数。

再考虑 G(x)=F(x)+Ce−x。它与 F 具有完全相同的幂次渐近展开,但最优截断处的真实误差额外含有 Ce−x。仅看系数无法知道 C,也不能沿用 F 的严格包围区间。因此“最小项给出误差尺度”需要函数本身的余项分析,超越所有幂次的信息可能与最优截断误差同量级。

推论与应用

不用反复算阶乘的实现 ​

设当前项 tk=(−1)kk!/xk+1,用递推

t0=1/x,tk+1=−k+1xtk

即可生成。每轮开始时维持不变量:累加器保存 Sk,当前项保存 tk,已证明的余项界是 |tk|。若这份界已满足绝对误差容限,就可以返回;否则比较下一项的模长,在上界不再下降时停止并报告所达到的界。

保留 N 项需要 O(N) 次标量运算和 O(1) 个工作数,若要画诊断曲线或输出全部中间值,则需额外 O(N) 存储。这个计数采用固定精度算术模型;高精度乘除的位成本仍需另算。迭代过程还应检查上溢、下溢和非有限值。

数学截断界只覆盖 F−SN。若计算出的 S^N 有舍入误差界 EN,总证书应为

|F−S^N|≤BN+EN.

当目标是相对误差时,还需要 F 的非零下界。例如有严格包围 0<L≤F≤U,才可把绝对误差界除以 L。相邻两次近似相近并不能代替这样的分母保证。

本页的下载脚本同时输出 N=0,…,20 的数值误差和可证明上界,并验证偶数/奇数部分和的包围方向。它把数值观察与严格代数依据分开保存:大参数积分复算脚本。

参考资料
关系图谱5 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系