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} }
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
Supplemental Presentations
9 Citations
A Universal Ordinary Differential Equation
- Mathematics, Computer Science
- Log. Methods Comput. Sci.
- 2020
- PDF
Continuous Ordinary Differential Equations and Infinite Time Turing Machines
- Mathematics, Computer Science
- ArXiv
- 2019
- PDF
Computability, Complexity and Programming with Ordinary Differential Equations (Invited Talk)
- Mathematics, Computer Science
- STACS
- 2020
- PDF
A continuous-time MaxSAT solver with high analog performance
- Computer Science, Medicine
- Nature Communications
- 2018
- 15
- PDF
A high-performance analog Max-SAT solver and its application to Ramsey numbers
- Mathematics, Computer Science
- ArXiv
- 2018
- 1
- PDF
References
SHOWING 1-10 OF 29 REFERENCES
Computing with Polynomial Ordinary Differential Equations
- Mathematics, Computer Science
- J. Complex.
- 2016
- 5
- PDF
On the Functions Generated by the General Purpose Analog Computer
- Mathematics, Computer Science
- Inf. Comput.
- 2017
- 12
- PDF
Computational bounds on polynomial differential equations
- Mathematics, Computer Science
- Appl. Math. Comput.
- 2009
- 14
- PDF
Computational complexity of solving polynomial differential equations over unbounded domains with non-rational coefficients
- Mathematics, Computer Science
- Theor. Comput. Sci.
- 2016
- 15
- PDF
Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length: The General Purpose Analog Computer and Computable Analysis Are Two Efficiently Equivalent Models of Computations
- Mathematics, Computer Science
- ICALP
- 2016
- 10
- PDF
Polynomial differential equations compute all real computable functions on computable compact intervals
- Mathematics, Computer Science
- J. Complex.
- 2007
- 59
- PDF
Rubel's universal differential equation.
- Mathematics, Medicine
- Proceedings of the National Academy of Sciences of the United States of America
- 1981
- 14
- PDF
The differential analyzer. A new machine for solving differential equations
- Computer Science
- 1931
- 197
- PDF