一阶常微分方程初值问题的数值解法

2019-08-16 01:10支越
关键词:四阶欧拉梯形

支越

(中国传媒大学信息科学与技术学部,北京 100024)

1 引言

基于上述假设,根据常微分方程的理论,可知初值问题在区间[t0,T]上有唯一的连续可微的解u(t)。

2 数值方法求解实例

2.1 解析解

解析解(准确解):u=-e-t+t2-t+1。

2.2 欧拉法

欧拉法公式:un+1=un+hf(tn,un)。

2.3 梯形法

2.4 改进欧拉法

2.5 RK法

其中Wi,αi,βij均为待定系数,实际计算时,用un代替u(tn),上述公式称为s级RK方法。

2.6 Adams法

Adams方法是一种线性多步法。

Adams四阶预测—校正格式(PECE),这是一个四步方法,计算un+4时要用到un+3,un+2,un+1,un,因此它不是自开始的,一般需要四阶RK法为其提供出发值:u1,u2,u3。(p为阶数,p=4)

Efn+4=f(tn+4,un+4)

3 实例的各类数值解法比较

利用VC++6.0,运行各类数值解的C语言程序,求解本文中的实例,求解区间[0,1],步长h=0.1,结果如表1所示。

表1 数值解法

图1 欧拉法 图2 欧拉法与改进欧拉法

图3 四阶经典RK法 图4 Adams四阶预测-校正格式

从以上图1-4可以观察出,欧拉法的数值解与解析解相差较大,用梯形法和改进欧拉法求得的数值解优于欧拉法,但弱于四阶经典RK法和Adams四阶预测—校正法,RK法和Adams法的数值解非常接近解析解。

4 结论

欧拉法用均差代替导数进行计算,微分方程的解u=u(t)称作它的积分曲线。从几何上来解释欧拉法,欧拉法做出的折线PnPn+1是落在积分曲线u=u(t)上的顶点Pn的切线,顶点Pn+1明显的偏离了积分曲线u=u(t),可见欧拉法是粗糙的,用欧拉法求出的数值解与解析解相比较,误差较大。

梯形法用迭代法求解,欧拉法为其提供迭代初值,但是迭代反复,计算量大。改进欧拉法简化了算法,明显改善了精度。

四阶经典RK法是RK法中常用的数值解法。关于Adams四阶预测—校正格式,一般需要四阶经典RK法为其提供初值,编程代码相较于前面的方法,计算量明显增多,但精度更高,数值解很接近解析解。

猜你喜欢
四阶欧拉梯形
梯形填数
认识梯形
19.93万元起售,欧拉芭蕾猫上市
欧拉魔盒
精致背后的野性 欧拉好猫GT
全直线上四阶方程的Laguerre-Laguerre复合谱逼近
梯形达人
欧拉秀玛杂记
带有完全非线性项的四阶边值问题的多正解性
一种新的四阶行列式计算方法