Trees, stumps, and applications (Q2305877)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Trees, stumps, and applications |
scientific article |
Statements
Trees, stumps, and applications (English)
0 references
20 March 2020
0 references
Summary: The traditional derivation of Runge-Kutta methods is based on the use of the scalar test problem \(y'(x) = f(x, y(x))\). However, above order 4, this gives less restrictive order conditions than those obtained from a vector test problem using a tree-based theory. In this paper, stumps, or incomplete trees, are introduced to explain the discrepancy between the two alternative theories. Atomic stumps can be combined multiplicatively to generate all trees. For the scalar test problem, these quantities commute, and certain sets of trees form isomeric classes. There is a single order condition for each class, whereas for the general vector-based problem, for which commutation of atomic stumps does not occur, there is exactly one order condition for each tree. In the case of order 5, the only nontrivial isomeric class contains two trees, and the number of order conditions reduces from 17 to 16 for scalar problems. A method is derived that satisfies the 16 conditions for scalar problems but not the complete set based on 17 trees. Hence, as a practical numerical method, it has order 4 for a general initial value problem, but this increases to order 5 for a scalar problem.
0 references
ordinary differential equations
0 references
Runge-Kutta
0 references
tree
0 references
stump
0 references
order
0 references
elementary differential
0 references