Dissipativity Theory for Nesterov's Accelerated Method

Bin Hu, Laurent Lessard

Abstract: In this paper, we adapt the control theoretic concept of dissipativity theory to provide a natural understanding of Nesterov’s accelerated method. Our theory ties rigorous convergence rate analysis...