Sparsity-Constrained Linear Quadratic Regulation Problem: Greedy Approach with Performance Guarantee

Shumpei Nishida, Kunihisa Okano

We study a linear quadratic regulation problem with a constraint where the control input can be nonzero only at a limited number of times. Given that this constraint leads to a com…