动机
高阶时间积分的价值,在于多计几次斜率,可能换来大幅较少的时间步。但任意平均四个斜率,并不会自动得到四阶方法。各阶段所用的状态已经改变;这些改变之间的作用,必须重现精确解的不同导数项。因此,线性测试方程所给的稳定多项式,即使与指数函数吻合,也未必足以确认一般非线性方程的阶数。
本节推导至四阶的显式 Runge–Kutta 条件,让 RK4 的系数有可检查的理由,而不只是一张需要背诵的表。之后用同组阶段组成三阶与二阶两个答案,解释两者差值如何指导步长。这是光滑、小步长情况下的局部信息,并非终点整体误差的自动保证。
先前的 Lipschitz 误差传播在此仍然需要;本节新增的是非线性阶数推导及误差控制的解读。
定义
定义 2.2.1
(显式 Runge–Kutta 方法)
对自治系统 ,取严格下三角矩阵 、权重 及 。显式 阶段方法为
非自治方程则在第 阶段使用 。加入 后便可套用自治计算;关系 正是时间分量一致的条件。以下 是逐项乘方, 是矩阵乘积,。
阶数 表示精确起步的未除步长缺陷一致为 。要推出整体 阶,还须稳定传播、合适初值及所有阶段都留在所假设的区域。Butcher 表只是把 排成易读形式,本身不是精度的证明。
定义 2.2.2
(嵌入式组合与尺度化指标)
嵌入式方法共用阶段,但用两组权重 得到 ;差值 是误差指标。取尺度 ,尺度化指标为 。
这个最大值是常见的无量纲选择。绝对容差让接近零的分量仍有合理尺度,避免只用相对容差造成不必要的极小步长。
定理 / 命题
定理 2.2.3
(至四阶的条件)
假设 在包含所有精确曲线及足够小步长阶段曲线的邻域,有至四阶连续有界导数。若 且下列八式成立,精确起步缺陷为 :
首两式给二阶,首四式给三阶。若另有一致 Lipschitz 界,适用于比较轨迹所在的凸阶段区域,且所有步进留在该区域,固定显式表在有限区间、精确初值下有 整体误差。
命题 2.2.4
(三阶/二阶差值实际估计什么)
假设精确起步时有一致展开
则 。当首项经尺度化后非零,且尺度光滑改变,步长乘 会把首项指标乘 。所以 是局部渐近控制式,其中 。首项消失时不可直接用此推论;命题也没有给整体误差界。
概念视角组合
用有根树标记阶条件
每个导数表达式对应一棵有根树:每个顶点是一个因子 ,有 个子节点的顶点带一个 阶导数。一至四个顶点的树分别有 棵,所以共有八个条件。每个条件写成 ,其中 是所有顶点各自为根的子树大小之积。四个顶点的路径有 ,给出 ;根带三片叶的树有 ,给出 。
证明思路或证明
证明
(比较精确步与数值步的 Taylor 系数)
所有导数先在起点 计算。以 表示导数作用于向量, 表示双线性二阶导数。沿方程反复微分得
第四导数的系数三有明确来源:微分 的两个引数给两项,微分 的外层导数再给一项。对一般非线性向量场,这些表达式不同;在线性标量测试下却有多项消失,故不能只靠该测试判阶。
阶段位移首项为 。逐一代入较早阶段的展开可得
乘 后求和,再与精确 Taylor 展开比较。例如 的数值系数为 ,精确系数为 ; 的两个系数则为 与 。逐项匹配便得到八式。有界导数确保余项一致受控,完成局部证明。
证明
(由五次缺陷到整体四阶)
若两个输入相差 ,第一阶段差不超过 。其后逐阶段用 Lipschitz 界,并把固定表的 纳入常数,可得整步映射的 Lipschitz 因子不超过 ,其中 时 与网格无关。因此 ;最多累加 次,用等比级数得到 。
证明透视
每项假设负责哪一步?
阶段展开之所以能算出来,是因为 严格下三角:第 阶段只依赖 的阶段,逐次代入是一个在 个阶段后终止的归纳。行和关系 用于第一步,使第 阶段的位移以 开始。不明显的一点是:四个四阶表达式 、、、 对一般非线性场互不相同,所以各需一条方程;在 上其中三个为零,条件便会坍缩。光滑性只用来使略去的 Taylor 项在阶段区域上一致为 。Lipschitz 界再把单步缺陷变成递推 ;由于约有 个缺陷相加,而 保持有界,故损失一个 幂次。只知道方法名叫 RK4,不能代替其中任何一环。
证明
(两个展开相减)
嵌入式命题只需相减:差值等于低阶误差减高阶误差,故首项是三次。有限个尺度化分量取最大值,在首项非零时仍保留三次律。令 即得立方根公式。安全因子留出余项空间,但不把渐近展开变成严格包络。
例题详解
例题 2.2.5
(实际核对经典 RK4)
经典系数为
计算得 、、。依序加权得 ,正好满足八式,确认一般非线性四阶。
对 、、,四个斜率为 ,更新值为 。精确值 ,误差约 。两个中间阶段虽然时间相同,状态却不同,不能合并。
例题 2.2.6
(共用阶段的三阶/二阶组合)
取 ,非零系数为 、、,并用
高阶权重满足首四条件,尤其 、;低阶权重和为一且 ,但 ,故一般只有二阶。
对 、起值一、,阶段为 。两个答案分别是 与 ,差 。高阶答案真误差约 。差值估计的是低阶首项,并非恰好等于高阶误差;接受高阶值、用差值调步长称为局部外推。
例题 2.2.7
(拒绝试步后怎样重算)
若试步 得 ,取 ,建议新步长为 。拒绝后时间不前进,须从上次接受的状态重新计算。若 ,公式给 ;实际控制器通常限制增长倍数,避免指标偶然过小造成大跳步。
若 ,幂次公式没有定义,可作有限度增长后再检查。常向量场可能使两式都精确,但首项抵消也可能给零。零指标不能保证下一段任意长步仍准确,尤其不能跨越未处理的不光滑点。
对半步长比较与阶段重用
也可比较一次 RK4 大步与两次半步。若粗答案为 ,光滑状态依赖使细答案首项为 。所以 ,细答案的有号误差为 。分母十五来自两个不完全精确答案的相减,并非单纯的缩放十六。这比较是同一起点的一个大区间,不能直接套在累积误差互不相同的两次完整模拟。
对半步通常多花函数计算,但可沿用既有单步法。若中途有跳跃,共同首项系数假设便可能失效;比较结果应连同光滑性、稳定性及问题的已知事件一并解读。上述共用阶段组合的第四阶段恰在高阶接受端点;接受后可重用为下一步首斜率,即使下一步步长不同。拒绝时端点已丢弃,不能重用。重用斜率只是节省计算,并非额外的精度条件。两端之间的稠密输出也要另设插值公式,任意直线连接不会继承所传播公式的三阶精度。
控制器所选范数也影响意义。分量最大值要求每个尺度化坐标达标;均方根则容许一个分量较大而由其他小分量补偿,两者都不对任意坐标变换保持不变。容差应根据真正关心的物理量或数学量设定,不能只因所有数字接近一就假定同尺度。比较两次计算时,应记录尺度选择,而不只记录接受步数。
阶数的“一致”也值得留意。局部缺陷界若为 ,而计算逐步接近导数无界的位置,就未必有固定的 。例如解接近有限时间爆破,虽然每个早期小区间光滑,固定区间定理却不能跨越爆破。步长控制可能把步长缩得很小,这是问题本身或模型有效区间的信号,不能只把它当作方法效率不足。
阅读阶段展开时,可先逐项标记它来自位移的一次、二次或三次 Taylor 项,再追踪前面阶段如何进入位移。这样能看见矩阵乘积代表依赖链,而不是把八个条件当作互不相干的数字。对高维系统,导数的作用次序尤其不能随意交换。
常见错误
在线性 中,、 都为零;匹配稳定多项式只能核对导数链,不能检查全部非线性条件。
反例模式
稳定多项式正确而阶数不对
断言:若 与 吻合至 ,方法便是三阶。取三阶段 、、、、;各行和等于 。则 、, 故 ,且 ;因此 。但 。对 、,各阶段为 ,一步得 ,而 。缺陷 只是 :对这个光滑方程(加入 后是非线性自治系统),方法只有二阶。修正是要求全部四条不超过三次的条件,包括 。
常见错误
(把光滑公式积分过未定位的事件)
跨越未定位的事件或不连续点,光滑 Taylor 定理不再适用,公式可能失去名义阶数。已知事件应分段处理,在光滑区间上重新应用定理。
常见错误
(把局部容差当作终点容差)
局部容差并非终点容差,误差可能累积或被方程放大。控制器仍须配合稳定限制、浮点精度及适用的代数求解条件。显式方法的指标很小,不会因此自动变成适合刚性问题的方法。
总结
Runge–Kutta 阶数来自不同导数项的匹配。RK4 的八式加上光滑性与稳定传播,才把五次局部缺陷转成四阶整体误差。嵌入式差值节省阶段工作,其步长指数由低阶首项决定;控制式始终是局部渐近工具。
练习
快速检查
(显式两阶段表取 、、。证明二阶,并检查能否满足 。)
先算 。
解答 · 答案
权重和一,且 ,故二阶。但 ,唯一非零矩阵项只乘 ,所以 ,不可能有 。两个显式阶段不足以达到一般三阶。
快速检查
(用 RK4、 解 、 的一步,与指数级数前五项比较。)
保留分数。
解答 · 答案
。代 得 ,正是指数前五项;其余项正,故小于 。这只核对线性计算,非线性仍须经典 RK4 例题中的八式。
快速检查
(三阶/二阶组合有 、、,求新步长,并说明拒绝时是否前进。)
差值首项是三次。
解答 · 答案
新步长 。拒绝保留原接受时间及状态,再以短步重算;用拒绝值前进会改变重试的起点,破坏误差策略。
快速检查
(证明共用阶段的三阶/二阶组合对 有 ,其中 。在 发生什么?)
零差值不等于零误差。
解答 · 答案
高阶因子为 ;低阶为 ,相减即得。 时两者同为 ,但精确因子为 。这是差值抵消的具体反例,不能把零估计当作精确性的证明。