vix.ing · top · new · best · stats · spec

On the random generation of Butcher trees

2024/04/09 by Qiao Huang, Huang, Qiao, Nicolas Privault +1
Mathematics · Computer Science · #Stochastic processes and statistical mechanics #Data Management and Algorithms #Algorithms and Data Compression

paper · pdf · doi:10.48550/arxiv.2404.05969

Abstract

The main goal of this paper is to provide an algorithm for the random sampling of Butcher trees and the probabilistic numerical solution of ordinary differential equations (ODEs). This approach complements and simplifies a recent approach to the probabilistic representation of ODE solutions, by removing the need to generate random branching times. The random sampling of trees is compared to the finite order truncation of Butcher series in numerical experiments.

Related