Symbolic derivation of order conditions for hybrid Numerov-type methods solving y = f (x, y)

[摘要] Numerov-type ODE solvers are widely used for the numerical treatment of second-order initial value problems. In this work we present a powerful and efficient symbolic code in MATHEMATICA for the derivation of their order conditions and principal truncation error terms. The relative tree theory for such order conditions is presented along with the elements of cornbinatorial mathematics, partitions of integer numbers and computer algebra which are the basis of the implementation of the symbolic code. (c) 2007 Elsevier B.V. All rights reserved.

[发布日期] 2008-09-01

[效力级别]  Proceedings Paper

[关键词] Numerov-type methods;order conditions;rooted trees;integer partitions;truncation error;MATHEMATICA (R)