Title :
Gradient based projection method for constrained optimization
Author :
Mills, Greg ; Krstic, Miroslav
Author_Institution :
Univ. of California, San Diego, La Jolla, CA, USA
Abstract :
We introduce a continuous-time gradient based optimization scheme for the convex programming problem. The dynamics of the optimization parameter are described by a continuous projection of the map´s gradient. Its mechanics parallel that of an augmented steepest descent method with the exception that it behaves as an interior point method. The projection affects the flow field as if subject to an interior point barrier function. Under mild assumptions the optimization trajectories are shown to stay entirely within the feasible region and converge to the constrained optimum. The approach also simultaneously solves the Lagrangian dual problem even though the dynamics are not governed by it.
Keywords :
convex programming; gradient methods; Lagrangian dual problem; augmented steepest descent method; constrained optimization; continuous projection; continuous-time gradient based optimization scheme; convex programming problem; gradient based projection method; interior point barrier function; interior point method; map gradient; optimization trajectories; parallel mechanics; Trajectory;
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
Print_ISBN :
978-1-4673-5714-2
DOI :
10.1109/CDC.2013.6760334