Advances in Applied Mathematics
Vol.04 No.04(2015), Article ID:16357,7 pages
10.12677/AAM.2015.44042

A Study on Construction for Linear Multi-Step Methods Based on Taylor Expansion

Zhiyuan Huang1, Zhijun Hu2, Cheng Wang3

1Guangzhou University, Guangzhou Guangdong

2Guangxi Normal University, Guilin Guangxi

3Huizhou University, Huizhou Guangdong

Received: Oct. 30th, 2015; accepted: Nov. 13th, 2015; published: Nov. 18th, 2015

Copyright © 2015 by authors and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).

http://creativecommons.org/licenses/by/4.0/

ABSTRACT

Following the previous literature on multi-step formulae for initial value problems of ODEs (ordinary differential equations), we study the construction for linear multi-step methods based on Taylor expansion in this paper. We try the weighted average method and derive a new formula. Then we check this new method in an example, and compare the original two formulae and constructed new formula. Via such numerical experiment, this method is reliable. Some constructed new formulae can have relatively high stability and small error while solving ODEs initial value problems.

Keywords:Initial Value Problems, Linear Multi-Step Methods, Stability, Weighted Average Method

基于泰勒展开的线性多步法构造方法的研究

黄志远1,胡志军2,王 承3

1广州大学,广东 广州

2广西师范大学,广西 桂林

3惠州学院,广东 惠州

收稿日期:2015年10月30日;录用日期:2015年11月13日;发布日期:2015年11月18日

摘 要

本文在前人对常微分方程初值问题的线性多步法公式研究的基础上,对于线性多步法公式中基于泰勒展开的构造方法进行了探究。我们尝试使用加权平均法构造得出了一个新的公式,随后对此给出了实例进行检验,并对构造生成新公式的原先两个公式和新公式进行了对照分析。经数值实验,该方法具有可行性,某些所得新公式在求解常微分方程初值问题中具有较高稳定性和较小误差。

关键词 :初值问题,线性多步法,稳定性,加权平均法

1. 引言

解常微分方程在很多学科领域内都有着重要的应用,自动控制、各种电子学装置的设计、弹道的计算、飞机和导弹飞行的稳定性的研究、化学反应过程稳定性的研究等问题,都可以化为研究常微分解的性质的问题,或者化为求常微分方程的解。但大部分的常微分方程其真解一般难以通过解析的方法来获得,直到现在有许多类型的微分方程还不能给出解的解析表达式,通常只能用数值的方法进行计算。有关这一问题的研究早在十八世纪就已经开始了,现在计算机的发展更是为常微分方程的应用及理论研究提供了有力的工具,从而能使人们认识解的种种性质及其数值特征[1] -[4] 。可以说,应用常微分方程理论已经取得了很大的成就,但是,它的现有理论还远远不能满足需要,仍有待于进一步的发展,使这门学科的理论更加完善。

常微分方程的数值算法发展到今天已有了线性多步法、龙格–库塔法和在此基础上发展起来的单支方法、分块方法、循环方法、外推法、混合方法、二阶导数法以及各种常用的预估校正算法。其中比较经常用到的线性多步法公式有Euler公式、Heun公式、中点公式、Milne公式、Adams公式、Simpson公式、Hamming公式,Gear方法、Adams预估–校正法和Mile预估-Hamming校正法公式等 [5] - [8] ,此外还包含许多至今尚末探明的新公式。

2. 用加权平均方法构造新的线性多步法公式

2.1. 线性多步法的局部截断误差

一般的,假设在第个结点算法精确成立,即,则线性多步格式具有以下形式 [9] - [12] :

(2.1.1)

这里是步长,节点,而。注意到中含有未知的,则当时,格式(2.1.1)是显式的,时则是隐式的。

,由Taylor展开,有

代入式(2.1.1),整理得

(2.1.2)

于是,欲使格式(2.1.1)成为阶精度的,即局部截断误差为,只要令展开式(2.1.2)与的泰勒展开式

(2.1.3)

能符合到项,即要求成立

(2.1.4)

如果格式(2.1.1)的系数满足这组条件,则将式(2.1.3)与式(2.1.2)相减,即得局部截断误差

(2.1.5)

其中称为局部截断误差主项,称为误差常数。

2.2. 用加权平均方法构造新公式的基本思想

现研究基于泰勒展开的四步显示格式:

(2.2.1)

欲使这类格式成为四阶的,按格式(2.1.4),其系数应当满足条件

(2.2.2)

这里有七个待定系数,然而它们所要适合的条件只有五个,因此有两个自由度。令,求解式(2.2.2)得到

, , , ,.

将数据代入式(2.1.5),解得截断误差为。代入数据,可得出

