Discrete-Time $k$-Positive Linear Systems

Positive systems play an important role in systems and control theory and have found many applications in multi-agent systems, neural networks, systems biology, and more. Positive systems map the nonnegative orthant to itself (and also the nonpositive orthant to itself). In other words, they map the set of vectors with zero sign variations to itself. In this note, discrete-time linear systems that map the set of vectors with up to $k-1$ sign variations to itself are introduced. For the special case $k=1$ these reduce to discrete-time positive linear systems. Properties of these systems are analyzed using tools from the theory of sign-regular matrices. In particular, it is shown that almost every solution of such systems converges to the set of vectors with up to $k-1$ sign variations. Also, the operation of such systems on $k$-dimensional parallelotopes are studied.

[1]  Yi Wang,et al.  Generic behavior of flows strongly monotone with respect to high-rank cones , 2019, Journal of Differential Equations.

[2]  W. M. Oliva,et al.  A perron theorem for the existence of invariant subspaces , 1991 .

[3]  Binyamin Schwarz,et al.  Totally positive differential systems , 1970 .

[4]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[5]  James S. Muldowney,et al.  Compound matrices and ordinary differential equations , 1990 .

[6]  Shaun M. Fallat,et al.  Totally Nonnegative Matrices , 2011 .

[7]  Michael Margaliot,et al.  Compact attractors of an antithetic integral feedback system have a simple structure , 2019, bioRxiv.

[8]  J. M. Peña.  Sign Regular Matrices of Order Two , 2002 .

[9]  Brigitte Maier,et al.  Totally Positive Matrices , 2016 .

[10]  Rodolphe Sepulchre,et al.  Differentially Positive Systems , 2014, IEEE Transactions on Automatic Control.

[11]  Charles R. Johnson,et al.  Matrix Analysis, 2nd Ed , 2012 .

[12]  Emilia Fridman,et al.  Entrainment to subharmonic trajectories in oscillatory discrete-time systems , 2019, Autom..

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

[14]  Michael Margaliot,et al.  Revisiting totally positive differential systems: A tutorial and new results , 2018, Autom..

[15]  F. Gantmacher,et al.  Oscillation matrices and kernels and small vibrations of mechanical systems , 1961 .

[16]  E. Kaszkurewicz,et al.  Matrix diagonal stability in systems and computation , 1999 .

[17]  Jianhong Wu,et al.  Semiflows "Monotone with Respect to High-Rank Cones" on a Banach Space , 2017, SIAM J. Math. Anal..

[18]  I. Schoenberg.  Über variationsvermindernde lineare Transformationen , 1930 .

[19]  J. Garloff,et al.  Recognition of matrices which are sign-regular of a given order and a generalization of oscillatory matrices , 2021, Operators and Matrices.

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

[21]  Hal L. Smith,et al.  Monotone Dynamical Systems: An Introduction To The Theory Of Competitive And Cooperative Systems (Mathematical Surveys And Monographs) By Hal L. Smith , 1995 .

[22]  Rodolphe Sepulchre,et al.  A dissipativity theorem for p-dominant systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[23]  Roger D. Nussbaum,et al.  An elementary proof of the Birkhoff-Hopf theorem , 1995, Mathematical Proceedings of the Cambridge Philosophical Society.

[24]  M. A. Krasnoselʹskii,et al.  Positive Linear Systems, the Method of Positive Operators , 1989 .

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

[26]  David Angeli,et al.  Monotone control systems , 2003, IEEE Trans. Autom. Control..

[27]  Michael Margaliot,et al.  On the spectral properties of nonsingular matrices that are strictly sign-regular for some order with applications to totally positive discrete-time systems , 2018, Journal of Mathematical Analysis and Applications.

[28]  Maria Elena Valcher,et al.  A Tutorial on Positive Systems and Large Scale Control , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[29]  P. Polácik,et al.  Convergence to cycles as a typical asymptotic behavior in smooth strongly monotone discrete-time dynamical systems , 1992 .

[30]  Michael Margaliot,et al.  A generalization of linear positive systems with applications to nonlinear systems: Invariant sets and the Poincaré-Bendixson property , 2019, Autom..

[31]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Non-linear Systems , 1998, Autom..

[32]  L. Sanchez,et al.  Cones of rank 2 and the Poincaré–Bendixson property for a new class of monotone systems , 2009 .

[33]  M. Fekete,et al.  Über ein problem von laguerre , 1912 .

[34]  Michael Margaliot,et al.  Dynamical Systems With a Cyclic Sign Variation Diminishing Property , 2018, IEEE Transactions on Automatic Control.