English

A Universal Ordinary Differential Equation

Classical Analysis and ODEs 2023-06-22 v6 Computational Complexity Logic in Computer Science Systems and Control Dynamical Systems

Abstract

An astonishing fact was established by Lee A. Rubel (1981): there exists a fixed non-trivial fourth-order polynomial differential algebraic equation (DAE) such that for any positive continuous function φ\varphi on the reals, and for any positive continuous function ϵ(t)\epsilon(t), it has a C\mathcal{C}^\infty solution with y(t)φ(t)<ϵ(t)| y(t) - \varphi(t) | < \epsilon(t) for all tt. Lee A. Rubel provided an explicit example of such a polynomial DAE. Other examples of universal DAE have later been proposed by other authors. However, Rubel's DAE \emph{never} has a unique solution, even with a finite number of conditions of the form y(ki)(ai)=biy^{(k_i)}(a_i)=b_i. The question whether one can require the solution that approximates φ\varphi to be the unique solution for a given initial data is a well known open problem [Rubel 1981, page 2], [Boshernitzan 1986, Conjecture 6.2]. In this article, we solve it and show that Rubel's statement holds for polynomial ordinary differential equations (ODEs), and since polynomial ODEs have a unique solution given an initial data, this positively answers Rubel's open problem. More precisely, we show that there exists a \textbf{fixed} polynomial ODE such that for any φ\varphi and ϵ(t)\epsilon(t) there exists some initial condition that yields a solution that is ϵ\epsilon-close to φ\varphi at all times. In particular, the solution to the ODE is necessarily analytic, and we show that the initial condition is computable from the target function and error function.

Keywords

Cite

@article{arxiv.1702.08328,
  title  = {A Universal Ordinary Differential Equation},
  author = {Olivier Bournez and Amaury Pouly},
  journal= {arXiv preprint arXiv:1702.08328},
  year   = {2023}
}
R2 v1 2026-06-22T18:29:31.495Z