# An $O(s^r)$-Resolution ODE Framework for Discrete-Time Optimization Algorithms and Applications to the Linear Convergence of Minimax Problems

23 Jan 2020Haihao Lu

There has been a long history of using Ordinary Differential Equations (ODEs) to understand the dynamic of discrete-time algorithms (DTAs). However, there are two major difficulties to apply this approach: (i) it is unclear how to obtain a suitable ODE from a DTA, and (ii) it is unclear what is the connection between the convergence of a DTA and the convergence of its corresponding ODE... (read more)

PDF Abstract

No code implementations yet. Submit your code now