Primitivity of positive matrix pairs: Algebraic characterization, graph theoretic description, and 2D systems interpretation

SIAM Journal on Matrix Analysis and Applications

Volumn 19, Issue 1, 1998, Pages 71-88

  Fornasini, Ettore ^a   Valcher, Maria Elena ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Circulant matrices; Directed graphs; Integer matrices; Multidimensional systems; Primitive matrices

Indexed keywords

EID: 0032355555     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895294095     Document Type: Article

References (17)

1. B. D. O. ANDERSON, M. DEISTLER, L. FARINA, AND L. BENVENUTI, Nonnegative realization of a linear system with nonnegative impulse response, IEEE Trans. Circuits and Systems, Part I, 43 (1996), pp. 134-142.
2. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
3. R. A. BRUALDI AND H. J. RYSER, Combinatorial Matrix Theory, Cambridge University Press, Cambridge, UK, 1991.
4. P. G. COXSON AND H. SHAPIRO, Positive reachability and controllability of positive systems, Linear Algebra Appl., 94 (1987), pp. 35-53.
5. P. J. DAVIS, Circulant Matrices, John Wiley, New York, 1979.
6. M. P. FANTI, B. MAIONE, AND B. TURCHIANO, Controllability of linear single-input positive discrete time systems, Internat. J. Control, 50 (1989), pp. 2523-2542.
7. M. P. FANTI, B. MAIONE, AND B. TURCHIANO, Controllability of multi-input positive discrete time systems, Internat. J. Control, 51 (1990), pp. 1295-1308.
8. E. FORNASINI AND G. MARCHESINI, Doubly indexed dynamical systems, Math. Systems Theory, 12 (1978), pp. 59-72.
9. E. FORNASINI, A 2D systems approach to river pollution modelling, Multidimens. Systems Signal Process., 2 (1991), pp. 233-265.
10. E. FORNASINI AND M. E. VALCHER, Matrix pairs in 2D systems: An approach based on trace series and Hankel matrices, SIAM J. Control Optim., 33 (1995), pp. 1127-1150.
11. E. FORNASINI AND M. E. VALCHER, On the spectral and combinatorial structure of 2D positive systems, Linear Algebra Appl., 245 (1996), pp. 223-258.
12. W. P. HEATH, Self-Tuning Control for Two-Dimensional Processes, John Wiley, New York, 1994.
13. N. JACOBSON, Basic Algebra, Vols. I and II, W. H. Freeman, San Francisco, CA, 1974.
14. H. MAEDA AND S. KODAMA, Positive realization of difference equations, IEEE Trans. Circuits and Systems, CAS-28 (1981), pp. 39-47.
15. H. MINC, Nonnegative Matrices, John Wiley, New York, 1988.
16. M. NEWMAN, Integral Matrices, Academic Press, New York, 1972.
17. M. E. VALCHER, Controllability and reachability criteria for discrete time positive systems, Internat. J. Control. 65 (1996), pp. 511-536.