This is the public, feature-limited version of the conference webpage. After Registration and login please visit the full version.

Conformal Symplectic and Relativistic Optimization

Guilherme Franca, Jeremias Sulam, Daniel Robinson, Rene Vidal

Spotlight presentation: Orals & Spotlights Track 30: Optimization/Theory
on 2020-12-10T07:20:00-08:00 - 2020-12-10T07:30:00-08:00
Poster Session 6 (more posters)
on 2020-12-10T09:00:00-08:00 - 2020-12-10T11:00:00-08:00
Abstract: Arguably, the two most popular accelerated or momentum-based optimization methods are Nesterov's accelerated gradient and Polyaks's heavy ball, both corresponding to different discretizations of a particular second order differential equation with a friction term. Such connections with continuous-time dynamical systems have been instrumental in demystifying acceleration phenomena in optimization. Here we study structure-preserving discretizations for a certain class of dissipative (conformal) Hamiltonian systems, allowing us to analyze the symplectic structure of both Nesterov and heavy ball, besides providing several new insights into these methods. Moreover, we propose a new algorithm based on a dissipative relativistic system that normalizes the momentum and may result in more stable/faster optimization. Importantly, such a method generalizes both Nesterov and heavy ball, each being recovered as distinct limiting cases, and has potential advantages at no additional cost.

Preview Video and Chat

To see video, interact with the author and ask questions please use registration and login.