On the Kalman-Yakubovich-Popov Lemma for Positive Systems

An extended Kalman-Yakubovich-Popov (KYP) Lemma for positive systems is derived. The main difference compared to earlier versions is that non-strict inequalities are treated. Matrix assumptions are also less restrictive. Moreover, a new equivalence is introduced in terms of linear programming rather than semi-definite programming. As a complement to the KYP lemma, it is also proved that a symmetric Metzler matrix with m nonzero entries above the diagonal is negative semi-definite if and only if it can be written as a sum of m negative semi-definite matrices, each of which has only four nonzero entries. This is useful in the context large-scale optimization.

[1]  Sergei V. Gusev.  Kalman-Yakubovich-Popov Lemma for matrix frequency domain inequality , 2009, Syst. Control. Lett..

[2]  Anders Rantzer,et al.  Distributed control of positive systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[3]  Anders Rantzer.  An Extended Kalman-Yakubovich-Popov Lemma for Positive Systems , 2015 .

[4]  Masakazu Kojima,et al.  Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations , 2003, Comput. Optim. Appl..

[5]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[6]  Anders Rantzer.  On the Kalman-Yakubovich-Popov Lemma for Positive Systems , 2016, IEEE Trans. Autom. Control..

[7]  Jon Rigelsford,et al.  Positive 1D and 2D Systems , 2002 .

[8]  Shinji Hara,et al.  Generalized KYP lemma: unified frequency domain inequalities with design applications , 2005, IEEE Transactions on Automatic Control.

[9]  S. Gusev,et al.  Kalman-Popov-Yakubovich lemma and the S-procedure: A historical essay , 2006 .

[10]  Takashi Tanaka,et al.  The Bounded Real Lemma for Internally Positive Systems and H-Infinity Structured Static State Feedback , 2011, IEEE Transactions on Automatic Control.

[11]  Anders Rantzer,et al.  Scalable control of positive systems , 2012, Eur. J. Control.

[12]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .

[13]  A. Rantzer.  On the Kalman-Yakubovich-Popov lemma , 1996 .

[14]  Dimitri Peaucelle,et al.  L1 gain analysis of linear positive systems and its application , 2011, IEEE Conference on Decision and Control and European Control Conference.

[15]  A. Megretski.  KYP Lemma for Non-Strict Inequalities and the associated Minimax Theorem , 2010, 1008.2552.

[16]  Federico Najson,et al.  On the Kalman–Yakubovich–Popov lemma for discrete-time positive linear systems: a novel simple proof and some related results , 2013, Int. J. Control.