paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Universal Ordinary Differential Equation

一个通用的常微分方程
LMCS vol.Volume 16, Issue 12020匹配度 1/10 · 该论文属于微分方程与逻辑/可计算性数学理论,解决 Rubel 关于通用 ODE 唯一解的公开问题,与用户关注的程序分析、LLM/Agent、浮点程序分析、贝叶斯程序分析等方向几乎没有直接交集。引用 26 inbox
Olivier Bournez, Amaury Pouly
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:证明存在固定多项式 ODE,通过选择初始条件可逼近任意正连续函数,并解决 Rubel 唯一解公开问题。

1981 年 Rubel 发现存在固定四阶多项式微分代数方程,其解可任意逼近任意正连续函数,但该方程从不具有唯一解,即使给定有限个初始条件。本文解决 Rubel 提出的公开问题:能否要求逼近目标函数的解是某组初始数据下的唯一解。作者证明 Rubel 式命题对多项式常微分方程(ODE)成立,并构造一个固定多项式 ODE:对任意正连续函数 φ 和误差函数 ε(t),存在初始条件使解在所有时刻与 φ 的误差小于 ε(t)。由于多项式 ODE 在给定初始条件下解唯一,这正面回答了 Rubel 问题。作者还说明该解必为解析函数,且初始条件可由目标函数和误差函数计算得到。

问题
解决 Rubel 提出的公开问题:能否使逼近任意目标函数的解成为某组初始数据下的唯一解;原微分代数方程虽通用但永不唯一。
方法
将 Rubel 的通用性结果推广到多项式 ODE,构造固定多项式 ODE,并证明对任意目标函数与误差函数存在相应初始条件,同时给出初始条件的可计算性。
评估
通过数学构造与证明回答公开问题,证明所得解为解析函数,并说明初始条件可由目标函数和误差函数计算。
原文摘要(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 $\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 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^{(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 $\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.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{BournezP17,
  title = {A Universal Ordinary Differential Equation},
  author = {Olivier Bournez and Amaury Pouly},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 16, Issue 1},
  year = {2020},
  doi = {10.23638/lmcs-16(1:28)2020}
}