Sparsity-promoting optimal control of spatially-invariant systems

Autor:	David M. Zoltowski, Mihailo R. Jovanovic, Neil K. Dhingra, Fu Lin
Rok vydání:	2014
Předmět:	Mathematical optimization Computational complexity theory Discrete sine transform Discrete-time Fourier transform Invariant (mathematics) Optimal control Circulant matrix Fractional Fourier transform Fourier transform on finite groups Mathematics
Zdroj:	ACC
DOI:	10.1109/acc.2014.6859491
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ecd92eaf5df14836bdf4e1f8d9d7876a https://doi.org/10.1109/acc.2014.6859491 Zobrazit plný text záznamu