Nonlinear Contraction Tools for Constrained Optimization
Mathematical Physics
2012-06-11 v1 math.MP
Abstract
This paper describes new results linking constrained optimization theory and nonlinear contraction analysis. Generalizations of Lagrange parameters are derived based on projecting system dynamics on the tangent space of possibly time-varying constraints. The paper formalizes the intuition that, just as convexity rather than linearity is the key property in optimization, contraction rather than linearity is the key dynamical property in this context.
Cite
@article{arxiv.1206.1838,
title = {Nonlinear Contraction Tools for Constrained Optimization},
author = {Jonathan Soto and Jean-Jacques E. Slotine},
journal= {arXiv preprint arXiv:1206.1838},
year = {2012}
}