math.OCJun 15, 2026

Accelerated Convex Optimization via Hamiltonian Dynamics with Deterministic Integration Time

Authors: Xiuyuan WangVishwak SrinivasanQiang FuSiddharth MitraAshia WilsonAndre Wibisono

Organizations: Department of Computer Science, Yale University · Department of EECS, Massachusetts Institute of Technology

Abstract

We develop Hamiltonian dynamics-based algorithms for smooth convex optimization that achieve accelerated rates of convergence. By exploiting contraction of averaged Hamiltonian flow trajectories rather than requiring contraction at trajectory endpoints, we show that Hamiltonian dynamics-based optimization methods admit deterministic and accelerated convergence guarantees, extending prior work that is limited to quadratic objectives or holds only in expectation. We analyze an idealized continuous-time algorithm and derive practical discrete-time implementations with optimal first-order complexity, thereby establishing Hamiltonian dynamics as a useful algorithmic primitive for deterministic accelerated convex optimization.

Explore similar work

CardsList