An Algebraic Approach to the Construction of Polyhedral Invariant Cones

In this paper, based on algebraic arguments, a new proof of the spectral characterization of those real matrices that leave a proper polyhedral cone invariant [ Trans. Amer. Math. Soc., 343 (1994), pp. 479--524] is given. The proof is a constructive one, as it allows us to explicitly obtain for every matrix A, which satisfies the aforementioned spectral requirements, an A-invariant proper polyhedral cone $\mathcal{K}$. Some new results are also presented, concerning the way A acts on the cone $\mathcal{K}$. In particular, $\mathcal{K}$-irreducibility, $\mathcal{K}$-primitivity, and $\mathcal{K}$-positivity are fully characterized.

[1]  B. Tam,et al.  On the core of a cone-preserving map , 1994 .

[2]  Abdellah Benzaouia,et al.  Positively invariant sets of discrete-time systems with constrained inputs , 1990 .

[3]  B. Tam.  On the distinguished eigenvalues of a cone-preserving map , 1990 .

[4]  Hans Jarchow,et al.  Topological Vector Spaces , 1981 .

[5]  S. Tarbouriech,et al.  Positively invariant sets for continuous-time systems with the cone-preserving property , 1993 .

[6]  J. Vandergraft.  Spectral properties of matrices which have invariant cones , 1968 .

[7]  R. Brualdi,et al.  Combinatorial Matrix Theory: Some Special Graphs , 1991 .

[8]  H. H. Schaefer.  Banach Lattices and Positive Operators , 1975 .

[9]  C. Byrnes,et al.  Frequency domain and state space methods for linear systems , 1986 .

[10]  F. Blanchini,et al.  Constrained Control for Systems with Unknown Disturbances , 1992 .

[11]  G. P. Barker.  On matrices having an invariant cone , 1972 .

[12]  G. P. Barker.  Theory of cones , 1981 .

[13]  M. Lewin.  On nonnegative matrices , 1971 .

[14]  G. Birkhoff.  Linear Transformations with Invariant Cones , 1967 .

[15]  B. Anderson,et al.  Nonnegative realization of a linear system with nonnegative impulse response , 1996 .

[16]  L. Elsner,et al.  Monotonie und randspektrum bei vollstetigen operatoren , 1970 .

[17]  M. Kreĭn,et al.  Linear operators leaving invariant a cone in a Banach space , 1950 .

[18]  Thomas Kailath,et al.  Linear Systems , 1980 .

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

[20]  A. Berman,et al.  Nonnegative matrices in dynamic systems , 1979 .

[21]  Fennell Burns,et al.  Polyhedral cones and positive operators , 1974 .

[22]  H. Wolkowicz,et al.  Invariant ellipsoidal cones , 1991 .

[23]  George Phillip Barker,et al.  Some observations on the spectra of cone preserving maps , 1973 .