Runge-Kutta methods, trees, and Mathematica
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2002
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |