On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems

Michael Muehlebach, Michael I. Jordan

We introduce a class of first-order methods for smooth constrained optimization that are based on an analogy to non-smooth dynamical systems. Two distinctive features of our approa…