(2.2.3)

根据文献[4] ,可得Hamming格式:

(2.2.4)

其局部截断误差为

结合基于泰勒展开的四步显示格式(2.2.3)和Hamming格式(2.2.4)这两个公式,令可取任意实数,做加权平均公式:

(2.2.5)

在式(2.2.5)中,取时,则有。此时,可得到一个截断误差为零的新的高一阶公式:

(2.2.6)

该公式为一个隐式公式,对于其中的,可选取以下预测-校正系统

预测

(2.2.7)

校正

(2.2.8)

进行求解。

2.3. 数值实验

下面通过求解一个例题,检验公式:

求解初值问题

(2.3.1)

(初值问题(2.3.1)有精确解。)

下面我们依次使用基于泰勒展开的四步显示格式(2.2.3)、Milne-Hamming格式(2.2.7) (2.2.8)和新得到的公式(2.2.6)求解初值问题(2.3.1),画出它们在区间的图像,并在同图中画出的图像图1~3,进而对其误差进行比较,检验新公式的精确度。

其中,求出的解为,使用基于泰勒展开的四步显示格式(2.2.3)求出的解为,使用Hamming格式(2.2.4)求出的解为,使用新得到的公式(2.2.6)求出的解为

其图像如下:

将精确值与估计值列在一起制成表格表1,截取其中开始变化的那部分,结果如下表:

Table 1. Image result data of, , and

表1.的图像结果

Figure 1. Curve: Image result of and

图1.的图像结果曲线

Figure 2. Curve: Image result of and

图2.的图像结果曲线

Figure 3. Curve: Image result of and

图3.的图像结果曲线

由上表可以发现在对例题方程求解过程中,使用新公式的解的误差小于使用基于泰勒展开的四步显示格式(2.2.3)和使用Hamming格式(2.2.4)的解的误差。因此,新公式比基于泰勒展开的四步显示格式(2.2.3)和Hamming格式(2.2.4)更为精确。

3. 结论

线性多步法是解决实际中所遇到的常微分方程初值问题的一种重要方法。本文在前人的基础上作了进一步的深入研究,对于线性多步法公式中基于泰勒展开的线性多步法构造法进行了探索,得出了一个新的公式。实验证明利用已有公式,进行加权平均所得的新公式确实可能出现某些具有较好性质,如局部截断误差较小、精确度较高的公式。

基金项目

本工作受国家自然科学基金(项目号:11326096,11401247),广东省自然科学基金(项目号:2015A030313674),广东高校优秀青年创新人才培养计划项目(项目号:2013LYM_0089)和惠州学院博士启动项目(项目号:C511.0206)支持。

文章引用

黄志远,胡志军,王承. 基于泰勒展开的线性多步法构造方法的研究
A Study on Construction for Linear Multi-Step Methods Based on Taylor Expansion[J]. 应用数学进展, 2015, 04(04): 336-342. http://dx.doi.org/10.12677/AAM.2015.44042

参考文献 (References)

  1. 1. Atkinson, K.E., 著. 数值分析引论[M]. 匡蛟勋, 译. 上海: 上海科学技术出版社, 1986.

  2. 2. 李庆扬, 关治, 白峰杉. 数值计算原理[M]. 北京: 清华大学出版社, 2000.

  3. 3. 关治, 陆金甫. 数值分析基础[M]. 北京: 高等教育出版社, 1998.

  4. 4. 李庆扬, 王能超, 易大义. 数值分析[M]. 第4版. 武汉: 华中科技大学出版社, 2006.

  5. 5. Henrici, P. (1962) Discrete Variable Methods in Ordinary Differential Equations. Wiley, New York.

  6. 6. 李大侃, 编. 常微分方程数值解[M]. 杭州: 浙江大学出版社, 1994.

  7. 7. 李庆扬. 常微分方程数值解法[M]. 北京: 高等教育出版社, 1992.

  8. 8. 李荣华, 冯果忱. 微分方程的数值解法[M]. 第3版. 北京: 高等教育出版社, 1996.

  9. 9. Dahlquist, G. (1963) A Special Stability Problem for Linear Multistep Methods. BIT, 3, 27-43.

  10. 10. Butcher, J.C. (1975) A Stability Property of Implicity Runge-Kutta Methods. BIT, 15, 358-361.

  11. 11. 刘丹. 常微分方程数值解的长时间性态[D]: [硕士论文]. 哈尔滨: 黑龙江大学, 2004.

  12. 12. 吕万金. 一类常微分方程长时间数值计算稳定性分析[J]. 黑龙江大学自然科学学报, 2000, 17(4): 4-6.

期刊菜单