Derivation of three-derivative Runge-Kutta methods

详细信息    查看全文

• 作者：Mukaddes Ökten Turacı ; Turgut Öziş
• 关键词：Two ; derivative Runge ; Kutta methods ; Rooted trees ; Multi ; derivative Runge ; Kutta methods ; Order conditions
• 刊名：Numerical Algorithms
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：74
• 期：1
• 页码：247-265
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Numeric Computing; Algorithms; Algebra; Theory of Computation; Numerical Analysis;
• 出版者：Springer US
• ISSN：1572-9265
• 卷排序：74

文摘

We introduce an algorithm for a numerical integration of ordinary differential equations in the form of y′ = f(y). We extend the two-derivative Runge-Kutta methods (Chan and Tsai, Numer. Algor. 53, 171–194, 2010) to three-derivative Runge-Kutta methods by including the third derivative \(y^{\prime \prime \prime }=\hat {g}(y)=f^{\prime \prime }(y)(f(y), f(y))+f^{\prime }(y)f^{\prime }(y)f(y)\). We present an approach based on the algebraic theory of Butcher (Math. Comp. 26, 79–106, 1972) and the \(\mathcal {B}-\) series theory of Hairer and Wanner (Computing 13, 1–15 (1974)) combined with the methodology of Chan and Chan (Computing 77(3), 237–252, 2006). In this study, special explicit three-derivative Runge-Kutta methods that possess one evaluation of first derivative, one evaluation of second derivative, and many evaluations of third derivative per step are introduced. Methods with stages up to six and of order up to ten are presented. The numerical calculations have been performed on some standard problems and comparisons made with the accessible methods in the literature.