解微分方程数值解法(理论部分)
歐拉法
首先先來介紹歐拉法,如果對于一條曲線,用Δ\DeltaΔttt來將線段劃分成許多小段,那么我們就可以近似認為每一段的斜率都是常數,且對于第iii段的斜率表示為
dyidt=yi+1?yiΔt\frac{dy_{i}}{dt}=\frac{y_{i+1}-y_{i}}{\Delta t} dtdyi??=Δtyi+1??yi??
以最為常見的一階微分方程為例
dydt=a0y+f(t)\frac{dy}{dt}=a_{0}y+f(t) dtdy?=a0?y+f(t)
我們再利用歐拉法求解的時候需要第iii段的斜率,因此利用上式,帶入(ti,yi)(t_{i},y_{i})(ti?,yi?)求得dyidt\frac{dy_{i}}{dt}dtdyi??,綜合可得
yi+1?yiΔt=a0yi+f(ti)\frac{y_{i+1}-y_{i}}{\Delta t}=a_{0}y_{i}+f(t_{i}) Δtyi+1??yi??=a0?yi?+f(ti?)
再變一下型
yi+1=(a0Δt+1)yi+f(ti)Δty_{i+1}=(a_{0}\Delta t+1)y_{i}+f(t_{i})\Delta t yi+1?=(a0?Δt+1)yi?+f(ti?)Δt
這就是歐拉法,其誤差的大小取決于你Δ\DeltaΔttt選擇的大小。
改進的歐拉法
首先計算出第iii個點的斜率
dyidt=a0yi+f(ti)\frac{dy_{i}}{dt}=a_{0}y_{i}+f(t_{i}) dtdyi??=a0?yi?+f(ti?)
然后再利用
yi+1=dyidtΔt+yiy_{i+1}=\frac{dy_{i}}{dt}\Delta t+y_{i} yi+1?=dtdyi??Δt+yi?
求出第i+1i+1i+1個點處的斜率
dyi+1dt=a0yi+1+f(ti)\frac{dy_{i+1}}{dt}=a_{0}y_{i+1}+f(t_{i}) dtdyi+1??=a0?yi+1?+f(ti?)
這樣我們在計算這一段時就會有兩個斜率可以用,所以就取這兩個斜率的平均值來作為這個線段的斜率
yi+1=yi+Δt2(dyi+1dt+dyidt)y_{i+1}=y_{i}+\frac{\Delta t}{2}(\frac{dy_{i+1}}{dt}+\frac{dy_{i}}{dt}) yi+1?=yi?+2Δt?(dtdyi+1??+dtdyi??)
四階龍格-庫塔積分法
為了方便這里設si=f(yi,ti)=a0yi+f(ti)s_{i}=f(y_{i},t_{i})=a_{0}y_{i}+f(t_{i})si?=f(yi?,ti?)=a0?yi?+f(ti?),那么先計算
si=f(yi,ti)s_{i}=f(y_{i},t_{i}) si?=f(yi?,ti?)
再計算
si+1=f(yi+Δt2si,ti+Δt2)??沿著si這個斜率向前走Δt2處的斜率s_{i+1}=f(y_{i}+\frac{\Delta t}{2}s_{i},t_{i}+\frac{\Delta t}{2})--沿著s_{i}這個斜率向前走\frac{\Delta t}{2}處的斜率 si+1?=f(yi?+2Δt?si?,ti?+2Δt?)??沿著si?這個斜率向前走2Δt?處的斜率
再計算
si+2=f(yi+Δt2si+1,ti+Δt2)s_{i+2}=f(y_{i}+\frac{\Delta t}{2}s_{i+1},t_{i}+\frac{\Delta t}{2}) si+2?=f(yi?+2Δt?si+1?,ti?+2Δt?)
si+3=f(yi+Δtsi+2,ti+Δt)s_{i+3}=f(y_{i}+\Delta ts_{i+2},t_{i}+\Delta t) si+3?=f(yi?+Δtsi+2?,ti?+Δt)
得到這4個斜率后再用下式計算
yi+1=yi+Δt6(si+2si+1+2si+2+si+3)y_{i+1}=y_{i}+\frac{\Delta t}{6}(s_{i}+2s_{i+1}+2s_{i+2}+s_{i+3}) yi+1?=yi?+6Δt?(si?+2si+1?+2si+2?+si+3?)
這種方法比前兩種算法都來得精準,但是增加了計算量,以及計算程序變得復雜。
總結
以上是生活随笔為你收集整理的解微分方程数值解法(理论部分)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 工作216:JS-JS创建数组的三种方法
- 下一篇: 前端学习(2591):刷新页面vuex消