Infinite-order resolution ODE convergence conjecture
Infinite-order resolution ODE convergence conjecture
Let be a discrete-time update, and let be the coefficient functions defined recursively by the paper's construction. Define
For any and , let denote the solution at time of
Infinite-order resolution ODE conjecture. Under certain regularity conditions on and , including, for example, that is infinitely differentiable and that is sufficiently small, the series defining converges for every , and the resulting ODE satisfies
This conjecture asserts that the infinite-order resolution ODE exactly reproduces one step of the discrete-time algorithm. The finite-order construction preceding it provides approximate resolution ODEs, but the supplied text does not specify precise sufficient regularity conditions or establish convergence and exactness in the infinite-order case.
Sources & referencesView supporting material
Primary source
Haihao Lu, “An O(s^r)-Resolution ODE Framework for Understanding Discrete-Time Algorithms and Applications to the Linear Convergence of Minimax Problems”, arXiv:2001.08826 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.