Sparsity-promoting optimal control of spatially-invariant systems

David M. Zoltowski, Neil Dhingra, Fu Lin, Mihailo Jovanovic

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

12 Scopus citations


We study the optimal design of sparse and block sparse feedback gains for spatially-invariant systems on a circle. For this class of systems, the state-space matrices are jointly diagonalizable via the discrete Fourier transform. We exploit this structure to develop an ADMM-based algorithm that significantly reduces the computational complexity relative to standard approaches. Specifically, the complexity of the developed algorithm scales linearly with the number of subsystems. This is in contrast to a cubic scaling when circulant structure is not exploited. Two examples are provided to illustrate the effectiveness of the developed approach.

Original languageEnglish (US)
Title of host publication2014 American Control Conference, ACC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781479932726
StatePublished - Jan 1 2014
Event2014 American Control Conference, ACC 2014 - Portland, OR, United States
Duration: Jun 4 2014Jun 6 2014

Publication series

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


Other2014 American Control Conference, ACC 2014
CountryUnited States
CityPortland, OR


  • Alternating direction method of multipliers
  • Fourier transform
  • sparsity-promoting optimal control
  • spatially-invariant systems
  • structured feedback control

Fingerprint Dive into the research topics of 'Sparsity-promoting optimal control of spatially-invariant systems'. Together they form a unique fingerprint.

Cite this