Modifying the power method in max algebra

Linear Algebra and Its Applications

Volumn 332-334, Issue , 2001, Pages 3-13

  Elsner, Ludwig ^a   Driessche, P Van Den ^b  

^a BIELEFELD UNIVERSITY   (Germany)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035427185     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00062-8     Document Type: Article

References (11)

1. Baccelli F.L., Cohen G., Olsder G.J., Quadrat J.-P. Synchronization and Linearity: An Algebra for Discrete Event Systems. 1992;Wiley, New York.
2. Bapat R.B. A max version of the Perron-Frobenius theorem. Linear Algebra Appl. 275-276:1998;3-18.
3. Braker J.G., Olsder G.-J. The power method in max algebra. Linear Algebra Appl. 182:1993;67-89.
4. Brualdi R.A., Ryser H.J. Combinatorial Matrix Theory. 1991;Cambridge University Press, Cambridge.
5. L.Elsner,P.vandenDriessche,Onthepowermethodinmaxalgebra, LinearAlgebraAppl.302-303 (1999) 17-32.
6. Engel G.M., Schneider H. Diagonal similarity and equivalence for matrices over groups with O. Czechoslovak Math. J. 25:1975;389-403.
7. Gondran M., Minoux M. Graphs and Algorithms. 1984;Wiley, New York.
8. Karp R.M. A characterization of the minimum cycle mean in a digraph. Discrete Math. 23:1978;309-311.
9. Olsder G.-J., Roos K., van Egmond R.-J. An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra. Linear Algebra Appl. 295:1999;231-240.
10. ∞ Balancing of a Weighted Directed Graph OR-Group Report Series 88-1:1987;Johns Hopkins University, Baltimore, Maryland.
11. Schneider H., Schneider M.H. Max-balancing weighted directed graphs and matrix-scaling. Math. Oper. Res. 16:1991;208-222.