• 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