本篇是数值常微分方程(Numerical ODE)习题课的笔记,围绕三件事展开:Grönwall 不等式这一核心工具,用它证明刻画扰动如何被放大的 Trumpet Bound(小号界),以及把长区间积分病态性化解掉的 Multiple Shooting(多重打靶法)。下面对涉及的每一个数学概念逐一作出解释。

Grönwall inequality

alt text

Grönwall 不等式(积分形式) 是分析 ODE 解的存在唯一性与稳定性的基石。它的作用是把一个隐式的、未知函数 u 同时出现在不等式两侧(左侧是 u(t) ,右侧的积分里也含 u(τ) )的积分不等式,转化为一个显式的、只用已知量 a b 表达的上界:

u(t)a(t)+t0tb(τ)u(τ)dτu(t)a(t)exp(t0tb(τ)dτ).

直观理解:积分项 bu 描述了 u 的“自我反馈式”增长—— u 越大,它的增长速率也越大。这种反馈正是指数增长的来源,因此结论里出现了 exp(b) 。这里要求 a 单调不减、 b0 ,正是为了让这个放大方向是单调可控的。

证明提示中的技巧:构造辅助函数 φ(t):=exp(t0tbdτ)t0tb(τ)u(τ)dτ 。求导后利用原不等式,可得 φ˙(t)b(t)a(t)exp(t0tb) 。这一步的精髓是用积分因子 exp(b) 把含 u 的项“吸收”进一个全导数里,再从 t0 t 积分即可消去对 u 的依赖。这与解一阶线性 ODE 时乘积分因子的手法如出一辙。

Question 0

alt text

本题(Exercise 3.2)研究初值问题的解对扰动的敏感性,涉及几个关键概念:

  • Lipschitz 连续(关于第二个变量):存在常数 L>0 使得 f(t,y)f(t,z)Lyz 。它要求右端函数 f 随状态 y 变化的速率被 L 一致控制住。这是 Picard–Lindelöf 定理保证初值问题解存在且唯一的标准假设,也是后面所有估计能成立的前提。 L 越大,系统对状态差异越敏感。
  • 两类扰动 δy0 (初值扰动, δy0ε1 )与 δf (动力学/模型扰动, suptδf(t)ε2 )。它们分别对应“起点测不准”和“模型不精确”两种误差来源。
  • 偏差函数 δy(t):=z(t)y(t) ,即被扰动的解 z 与名义解 y 之差。本题要证明它满足
δy(t)(ε1+ε2(tt0))eL(tt0).

为什么叫“Trumpet Bound(小号界)”? 把上界 (ε1+ε2(tt0))eL(tt0) 看成时间 t 的包络线:随着 t 增大,它以指数速度张开。如果把名义解想象成一条中轴线、误差界为其上下包络,整个“可达区域”会像小号(喇叭)的喇叭口一样越往后开得越大——这就是名字的由来。它定量地说明:初值误差 ε1 与持续扰动 ε2 都会被以因子 eL(tt0) 指数放大,这正是数值积分长时间误差累积、乃至混沌系统对初值敏感的数学根源。

Proof 0

alt text

证明脉络:先把 δy(t) 写成积分形式(用 z˙y˙=f(t,z)+δff(t,y) ),再用三角不等式拆出三项;对 f(t,z)f(t,y) 用 Lipschitz 性质得 Lδy ,对 δf ε2 ,对初值用 ε1 。整理后得到

δy(t)ε1+ε2(tt0)=a(t)+t0tL=b(τ)δy(τ)dτ,

这恰好是 Grönwall 不等式的标准形式( a(t)=ε1+ε2(tt0) 单调增、 bL0 )。直接套用上一节的结论即得小号界,且 t0tLdτ=L(tt0) 正好给出指数因子 eL(tt0) 。可见 Trumpet Bound 本质上就是 Grönwall 不等式的一个直接推论

Question 1

alt text

本题(Exercise 3.3)介绍参数估计中的 Multiple Shooting(多重打靶法),关键概念如下:

  • 参数估计的初值问题 x˙(t)=f(t,x(t),p) x(t0)=x0 ,其中 p 是待估参数。把它直接当成一个关于 p 的拟合问题,就是“单次打靶(single shooting)”。
  • 单次打靶的弊端:由上一节的 Trumpet Bound 可知,解对初值/参数的敏感度随区间长度 eL(tt0) 指数增长。区间一长,目标函数对参数极度敏感、数值上高度病态,优化几乎无法收敛。
  • ε -管状邻域( ε -tubular neighborhood):给定一条参考轨迹 ϕ (通常由数据点样条插值得到), Uε(ϕ):={(t,x): xϕ(t)<ε} ϕ 周围半径为 ε 的“管子”。要求解始终待在这根管子里,就把误差的指数膨胀“关”在了一个可控范围内。
  • 要证明的命题:存在区间 [t0,t1] 的一个剖分 t0=τ0<τ1<<τk=t1 ,使得在每个子区间上以参考轨迹 ϕ(τi) 为初值积分出来的解都落在 Uε(ϕ) 内。

核心思想:与其在整条长区间上一次性积分(让误差按小号界指数张开),不如把区间切成若干子区间,在每个节点 τi 处用参考轨迹的值重新设定初值。由于 eLΔτi1+LΔτi ,只要子区间长度 Δτi 足够小,每段上的误差膨胀就被压到 ε 以内。代价是引入了各节点初值作为新的优化变量,并在节点处补上连续性(匹配)约束——这把一个无穷维、病态的拟合问题,转化为一个有限维、良态的非线性优化问题。

Proof 1

alt text

证明脉络:在单个子区间 [τi,τi+1] 上定义偏差 e(t):=x(t)φ(t) ,对 e˙ 同样用 Lipschitz 性质(常数 L )与扰动界(常数 C ,来自参考轨迹 φ 不是真解所引入的残差)得到

e(t)e(τi)+C(tτi)+τitLe(τ)dτ,

再次套用 Grönwall 不等式即得 e(t)(e(τi)+CΔτi)eLΔτi 。若在节点取 x(τi)=φ(τi) e(τi)=0 ,于是 e(t)CΔτi(1+LΔτi) 。这关于 Δτi 是二阶小量,因此只要把剖分取得足够细( Δτi 满足证明末尾给出的显式上界),就能保证 e(t)<ε ,即解被困在 ε -管状邻域内。Grönwall 不等式在这里第三次充当了把局部估计推广到全区间的桥梁。