LeoMath

微分方程入门 · 第 4 / 4 节

数值解

Euler 与 RK4:步长、误差与 Taylor 展开的关系。

约 6 分钟

从一个问题开始

问题

单摆方程 θ′′+gLsin⁡θ=0 没有初等闭式解。可我们仍然想知道 θ(t) 是什么样,想画出它的曲线。

我们需要一种只用加减乘除就能算出近似解的方法,而且必须能估计误差、知道什么时候它会失效。

观察

选"单摆":θ′′+γθ′+gLsin⁡θ=0。这个方程没有初等闭式解。但实验照样画出了曲线:它是一步一步算出来的。把步长 h 调大,红色的 Euler 曲线开始偏离蓝色的 RK4,甚至发散。回到有精确解的"指数增长",看右下角两种方法的终点误差随 h 如何变化:h 减半,Euler 误差约减半,RK4 误差约减到 1/16。

交互实验常微分方程数值解
方程
θ′′+γθ′+gLsin⁡θ=0
时间序列
相图
方法此参数下没有可用的闭式解,只显示数值解。

你观察到了什么?先动手,再回答。想清楚之后再看解释。

  1. 1.对“指数增长”,把步长 h 减半,Euler 与 RK4 的终点误差各变成原来的多少?
  2. 2.把 h 调到最大,Euler 的曲线还像指数函数吗?它错在哪一步?
  3. 3.在“阻尼振子”里增大 γ,相图从椭圆变成什么?γ 超过 ω 之后呢?
猜想

y′=f(t,y) 告诉我们当前的斜率。从 (tn,yn) 出发,沿这个斜率走一小步 h,得到下一个近似点。步长越小越准,但误差如何随 h 缩小,取决于我们对"走一步"的近似有多精细:这应该能用 Taylor 展开算清楚。

定义

定义 4.1Euler 法
yn+1=yn+hf(tn,yn),tn+1=tn+h.
定义 4.2局部截断误差与全局误差

局部截断误差是从精确值 y(tn) 出发走一步后与 y(tn+1) 的差。全局误差是 |yN−y(T)|,其中 N=T/h 步。若全局误差为 O(hp),称方法是 p 阶的。

推导:Euler 法的阶

命题 4.1Euler 法是一阶方法

局部截断误差为 O(h2),全局误差为 O(h)。

证明

Taylor 展开精确解:y(tn+h)=y(tn)+hy′(tn)+h22y′′(ξ)=y(tn)+hf(tn,y(tn))+O(h2)。Euler 一步正好是前两项,所以局部误差 O(h2)。

全局误差:设 en=yn−y(tn),f 关于 y 是 L-Lipschitz 的,局部误差不超过 Ch2。则

|en+1|≤|en|+h|f(tn,yn)−f(tn,y(tn))|+Ch2≤(1+hL)|en|+Ch2.

迭代得 |eN|≤Ch2∑k=0N−1(1+hL)k≤Ch2⋅(1+hL)N−1hL≤ChL(eLT−1),用了 (1+hL)N≤ehLN=eLT。所以全局误差 O(h):N 步各犯 O(h2) 的错,累积成 O(h)。

更高阶:Runge–Kutta

Euler 法只用了区间左端的斜率。更好的做法是在区间内多采几个斜率,加权平均。

定义 4.3经典四阶 Runge–Kutta(RK4)
k1=f(tn,yn),k2=f(tn+h2, yn+h2k1),k3=f(tn+h2, yn+h2k2),k4=f(tn+h, yn+hk3),yn+1=yn+h6(k1+2k2+2k3+k4).
定理 4.2RK4 是四阶方法

局部截断误差 O(h5),全局误差 O(h4)。

证明

完整证明要把 k1,…,k4 全部 Taylor 展开到 h4 并与 y(tn+h) 的展开逐项比较,篇幅较长。这里证明一个足以说明思想的特殊情形:f=f(t) 不依赖 y。此时 k1=f(tn),k2=k3=f(tn+h2),k4=f(tn+h),

yn+1−yn=h6[f(tn)+4f(tn+h2)+f(tn+h)],

这正是 Simpson 求积公式,而 y(tn+1)−y(tn)=∫tntn+1f。Simpson 公式对三次多项式精确,误差为 −h52880f(4)(ξ),即 O(h5)。一般情形的结论相同,只是展开更繁琐。全局误差从局部误差按 Euler 法证明中同样的累积论证得到 O(h4)。

这就是实验中"h 减半,误差减到 1/16"的来源:(h/2)4=h4/16。

定理:为什么大步长会发散

命题 4.3Euler 法的稳定性

对 y′=λy(λ<0),Euler 法给出 yn=(1+hλ)ny0。真解衰减到 0,而数值解衰减当且仅当 |1+hλ|<1,即 h<2|λ|。

证明

直接代入:yn+1=yn+hλyn=(1+hλ)yn。

步长超过 2/|λ| 时 (1+hλ)n 振荡放大,与真解毫无关系。这解释了实验里大步长时 Euler 曲线的发散。这种"刚性"问题需要隐式方法,那是数值分析的内容。

常见错误

步长减半,Euler 法的误差只减半;把 h 调得很小并不能弥补方法的低阶,反而增加计算量与舍入误差。而 h 太大时 Euler 法会发散。精度(阶)与稳定性(步长上限)是两件事,都要考虑。

应用

应用没有闭式解的方程

单摆、三体问题、Lorenz 系统、几乎所有真实的物理模型,都只能数值求解。实验里单摆的曲线是 RK4 以 h 为步长、每步四次求值算出来的。步数 N=T/h;精度和计算量之间的权衡,是整个科学计算的日常。

注

数值方法不是"近似的数学"。它有自己的定理:阶、收敛、稳定性都是可以精确证明的命题。Euler 法的全局误差界 ChL(eLT−1) 里的每个字母都有明确含义,而且它诚实地告诉你误差随 T 指数增长:预报越远越不准。

练习

已完成 0 / 2

1
对 y′=y, y(0)=1 用步长 h=0.5 的 Euler 法走两步,得到的 y(1) 近似值是多少?

填精确值,可以写成分数,如 1/3。

2
RK4 的全局误差是 O(h4)。把步长减半,误差大约变为原来的几分之一?
第 2 题的答案

讨论

发现错误、有疑问或建议,也可以直接写信到 620026600@qq.com

还没有评论。写下你的理解、疑问,或者指出这一页的错误。

登录后参与讨论