A Fast Algorithm for Sparse Controller Design [article]

Matt Wytock, J. Zico Kolter
<span title="2013-12-17">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We consider the task of designing sparse control laws for large-scale systems by directly minimizing an infinite horizon quadratic cost with an ℓ_1 penalty on the feedback controller gains. Our focus is on an improved algorithm that allows us to scale to large systems (i.e. those where sparsity is most useful) with convergence times that are several orders of magnitude faster than existing algorithms. In particular, we develop an efficient proximal Newton method which minimizes per-iteration
more &raquo; ... t with a coordinate descent active set approach and fast numerical solutions to the Lyapunov equations. Experimentally we demonstrate the appeal of this approach on synthetic examples and real power networks significantly larger than those previously considered in the literature.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1312.4892v1">arXiv:1312.4892v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cj6bauq6yzac7gpvtnxriqxdzq">fatcat:cj6bauq6yzac7gpvtnxriqxdzq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200916093915/https://arxiv.org/pdf/1312.4892v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c9/f6/c9f6b902e6067760624722f4869e161f8336b6e6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1312.4892v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>