A method of multipliers algorithm for sparsity-promoting optimal control

Neil K. Dhingra, Mihailo R. Jovanović

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations


We develop a customized method of multipliers algorithm to efficiently solve a class of regularized optimal control problems. By exploiting the problem structure, we transform the augmented Lagrangian into a form which can be efficiently minimized using proximal methods. We apply our algorithm to an ℓ1-regularized state-feedback optimal control problem and compare its performance with a proximal gradient algorithm and an alternating direction method of multipliers algorithm. In contrast to other methods, our algorithm has both a theoretical guarantee of convergence and fast computation speed in practice.

Original languageEnglish (US)
Title of host publication2016 American Control Conference, ACC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781467386821
StatePublished - Jul 28 2016
Event2016 American Control Conference, ACC 2016 - Boston, United States
Duration: Jul 6 2016Jul 8 2016

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2016 American Control Conference, ACC 2016
Country/TerritoryUnited States


  • Augmented Lagrangian
  • Method of multipliers
  • Non-smooth optimization
  • Proximal methods
  • Sparsity-promoting optimal control
  • Structure identification


Dive into the research topics of 'A method of multipliers algorithm for sparsity-promoting optimal control'. Together they form a unique fingerprint.

Cite this