Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis

Linear Algebra and Its Applications

Volumn 282, Issue 1-3, 1998, Pages 47-61

  Gondran, M ^a   Minoux, M ^b  

^a EDF R AND D   (France)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

Dio ds; Eigen semi modules; Maximum capacity path; Min max analysis; Minimum spanning tree

Indexed keywords

EID: 0043139070     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10039-3     Document Type: Article

References (19)

1. S.R. Broadbents, J.M. Hammersley, Percolation processes I: Crystals and mazes, Proc. Cambridge Philos. Soc. 5 (3) (1957) 629.
2. K. Cechlárová, Eigenvectors in bottleneck algebra. Linear Algebra Appl. 175 (1992) 63-73.
3. M.G. Crandall, P.L. Lions, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc. 27 (1983) 1-40.
4. P.I. Dudnikov, S.N. Samborskii, Spectra of endomorphisms of semimodules over semirings with an idempotent operation, Sov. Math. Dokl. 40 (2) (1989) 363-366.
5. P.I. Dudnikov, S.N. Samborskii, Endomorphisms of semimodules over semirings with an idempotent operation, Math. USSR Isvestiya 38 (1) (1992) 91-105.
6. M. Gondran, Path algebra and algorithms, in: B. Roy (Ed.), Combinatorial Programming Methods and Application, Reidel, Dordrecht, 1975, pp. 137-148.
7. M. Gondran, Valeurs propres et vecteurs propres en classification hiérarchique, R.A.I.R.O. Informatique Théorique 10 (3) (1976) 39-46.
8. M. Gondran, M. Minoux, Valeurs propres et vecteurs propres dans les semi-modules, et leur interprétation en théorie des graphes. Bulletin Direction Etudes et Recherches, EDF, Série C, (2) (1977) 25-41.
9. M. Gondran, M. Minoux, Graphes et Algorithmes, 3rd ed., Chapter 3, Eyrolles, Paris, 1995.
10. M. Gondran, M. Minoux, Linear algebra in dioids - A survey of recent results, Annals of Discrete Math. 19 (1984) 147-164.
11. M. Gondran, Analyse MIN PLUS, t. 323, Série I, C.R. Acad. Sci., Paris, 1996, pp. 371-375.
12. M. Gondran, Analyse MIN PLUS: Infsolution, Infondelettes, Infconvergences et solutions faibles d'EDP non linéaires, submitted, 1996.
13. M. Gondran, Analyse MIN MAX, t. 323, Série I, C.R. Acad. Sci., Paris, 1996.
14. V.N. Kolokoltsov, V.P. Maslov, Idempotent Analysis as a Tool of Control Theory and Optimal Synthesis, Plenum Press, New York, 1989.
15. S.A. Lesin, S.N. Samborskii, Spectra of compact endomorphisms, in: V.P. Maslov, S.N. Samborskii (Eds.), Idempotent Analysis, 1992, pp. 103-118.
16. P.L. Lions, Generalized Solutions of Hamilton Jacobi Equations, Pitman, London, 1982.
17. V.P. Maslov, On a new principle of superposition for optimization problems, Russian Math Surveys 42 (3) (1987) 43-54.
18. V.P. Maslov, S.N. Samborskii, Idempotent Analysis: Advances in Soviet Mathematics, vol. 13, American Mathematical Society, Providence, RI, 1992.
19. M. Minoux, Structures algébriques généralisées des problèmes de cheminement dans les graphes: Théorèmes, algorithmes et applications, R.A.I.R.O. 10 (6) (1976) 33-62.