A Universal Ordinary Differential Equation

@article{Bournez2017AUO,
  title={A Universal Ordinary Differential Equation},
  author={O. Bournez and A. Pouly},
  journal={ArXiv},
  year={2017},
  volume={abs/1702.08328}
}
  • O. Bournez, A. Pouly
  • Published 2017
  • Mathematics, Computer Science
  • ArXiv
  • 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 $\epsilon(t)$, it has a $\mathcal{C}^\infty$ solution with $| y(t) - \varphi(t) | < \epsilon(t)$ for all $t$. Lee A. Rubel provided an explicit example of such a polynomial DAE. Other examples of universal DAE have later been… CONTINUE READING
    9 Citations
    A Universal Ordinary Differential Equation
    • PDF
    Continuous Ordinary Differential Equations and Infinite Time Turing Machines
    • PDF
    A continuous-time MaxSAT solver with high analog performance
    • 15
    • PDF
    A Survey on Analog Models of Computation
    • 8
    • PDF

    References

    SHOWING 1-10 OF 29 REFERENCES
    Computing with Polynomial Ordinary Differential Equations
    • 5
    • PDF
    A universal differential equation
    • 61
    • PDF
    On the Functions Generated by the General Purpose Analog Computer
    • 12
    • PDF
    Computational bounds on polynomial differential equations
    • 14
    • PDF
    Computational complexity of solving polynomial differential equations over unbounded domains with non-rational coefficients
    • A. Pouly
    • Mathematics, Computer Science
    • Theor. Comput. Sci.
    • 2016
    • 15
    • PDF
    Rubel's universal differential equation.
    • R. Duffin
    • Mathematics, Medicine
    • Proceedings of the National Academy of Sciences of the United States of America
    • 1981
    • 14
    • PDF