CASE 7.1
欧拉法 vs 改进欧拉法
试验方程 y′ = xy, y(0)=1(解析解 ex²/2)。欧拉法用左端点斜率走折线(O(h));改进欧拉先预测再取两端斜率平均(O(h²))。h 从 0.2 扫到 0.01,看 y(1) 的误差阶梯。
code/ch07a_euler.cpp下载源码 ↓
// ch07a_euler.cpp —— 实验 7.1:欧拉法与改进欧拉法 // 数学:一阶方程初值问题 y' = f(x,y),y(x0) = y0 // 欧拉法:y_{n+1} = y_n + h·f(x_n, y_n) —— 用切线代替曲线,误差 O(h) // 改进欧拉(Heun):先预测再校正,误差 O(h²) // 试验方程:y' = x·y,y(0) = 1,解析解 y = e^{x²/2} #include <cstdio> #include <cmath> double f(double x, double y) { return x * y; } int main() { printf("== 实验 7.1 欧拉法 vs 改进欧拉法:y' = xy, y(0)=1 ==\n\n"); printf("解析解:y = e^{x²/2},y(1) = %.10f\n\n", std::exp(0.5)); printf("%8s %18s %12s %18s %12s\n", "步长 h", "欧拉法 y(1)", "误差", "改进欧拉 y(1)", "误差"); printf("------------------------------------------------------------\n"); double hs[] = {0.2, 0.1, 0.05, 0.02, 0.01}; for (double h : hs) { double exact = std::exp(0.5); // 欧拉法 double x = 0.0, ye = 1.0; while (x < 1.0 - 1e-12) { ye += h * f(x, ye); x += h; } // 改进欧拉法(预测—校正) x = 0.0; double yh = 1.0; while (x < 1.0 - 1e-12) { double yp = yh + h * f(x, yh); // 预测 yh += 0.5 * h * (f(x, yh) + f(x + h, yp)); // 校正 x += h; } printf("%8.2f %18.10f %12.3e %18.10f %12.3e\n", h, ye, std::fabs(ye - exact), yh, std::fabs(yh - exact)); } printf("\n观察:h 减半,欧拉误差减半(一阶),改进欧拉误差÷4(二阶)。\n"); printf(" “用平均斜率代替端点斜率”,一步之改,精度升一阶。\n"); return 0; }
▶ 编译运行输出
== 实验 7.1 欧拉法 vs 改进欧拉法:y' = xy, y(0)=1 ==
解析解:y = e^{x²/2},y(1) = 1.6487212707
步长 h 欧拉法 y(1) 误差 改进欧拉 y(1) 误差
------------------------------------------------------------
0.20 1.4592614400 1.895e-01 1.6448363003 3.885e-03
0.10 1.5471103980 1.016e-01 1.6478813455 8.399e-04
0.05 1.5959416663 5.278e-02 1.6485296827 1.916e-04
0.02 1.6270973134 2.162e-02 1.6486924929 2.878e-05
0.01 1.6378204582 1.090e-02 1.6487142374 7.033e-06
观察:h 减半,欧拉误差减半(一阶),改进欧拉误差÷4(二阶)。
“用平均斜率代替端点斜率”,一步之改,精度升一阶。
要点解析:h 减半,欧拉误差减半、改进欧拉误差÷4——阶数之差清晰可辨。「用平均斜率代替端点斜率」,一步之改精度升一阶,这个思想将继续放大成 RK4。