Salvato in:
Dettagli Bibliografici
Autore principale: Bornemann, Folkmar
Natura: Preprint
Pubblicazione: 2002
Soggetti:
Accesso online:https://arxiv.org/abs/math/0211049
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918162864275456
author Bornemann, Folkmar
author_facet Bornemann, Folkmar
contents A simple and elementary proof of Butcher's theorem on the order conditions of Runge-Kutta methods is presented. It is based on a recursive definition of rooted trees and avoids combinatorial tools such as labelings and Faa di Bruno's formula. This strictly recursive approach can easily and elegantly be implemented using modern computer algrebra systems like Mathematica. The full but short source code is included and applied to some instructive examples.
format Preprint
id arxiv_https___arxiv_org_abs_math_0211049
institution arXiv
publishDate 2002
record_format arxiv
spellingShingle Runge-Kutta methods, trees, and Mathematica
Bornemann, Folkmar
Numerical Analysis
65-01 (Primary); 65L06,65Y99 (Secondary)
A simple and elementary proof of Butcher's theorem on the order conditions of Runge-Kutta methods is presented. It is based on a recursive definition of rooted trees and avoids combinatorial tools such as labelings and Faa di Bruno's formula. This strictly recursive approach can easily and elegantly be implemented using modern computer algrebra systems like Mathematica. The full but short source code is included and applied to some instructive examples.
title Runge-Kutta methods, trees, and Mathematica
topic Numerical Analysis
65-01 (Primary); 65L06,65Y99 (Secondary)
url https://arxiv.org/abs/math/0211049