DocumentCode
3529733
Title
Gradient based projection method for constrained optimization
Author
Mills, Greg ; Krstic, Miroslav
Author_Institution
Univ. of California, San Diego, La Jolla, CA, USA
fYear
2013
fDate
10-13 Dec. 2013
Firstpage
2966
Lastpage
2971
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location
Firenze
ISSN
0743-1546
Print_ISBN
978-1-4673-5714-2
Type
conf
DOI
10.1109/CDC.2013.6760334
Filename
6760334
Link To Document