Lição 98 — Método de Euler (numérico)
Método de Euler explícito para EDOs: discretização, erro local O(h²), erro global O(h), implementação e comparação com Runge-Kutta.
Used in: Cálculo Numérico (UFRGS, USP, UNICAMP) · Spécialité Maths Terminale (França) · Mathematics 4 (IIT-JEE Advanced, Índia)
Rigorous notation, full derivation, hypotheses
推导与误差分析
初值问题
给定初值问题:
我们希望在 上逼近 ,而无需闭形式表达式。
离散化
将区间分为 个相等的子区间:
"求解 , 的最简单数值方法是欧拉方法。我们用差分商 替换 ,并在 处求 :这给出 。" — Lebl, Notes on Diffy Qs §1.7
泰勒级数误差分析
方法比较
常微分方程单步方法的比较。RK4 是精度的行业标准;隐式欧拉用于刚性方程。
已解决的例子
Exercise list
28 exercises · 7 with worked solution (25%)
- Ex. 98.1Application
使用 的欧拉方法逼近 ,给定 ,。
- Ex. 98.2Application
使用 的欧拉方法逼近 ,给定 ,。与精确值 比较。
- Ex. 98.3ApplicationAnswer key
使用 的欧拉方法逼近 ,给定 ,。精确值:。
- Ex. 98.4Application
重复练习 98.3,。比较误差并验证该方法的一阶性。
- Ex. 98.5Application
使用 的欧拉方法求 ,,并估计 。与精确值比较。
- Ex. 98.6Application
使用 的欧拉方法求 ,,并估计 。
- Ex. 98.7ApplicationAnswer key
对于 ,,使用 估计欧拉方法在 上的局部误差。
- Ex. 98.8Application
确定欧拉显式方法在 中稳定性的最大步长 。
- Ex. 98.9Application
应用隐式欧拉,,求 ,,并估计 。
- Ex. 98.10ApplicationAnswer key
应用 Heun 方法(RK2),,求 ,,并估计 。
- Ex. 98.11Application
对于 ,:分别用 和 的欧拉方法计算 的误差。验证一阶性。
- Ex. 98.12Application
对于 ,,在 上全局误差小于 需要多少步欧拉方法?
- Ex. 98.13ApplicationAnswer key
模拟振荡器 ,,,使用欧拉方法,。计算 、、。
- Ex. 98.14Application
验证欧拉方法不保持振荡器 的能量。与辛欧拉比较。
- Ex. 98.15Modeling
,。使用 的欧拉方法估计 (12个月)。画出计算点的草图。
- Ex. 98.16ModelingAnswer key
RLC 电路: H, Ω, F,,。使用 的欧拉方法模拟 3步。
- Ex. 98.17Modeling
, °C。使用 分钟的欧拉方法估计 。
- Ex. 98.18Modeling
碳-14的半衰期为5730年。使用 年的欧拉方法估计5000年后剩余的分数。
- Ex. 98.19Understanding
为什么欧拉方法的全局误差为 (即使每步的局部误差为 )?
- Ex. 98.20Understanding
欧拉显式方法在什么情况下因数值不稳定性而变得不可用?
- Ex. 98.21Understanding
RK4 相比欧拉方法的主要优势是什么?
- Ex. 98.22ApplicationAnswer key
使用 的欧拉方法逼近 ,给定 ,。与 比较。
- Ex. 98.23Application
使用 的欧拉方法求 ,。估计 并与精确值 比较。
- Ex. 98.24Application
对于 ,,用 比较欧拉与 Heun (RK2) 来估计 。精确值:。
- Ex. 98.25Modeling
描述如何通过比较 和 的误差来实验验证数值方法的阶。
- Ex. 98.26Proof
使用 处 的泰勒级数推导欧拉方法的局部误差。
- Ex. 98.27Proof
推导平面 中欧拉显式方法的稳定区域,并表明它是圆盘 。
- Ex. 98.28ChallengeAnswer key
应用 RK4,,求 ,。将误差与欧拉比较,并确认 RK4 是四阶的。
来源
- Lebl, Jiří. Notes on Diffy Qs: Differential Equations for Engineers. 版本 6.4。CC-BY-SA。jirka.org/diffyqs — §1.7 涵盖欧拉方法和泰勒级数误差分析。
- UFRGS Reamat. Cálculo Numérico (versão Python). CC-BY-SA。ufrgs.br/reamat/CalculoNumerico — 第8章:欧拉、Heun、RK4、稳定性和误差分析,附葡萄牙语 Python 代码。
- OpenStax. Calculus Volume 2. CC-BY-NC-SA。openstax.org/details/books/calculus-volume-2 — §4.2:方向场和欧拉方法,含图形解释。