Jorge Cortés

Professor





The role of convexity on saddle-point dynamics: Lyapunov function and robustness
A. Cherukuri, E. Mallada, S. Low, J. Cortés
IEEE Transactions on Automatic Control 63 (8) (2018), 2449-2464


Abstract

This paper studies the projected saddle-point dynamics associated to a convex-concave function, which we term as saddle function. The dynamics consists of gradient descent of the saddle function in variables corresponding to convexity and (projected) gradient ascent in variables corresponding to concavity. Under the assumption that the saddle function is twice continuously differentiable, we provide a novel characterization of the omega-limit set of the trajectories of this dynamics in terms of the diagonal blocks of the Hessian. Using this characterization, we establish global asymptotic convergence of the dynamics under local strong convexity-concavity of the saddle function. When strong convexity-concavity holds globally, we establish three results. First, we identify a Lyapunov function for the projected saddle-point dynamics when the saddle function corresponds to the Lagrangian of a general constrained optimization problem. Second, when the saddle function is the Lagrangian of an optimization problem with equality constraints, we show input-to-state stability of the saddle-point dynamics by providing an ISS Lyapunov function. Third, we design an opportunistic state-triggered implementation of the dynamics. Various examples illustrate our results.

pdf   |   ps.gz

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at ucsd.edu
Skype id: jorgilliyo