RungeKutta方法及其在Hamilton系统中的应用之发展研讨.pdfVIP

摘 要 摘 要 笔者广泛查阅和分析了大量常微分方程数值分析领域学者的原始文献以及 相关的研究文献，在此基础上，对常微分方程数值解法的一个重要分支一一 Runge-Kutta方法的发展历程进行了系统的研究。笔者的主要工作是: 简要地考察了常微分方程数值解法产生的历史背景，在此基础上，对最早的 常微分方程数值解法— Eule:方法进行了分析，并且对该方法的收敛性与解析 性质进行了说明;特别指出，Euler方法所蕴涵的基本思想是Runge-Kutta方法的 思想基础。 详尽地挖掘了Runge如何利用Eule:方法的基本思想提出了自己的数值方 法，以及此后Huen和Kutta如何继续发展和完善Runge首创的方法;指出由 Butcher开始的对隐式Runge-Kutta方法的研究是该方法发展史上的一次伟大飞 跃。 根树理论与阶条件是本文研究的中心课题之一，本文指出，现代的根树理论 是在 Butche:等人的努力下发展完善的，而根树理论的萌芽可以追溯到Cayley 工作。 用相对较多的篇幅考察了Runge-Kutta方法的数值稳定性理论 主要是线性 稳定性理论。必须指出的是，本文把线性稳定性分析分成了两部分 一部分是针 对一般问题的线性稳定性，另一部分是针对刚性问题的线性稳定性 而这两部分 有着紧密的内在联系。 对Hamilton系统及Runge-Kutta方法在该系统中应用的研究也是本文的重要 组成部分，本文M密地研究了Hamilton系统的诞生以及对该系统辛性的证明过 。在此基础之上， 展，特别指出，冯康的工作对当代辛算法的影响最为深远。 - 除此之外，本文还考察了Runge-Kurt“方法的收敛性·相容性以及零一稳定 本文还分析了Runge-Kutt。方法的若干具体格式，如配置方法、一Lobatto)V}. Radau方法以及分块方法等的构造思路以及构造隐式方法的W-变换等。 关键词:Runge-Kutta方法，根树理论，阶条件，稳定性，Butcher Hamilton系统，辛算法 Abstract Byanextensivereadandanalysisofconsiderablesourcesandresearchdocuments, thisdissertationmakesasystematicstudyonthedevelopmentoftheRunge-Kutta Methodswhichisanimportantbranchofnumericalmethodsforordinarydifferential equations.Thecontentsofthedissertationareasfollowing. Thisdissertationmakesaconcisestudyonthehistoricalback-groundofthecreation ofnumericalmethodforordinarydifferentialequationandpointoutthattheearliest numericalmethodisEidersmethodwhichistheoriginofthethoughtof Runge-KuttaMethods.Andthen,thedissertationconsidersthetopicofhowRunge diddevelophisownnumericalmethodbyusingthebasicthoughtofEulersmethod Largepartofthedissertationisusedtodealwiththeanalysisofthenumerical stability,mainlyofthelinearstabilityofRunge-KuttaMethods.Itmustbepointedout thatthelinearstabilityisdividedbythedissertationintotwocategories,oneisfor ordinaryproblemsandtheotherisforstiffproblems. Researchingintothep