并行对角隐式Runge-Kutta算法在微分方程中的应用

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:lingling850502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微分方程数值解出现在许多重要的科学、工程实际应用领域。因为考虑到实际中遇到问题非常大,响应的时间非常重要,所以微分方程初值问题的并行算法的需求也在不断增长。  本论文主要工作是将常微分方程(ODEs)的并行算法进行推广。我们借鉴常微分方程初值问题的并行对角隐式Runge-Kutta算法的思想。分别针对积分微分方程(IDEs)初值问题、延迟微分方程(DDEs)初值问题和延迟积分微分方程(DIDEs)初值问题,建立了不同的并行对角隐式Runge-Kutta(PDIRK)算法。  首先,我们回顾了常微分方程初值问题的PDIRK方法。  其次,我们考虑积分微分方程初值问题。先引进新的变量来代替积分项,使积分微分方程化为高阶常微分方程,再用类似常微的方法解该问题。  最后,我们将常微分方程初值问题推广到具有常延迟的微分方程上,建立了DDEs和DIDEs的并行Runge-Kutta方法。由于延迟微分方程的初始条件为[t0-τ,t0]间的连续函数,从而在[t0,t0+τ]上,我们可以把延迟方程看成常微分方程,再应用PDIRK方法,得到[t0,t0+τ]上的数值,利用得到结果作为初始条件,可以得到[t0+τ,t0+2τ]上的数值解,依次类推,我们得到延迟微分方程在整个区间上的数值解。  我们严格推导了每种方法的收敛阶和稳定性,并应用具体的算例进行检验,结果说明这些方法是可行、有效的。
其他文献
本文将在介绍辛方法,代数稳定方法,对称方法等高阶配置方法的相关知识的基础上,解决两个问题:  1.如何构造具有辛性,代数稳定性和对称性等性质的高阶配置方法;  2.针对辛方法应
本文主要综述Orlicz-Pettis型定理的发展历史和概况,直至一个具有普遍意义的Orlicz-Pettis型定理和Orlicz-Pettis拓扑,它是最强的Orlicz-Pettis拓扑和一个最一般的Orlicz-Pet
集值分析是20世纪40年代以后蓬勃发展起来的一个现代数学分支。作为建立非线性问题数学模型,解决非线性问题的数学理论和有力工具,它已经成为非线性分析的重要组成部分。在控制
倒向随机微分方程理论(以下简记BSDE)是近20年才兴起的,虽然研究的历史较短,但进展却很迅速,除了其理论本身所具有的有趣数学性质外,还有重要的应用前景。在金融理论中,递归效用、微
本文主要研究了单输入、单时滞和单输入、两时滞的线性离散时间系统的二次最优控制问题(LQR问题)。  我们先介绍了传统的无时滞系统的LQR最优控制问题的基本理论。  接着研