A cone-theoretic approach to the spectral theory of positive linear operators: The finite-dimensional case

Taiwanese Journal of Mathematics

Volumn 5, Issue 2, 2001, Pages 207-277

  Tam, Bit Shun ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

Author keywords

Collatz Wielandt sets (numbers); Cone preserving map; Core; Distinguished eigenvalue; Local spectral radius; Nonnegative matrix; Peripheral spectrum; Perron Frobenius theory; Perron Schaefer condition; Rothblum Index Theorem; Semi distinguished invariant face

Indexed keywords

EID: 1542395059     PISSN: 10275487     EISSN: None     Source Type: Journal    
DOI: 10.11650/twjm/1500407336     Document Type: Review

References (147)

1. R. Adin, Extreme positive operators on minimal and almost minimal cones, Linear Algebra Appl. 44 (1982), 61-86.
2. C. D. Aliprantis and O. Burkinshaw, Positive Operators, Academic Press, Orlando, 1985.
3. R. B. Bapat, D. D. Olesky and Van Den Driessche, Perron-Frobenius theory for a generalized eigenproblem, Linear and Multilinear Algebra 40 (1995), 141-152.
4. R. B. Bapat and T.E.S. Raghavan, Nonnegative Matrices and Applications, Cambridge Univ. Press, Cambridge, 1997.
5. G. P. Barker, On matrices having an invariant cone, Czechoslovak Math. J. 22 (1972), 49-68.
6. G. P. Barker, Perfect cones, Linear Algebra Appl. 22 (1978), 211-221.
7. G. P. Barker, Theory of cones, Linear Algebra Appl. 39 (1981), 263-291.
8. G. P. Barker and H. Schneider, Algebraic Perron-Frobenius theory, Linear Algebra Appl. 11 (1975), 219-233.
9. G. P. Barker and B. S. Tam, Graphs for cone preserving maps, Linear Algebra Appl. 37 (1981), 199-204.
10. G. P. Barker and B. S. Tam, Baer semirings and Baer*-semirings of cone-preserving maps, Linear Algebra Appl. 256 (1997), 165-183.
11. G. P. Barker, B. S. Tam and N. Davila, A geometric Gordan-Stiemke theorem, Linear Algebra Appl. 61 (1984), 83-89.
12. G. P. Barker and A. Thompson, Cones of polynomials, Portugal. Math. 44 (1987), 183-197.
13. G. P. Barker and R.E.L. Turner, Some observations on the spectra of cone-preserving maps, Linear Algébra Appl. 6 (1973), 149-153.
14. M. Bauer, Dilations and continued fractions, Linear Algebra Appl. 174 (1992), 183-213.
15. A. Berman, Cones, Matrices and Mathematical Programming, Lecture Notes in Econom. and Math. Systems 79, Springer-Verlag, Berlin, 1973.
16. A. Berman, M. Neumann and R. J. Stern, Nonnegative Matrices in Dynamic Systems, Wiley, New York, 1989.
17. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM edition, SIAM, Philadelphia, 1994.
18. C. Bidard and M. Zerner, The Perron-Frobenius theorem in relative spectral theory, Math. Ann. 289 (1991), 451-464.
19. G. Birkhoff, Linear transformations with invariant cones, Amer. Math. Monthly 74 (1967), 274-276.
20. M. Boyle and D. Handelman, The spectra of non-negative matrices via symbolic dynamics, Ann. of Math. 133 (1991), 249-316.
21. R. Brualdi, S. V. Parter and H. Schneider, The diagonal equivalence of a non-negative matrix to a stochastic matrix, J. Math. Anal. Appl. 16 (1966), 13-50.
22. I. Burger and J. J. Grobler, Spectral properties of positive elements in Banach lattice algebras, Quaestiones Math. 18 (1995), 261-270.
23. F. Burns, M. Fiedler and E. Haynsworth, Polyhedral cones and positive operators, Linear Algebra Appl. 8 (1974), 547-559.
24. B. Cain, D. Hershkowitz and H. Schneider, Theorems of the alternative for cones and Lyapunov regularity of matrices, Czechoslovak Math. J. 47 (1997), 467-499.
25. D. Carlson, A note on M-matrix equations, J. Soc. Ind. Appl. Math. 11 (1963), 1027-1033.
26. M.-H. Chi, The long-run behavior of Markov chains, Linear Algebra Appl. 244 (1996), 111-121.
27. L. Collatz, Einschliessungssatz für die charakteristischen Zahlen von Matrizen, Math. Z. 48 (1942), 221-226.
28. D. H. Cooper, On the maximum eigenvalue of a reducible nonnegative real matrix, Math. Z. 131 (1973), 213-217.
29. D. Z. Djoković, Quadratic cones invariant under some linear operators, SIAM J. Algebraic Discrete Methods 8 (1987), 186-191.
30. P. G. Dodds, Positive compact operators, Quaestiones Math. 18 (1995), 21-45.
31. V. Drobot and J. Turner, Hausdorff dimension and Perron-Frobenius theory, Illinois J. Math. 33 (1989), 1-9.
32. B. C. Eaves, U. G. Rothblum and H. Schneider, Perron-Frobenius theory over real closed ordered fields and fractional power series expansion, Linear Algebra Appl. 220 (1995), 123-150.
33. L. Elsner, Monotonie und Randspektrum bei vollstetigen Operatoren, Arch. Rational Mech. Anal. 36 (1970), 356-365.
34. L. Elsner, Quasimonotonie and Ungleichungen in halbgeordneten Räumen, Linear Algebra Appl. 8 (1974), 249-261.
35. L. Elsner, On matrices leaving invaraint a nontrivial convex set, Linear Algebra Appl. 42 (1982), 103-107.
36. M. Fiedler and V. Pták, The rank of extreme positive operators on polyhedral cones, Czechoslovak Math. J. 28 (1978), 45-55.
37. K.-H. Förster and B. Nagy, On the local spectral theory of positive operators, Oper. Theory Adv. Appl. 28 (1988), 71-81.
38. K.-H. Förster and B. Nagy, On the Collatz-Wielandt numbers and the local spectral radius of a nonnegative operator, Linear Algebra Appl. 120 (1989), 193-205.
39. K.-H. Förster and B. Nagy, Some properties of the spectral radius of a monic operator polynomial with nonnegative compact coefficients, Integral Equations Operator Theory 14 (1991), 794-805.
40. K.-H. Förster and B. Nagy, On nonnegative realizations of rational matrix functions and nonnegative input-output systems, Oper. Theory Adv. Appl. 103 (1998), 89-104.
41. K.-H. Förster and B. Nagy, Spectral properties of rational matrix functions with nonnegative realizations, Linear Algebra Appl. 275/276 (1998), 189-200.
42. K.-H. Förster and B. Nagy, On nonnegative operators and fully cyclic peripheral spectrum, Electron. J. Linear Algebra 3 (1998), 23-30.
43. S. Friedland, Characterizations of spectral radius of positive operators, Linear Algebra Appl. 134 (1990), 93-105.
44. S. Friedland, Characterizations of spectral radius of positive elements on C* algebras, J. Funct. Anal. 97 (1991), 64-70.
45. S. Friedland and H. Schneider, The growth of powers of a nonnegative matrix, SIAM J. Algebraic Discrete Methods 1 (1980), 185-200.
46. G. F. Frobenius, Über Matrizen aus positiven Elementen, S.-B. Preuss. Akad. Wiss. (Berlin) (1908), 471-476.
47. G. F. Frobenius, Über Matrizen aus positiven Elementen, II, S.-B. Preuss. Akad. Wiss. (Berlin) (1909), 514-518.
48. G. F. Frobenius, Über Matrizen aus nicht negativen Elementen, Sitzungsber. Kön. Preuss. Akad. Wiss. Berlin, 1912, 456-477; Ges. Abh 3, Springer-Verlag, 1968, 546-567.
49. G. F. Frobenius, Über Matrizen aus nicht negativen Elementen, Sitzungsber. Kön. Preuss. Akad. Wiss. Berlin, 1912, 456-477; Ges. Abh 3, Springer-Verlag, 1968, 546-567.
50. T. Fujimoto, Nonlinear generalization of the Frobenius theorem, J. Math. Econom. 6 (1979), 17-21.
51. T. Fujimoto, Addendum to nonlinear generalization of the Frobenius theorem, J. Math. Econom. 7 (1980), 213-214.
52. F. R. Gantmacher, The Theory of Matrices, Vols, I and II, Chelsea, New York, 1959.
53. P. Gritzmann, V. Klee and B. S. Tam, Cross-positive matrices revisited, Linear Algebra Appl. 223/224 (1995), 285-305.
54. U. Groh, Some observations on the spectra of positive operators on finite-dimensional C*-algebras, Linear Algebra Appl. 42 (1982), 213-222.
55. R. E. Hartwig, A note on light matrices, Linear Algebra Appl. 97 (1987), 153-169.
56. R. E. Hartwig, M. Neumann and N. J. Rose, An algebraic-analytic approach to nonnegative basis, Linear Algebra Appl. 133 (1990), 77-88.
57. D. Hershkowitz, Paths in directed graphs and spectral properties of matrices, Linear Algebra Appl. 212/213 (1994), 309-337.
58. D. Hershkowitz, The combinatorial structure of generalized eigenspaces - from nonnegative matrices to general matrices, Linear Algebra Appl. 302/303 (1999), 173-191.
59. D. Hershkowitz and H. Schneider, On the generalized nullspace of M-matrices and Z-matrices, Linear Algebra Appl. 106 (1988), 5-23.
60. D. Hershkowitz and H. Schneider, Height bases, level bases, and the equality of the height and level characteristic of an M-matrix, Linear and Multilinear Algebra 25 (1989), 149-171.
61. D. Hershkowitz and H. Schneider, Combinatorial bases, derived Jordan sets, and the equality of the height and the level characteristics of an M-matrix, Linear and Multilinear Algebra 29 (1991), 21-42.
62. D. Hershkowitz and H. Schneider, On the existence of matrices with prescribed height and level characteristics, Israel J. Math. 75 (1991), 105-117.
63. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge Univ. Press, Cambridge, 1985.
64. J. G. Home, On ideals of cone preserving maps, Linear Algebra Appl. 21 (1978), 95-109.
65. J. G. Home, On the automorphism group of a cone, Linear Algebra Appl. 21 (1978), 111-121.
66. D. H. Hyers, G. Isac and T. M. Rassias, Topics in Nonlinear Analysis and Applications, World Scientific, Singapore, 1997.
67. J. N. Issos, The field of values of non-negative irreducible matrices, Ph.D. Thesis, Auburn University, 1966.
68. R. J. Jang and H. D. Victory, Jr., Frobenius decomposition of positive compact operators, in: Positive Operators, Riesz Spaces, and Economics, Springer Studies in Economic Theory, Vol. 2, Springer Verlag, New York, 1991.
69. R. J. Jang and H. D. Victory, Jr., On nonnegative solvability of linear integral equations, Linear Algebra Appl. 165 (1992), 197-228.
70. R. J. Jang and H. D. Victory, Jr., On the ideal structure of positive, eventually compact linear operators on Banach lattices, Pacific J. Math. 157 (1993), 57-85.
71. R. J. Jang-Lewis and H. D. Victory, Jr., On nonnegative solvability of linear operator equations, Integral Equations Operator Theory 18 (1994), 88-108.
72. R. Jentzsch, Über Integralgleichungen mit positiven Kern, J. Reine Angew. Math. 141 (1912), 235-244.
73. M. G. Krein and M. A. Rutman, Linear operators leaving invariant a cone in a Banach space, Amer. Math. Soc. Transl Ser. 1 10 (1950), 199-325 [originally Uspekhi Mat. Nauk 3 (1948), 3-95].
74. M. G. Krein and M. A. Rutman, Linear operators leaving invariant a cone in a Banach space, Amer. Math. Soc. Transl Ser. 1 10 (1950), 199-325 [originally Uspekhi Mat. Nauk 3 (1948), 3-95].
75. P. Lancaster and M. Tismenetsky, The Theory of Matrices, 2nd edition, Academic Press, New York, 1985.
76. R. Loewy and H. Schneider, Indecomposable cones, Linear Algebra Appl. 11 (1975), 235-245.
77. I. Marek, Frobenius theory of positive operators: comparison theorems and applications, SIAM J. Appl. Math. 19 (1970), 607-628.
78. I. Marek, Collatz-Wielandt numbers in general partially ordered spaces, Linear Algebra Appl. 173 (1992), 165-180.
79. M. V. Menon and H. Schneider, The spectrum of a nonlinear operator associated with a matrix, Linear Algebra Appl. 2 (1969), 321-324.
80. P. Meyer-Nieberg, Banach Lattices, Springer-Verlag, New York, 1991.
81. H. Minc, Nonnegative Matrices, Wiley, New York, 1988.
82. M. Morishima, Equilibrium, Stability and Growth, Clarendon Press, Oxford, 1964.
83. M. Morishima and T. Fujimoto, The Frobenius theorem, its Solow-Samuelson extension and the Kuhn-Tucker theorem, J. Math. Econom. 1 (1974), 199-205.
84. M. Neumann and H. Schneider, Principal components of minus M-matrices, Linear and Multilinear Algebra 32 (1992), 131-148.
85. M. Neumann and H. Schneider, Corrections and additions to "Principal components of minus M-matrices", Linear and Multilinear Algebra 36 (1993), 147-149.
86. M. Neumann and H. Schneider, Algorithms for computing bases for the Perron eigenspace with prescribed nonnegativity and combinatorial properties, SIAM J. Matrix Anal. Appl. 15 (1994), 578-591.
87. R. D. Nussbaum, Hubert's projective metric and iterated nonlinear maps, (I), Mem. Amer. Math. Soc. 391 (1988).
88. R. D. Nussbaum, Iterated nonlinear maps and Hubert's projective metric, (II), Mem. Amer. Math. Soc. 401 (1989).
89. O. Perron, Grundlagen für eine Theorie des Jacobischen Kettenbruchalgorithmus, Math. Ann. 63 (1907), 1-76.
90. O. Perron, Zur Theorie der Über Matrizen, Math. Ann. 64 (1907), 248-263.
91. N. J. Pullman, The geometry of finite Markov chains, Canad. Math. Bull. 8 (1965), 345-358.
92. N. J. Pullman, A geometric approach to the theory of nonnegative matrices, Linear Algebra Appl. 4 (1971), 297-312.
93. W. C. Rheinboldt and J. S. Vandergraft, A simple approach to the Perron-Frobenius theory for positive operators on general partially-ordered finite-dimensional linear spaces, Math. Comp. 27 (1973), 139-145.
94. D. J. Richman and H. Schneider, On the singular graph and the Weyr characteristic of an M-matrix, Aequationes Math. 17 (1978), 208-234.
95. U. G. Rothblum, Algebraic eigenspaces of nonnegative matrices, Linear Algebra Appl. 12 (1975), 281-292.
96. H. H. Schaefer, On non-linear positive operators, Pacific J. Math. 9 (1959), 847-860.
97. H. H. Schaefer, Convex cones and spectral theory, in: Convexity, V. Klee, ed., Proceedings of Symposia in Pure Mathematics, Vol. VII, Amer. Math. Society, Providence, Rhode Island, 1963.
98. H. H. Schaefer, Banach Lattices and Positive Operators, Springer, New York, 1974.
99. H. H. Schaefer, A minimax theorem for irreducible compact operators in Lp-spaces, Israel J. Math. 48 (1984), 196-204.
100. H. H. Schaefer, Topological Vector Spaces, 2nd edition, Springer, New York, 1999.
101. H. Schneider, Matrices with non-negative elements, Ph.D. Thesis, University of Edinburgh, 1952.
102. H. Schneider, The elementary divisors associated with 0 of a singular M-matrix, Proc. Edinburgh Math. Soc. (2) 10 (1956), 108-122.
103. H. Schneider, Olga Taussky-Todd's influence on matrix theory and matrix theorists, Linear and Multilinear Algebra 5 (1977), 197-224.
104. H. Schneider, Geometric conditions for the existence of positive eigenvalues of matrices, Linear Algebra Appl. 38 (1981), 253-271.
105. H. Schneider, The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey, Linear Algebra Appl. 84 (1986), 161-189.
106. H. Schneider, Commentary on [14] Unzerlegbare, nicht negative Matrizen, in: Helmut Wielandt's "Mathematical Works", Vol. 2, B. Huppert and H. Schneider, eds., Walter de Gruyter, 1996.
107. H. Schneider and R.E.L. Turner, Positive eigenvectors of order preserving maps, J. Math. Anal. Appl. 37 (1973), 506-515.
108. H. Schneider and M. Vidyasagar, Cross-positive matrices, SIAM J. Num. Anal. 7 (1970), 508-519.
109. H. U. Schwarz, Banach Lattices, Teubner Verlag, Leipzig, 1984.
110. E. Seneta, Non-Negative Matrices, Wiley, New York, 1973.
111. G. Sierksma, Limiting polytopes and periodic Markov chains, Linear Algebra Appl. 46 (1999), 281-298.
112. R. Sine, A nonlinear Perron-Frobenius theorem, Proc. Amer. Math. Soc. 109 (1990), 331-336.
113. R. M. Solow and P. A. Samuelson, Balanced growth under constant returns to scale, Econometrica 21 (1953), 412-424.
114. R. Stern and H. Wolkowicz, A note on generalized invariant cones and the Kronecker canonical form, Linear Algebra Appl. 147 (1991), 97-100.
115. R. Stern and H. Wolkowicz, Invariant ellipsoidal cones, Linear Algebra Appl. 150 (1991), 81-106.
116. F. Takeo, Hausdorff dimension of some fractals and Perron-Frobenius theory, Oper. Theory Adv. Appl. 62 (1993), 177-195.
117. B. S. Tam, Some aspects of finite dimensional cones, Ph.D. Thesis, University of Hong Kong, 1977.
118. B. S. Tam, On the semiring of cone preserving maps, Linear Algebra Appl. 35 (1981), 79-108.
119. B. S. Tam, Generalized inverses of cone preserving maps, Linear Algebra Appl. 40 (1981), 189-202.
120. B. S. Tam, A geometric treatment of generalized inverses and semigroups of nonnegative matrices, Linear Algebra Appl. 41 (1981), 225-272.
121. B. S. Tam, On the duality operator of a convex cone, Linear Algebra Appl. 64 (1985), 33-56.
122. B. S. Tam, The D-relation on the semigroup of nonnegative matrices, Tamkang J. Math. 20 (1989), 327-332.
123. B. S. Tam, On the distinguished eigenvalues of a cone-preserving map, Linear Algebra Appl. 131 (1990), 17-37.
124. B. S. Tam, On nonnegative matrices with a fully cyclic peripheral spectrum, Tamkang J. Math. 21 (1990), 65-70.
125. B. S. Tam, A remark on K-irreducible operators, Tamkang Journal 29 (1990), 465-467.
126. B. S. Tam, On the structure of the cone of positive operators, Linear Algebra Appl. 167 (1992), 65-85.
127. B. S. Tam, Extreme positive operators on convex cones, in: Five Decades as a Mathematician and Educator: On the 80th Birthday of Prof. Yung-Chow Wong, K. Y. Chan and M. C. Liu, eds., World Scientific Publishing Co., River Edge, N. J., 1995.
128. B. S. Tam, On matrices with cyclic structure, Linear Algebra Appl. 302/303 (1999), 377-410.
129. B. S. Tam, On semipositive bases for a cone-preserving map, in preparation.
130. B. S. Tam, On matrices with invariant closed pointed cones, in preparation.
131. B. S. Tam and G. P. Barker, Graphs and irreducible cone preserving maps, Linear and Multilinear Algebra 31 (1992), 19-25.
132. B. S. Tam and H. Schneider, On the core of a cone-preserving map, Trans. Amer. Math. Soc. 343 (1994), 479-524.
133. B. S. Tam and H. Schneider, On the invariant faces associated with a cone-preserving map, Trans. Amer. Math. Soc. 353 (2001), 209-245.
134. B. S. Tam and H. Schneider, Linear equations over cones and Collatz-Wielandt numbers, in preparation.
135. B. S. Tam and S. F. Wu, On the Collatz-Wielandt sets associated with a cone-preserving map, Linear Algebra Appl. 125 (1989), 77-95.
136. B. S. Tam and S. Yang, On matrices whose numerical ranges have circular or weak circular symmetry, Linear Algebra Appl. 302/303 (1999), 193-221.
137. J. M. van den Hof, Realization of positive linear systems, Linear Algebra Appl. 256 (1997), 287-308.
138. J. S. Vandergraft, Spectral properties of matrices which have invariant cones, SIAM J. Appl. Math. 16 (1968), 1208-1222.
139. J. S. Vandergraft, A note on irreducibility for linear operators on partially ordered finite dimensional vector spaces, Linear Algebra Appl. 13 (1976), 139-146.
140. R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, N. J., 1962.
141. H. D. Victory, Jr., On linear integral operators with nonnegative kernels, J. Math. Anal. Appl. 89 (1982), 420-441.
142. H. D. Victory, Jr., The structure of the algebraic eigenspace to the spectral radius of eventually compact, nonnegative integral operators, J. Math. Anal. Appl. 90 (1982), 484-516.
143. H. D. Victory, Jr., On nonnegative solutions to matrix equations, SIAM J. Algebraic Discrete Methods 6 (1985), 406-412.
144. H. Wielandt, Unzerlegbare, nicht negative Matrizen, Math. Z. 52 (1950), 642-648.
145. A. C. Zaanen, Riesz Spaces II, North Holland, Amsterdam, 1983.
146. B. G. Zaslavsky and B. S. Tam, On the Jordan form of an irreducible matrix with eventually non-negative powers, Linear Algebra Appl. 302/303 (1999), 303-330.
147. M. Zerner, Quelques propriétés spectrales des opérateurs positifs, J. Funct. Anal. 72 (1987), 381-417.