Subquadrature expansions for TSRK methods

Subquadrature expansions for TSRK methods

0.00 Avg rating0 Votes
Article ID: iaor2012939
Volume: 59
Issue: 3
Start Page Number: 487
End Page Number: 504
Publication Date: Mar 2012
Journal: Numerical Algorithms
Authors: ,
Keywords: recursive algorithm, trees
Abstract:

The representation of order conditions for general linear methods formulated using an algebraic theory by Butcher, and the alternative using B‐series by Hairer and Wanner for treating vector initial value problems in ordinary differential equations are well‐known. Each relies on a recursion over rooted trees; yet tractable forms–for example, those which may be solved to yield particular methods–often are obtained only after extensive computation. In contrast, for Runge–Kutta methods, tractable forms have been used by various authors for obtaining methods. Here, the corresponding recursion formula for two‐step Runge–Kutta methods is revised to yield tractable forms which may be exploited to derive such methods and to motivate the selection of efficient algorithms in an obvious way. The new recursion formula is utilized in a MAPLE code.

Reviews

Required fields are marked *. Your email address will not be published.