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 :
بازگشت