On Existence of Solutions to Structured Lyapunov Inequalities
Abstract
In this paper, we derive sufficient conditions on drift matrices under which block-diagonal solutions to Lyapunov inequalities exist. The motivation for the problem comes from a recently proposed basis pursuit algorithm. In particular, this algorithm can provide approximate solutions to optimisation programmes with constraints involving Lyapunov inequalities using linear or second order cone programming. This algorithm requires an initial feasible point, which we aim to provide in this paper. Our existence conditions are based on the so-called $\mathcal{H}$ matrices. We also establish a link between $\mathcal{H}$ matrices and an application of a small gain theorem to the drift matrix. We finally show how to construct these solutions in some cases without solving the full Lyapunov inequality.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2016
- DOI:
- 10.48550/arXiv.1603.07686
- arXiv:
- arXiv:1603.07686
- Bibcode:
- 2016arXiv160307686S
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Systems and Control
- E-Print:
- To appear in the Proceedings of the 2016 American Control Conference