“本页的剪切更新可放在Strang 分裂的一般框架中理解。辛映射给出比行列式一更强的 Jacobian 判据,辛 Euler则提供同样保辛但仅一阶、通常不对称的对照。”
形式陈述
一个难解的微分方程若能拆成两段容易求解的运动,怎样把子流拼回整体?对自治方程
Strang 一步为
在子流存在、向量场足够光滑并满足相应稳定估计的固定有限时间区间上,前者通常全局一阶,后者通常全局二阶。若子流彼此交换,组合可精确给出总流;一般情况下误差来自不交换。
直觉
Lie–Trotter 先把全部时间交给 A,再交给 B,顺序偏向一侧。Strang 把 A 平分在两端;在相关正负时间子流都存在的区域,走回头路时能逐段撤销:
线性情形看得尤其清楚。
例子与边界
两个剪切拼成振动
对谐振子
Strang 按“半漂移、全冲击、半漂移”执行,矩阵为
取
若交换 A、B,得到熟悉的半冲击、全漂移、半冲击结构,即leapfrog的可分 Hamilton 特例。本页的分裂思想也适用于并非 Hamilton 的反应、输运和扩散算子。
推论与应用
子流若各自保辛或保持同一不变量,复合会保留相应共同结构。若把一次精确子流求值视为给定操作,Lie–Trotter 每步调用两次,Strang 每步调用三次,具体成本还由各子流实现决定。连续推进
若子流用近似求解器代替,整体阶数与结构要重新分析。含边界的 PDE 还可能发生边界不兼容导致的阶数下降;形式上的对称排列不足以绕过正则性和边界条件。
参考资料
- Gilbert Strang, On the Construction and Comparison of Difference Schemes, SIAM Journal on Numerical Analysis 5, 1968, pp. 506–517,二阶对称分裂。
- Hairer, Lubich and Wanner, Geometric Numerical Integration, Chapter II,组合、分裂与对称方法。