APP下载

一阶常微分方程数值解中四种算法的实例比较

2016-06-17魏明强

魏明强

(中国传媒大学理工学部,北京 100024)



一阶常微分方程数值解中四种算法的实例比较

魏明强

(中国传媒大学理工学部,北京 100024)

摘要:常用的求解一阶常微分方程初值问题的单步方法有:Euler法、梯形法、Taylor级数法、Rungue-Kutta法。本文借助VC软件,用四种方法求一个实例方程的数值解,通过比较求解结果来分析验证四种解法的误差精度。

关键词:常微分方程;数值解;Euler法

1引言

本文讨论的是一阶常微分方程初值问题的数值求解。

其中f为t和u的已知函数,u0为给定的初值。该初值问题满足Lipschitz条件。

2利用四种方法求解实例

本文将以下面的一阶常微分方程为例子,利用四种方法求其数值解。

在求解该方程的过程中,选取步长h=0.1,利用四种方法求解该方程在t=0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9等九个点处的数值解,将数值解的结果与其解析解的结果做分析比较,来验证四种方法的截断误差与误差精度。

2.1求解析解

该方程是简单的一阶常微分方程,求解过程如下:

2.2Euler法的求解

Euler法的计算公式un+1=un+hf(tn,un)

2.3梯形法的求解

2.4Taylor法的求解

2.5RK法的求解

其中K1,K2,K3,K4的值如下:

3四种方法求解的效果比较

本文利用VC6.0软件,求解该实例方程。

利用四种求数值解的方法求其在区间[0,1)以内的数值解,在这里设置步长h=0.1。

各种方法求解的结果如表1。

表1 四种解法的数值解

其效果从图1可以很直观的看出。RK方法和Taylor方法与解析解的值最为接近。近似度最差的就是一阶的Euler法,它的数值解与解析解相差最大,二阶的梯形法效果优于Euler法,但仍然很明显的弱于Taylor法和RK法。

图1 数值解与解析解效果比较

登录APP查看全文