On the complexity of solving initial value problems

Olivier Bournez, Daniel S. Graça, Amaury Pouly

In this paper we prove that computing the solution of an initial-value problem $\dot{y}=p(y)$ with initial condition $y(t_0)=y_0\in {\mathbb{R}}^d$ at time $t_0+T$ with precision $e^{-\mu }$ whe…