欧拉法
首先先来介绍欧拉法,如果对于一条曲线,用 Δ \Delta Δ t t t来将线段划分成许多小段,那么我们就可以近似认为每一段的斜率都是常数,且对于第 i i i段的斜率表示为
d y i d t = y i + 1 − y i Δ t \frac{dy_{i}}{dt}=\frac{y_{i+1}-y_{i}}{\Delta t} dtdyi=Δtyi+1−yi
以最为常见的一阶微分方程为例
d y d t = a 0 y + f ( t ) \frac{dy}{dt}=a_{0}y+f(t) dtdy=a0y+f(t)
我们再利用欧拉法求解的时候需要第 i i i段的斜率,因此利用上式,带入 ( t i , y i ) (t_{i},y_{i}) (ti,yi)求得 d y i d t \frac{dy_{i}}{dt} dtdyi,综合可得
y i + 1 − y i Δ t = a 0 y i + f ( t i ) \frac{y_{i+1}-y_{i}}{\Delta t}=a_{0}y_{i}+f(t_{i}) Δtyi+1−yi