Article
Full entry |
PDF
(0.4 MB)
Feedback
Keywords:
(max, min) eigenvector; interval coefficients
(max, min) eigenvector; interval coefficients
Summary:
The interval eigenproblem in max-min algebra is studied. A classification of interval eigenvectors is introduced and six types of interval eigenvectors are described. Characterization of all six types is given for the case of strictly increasing eigenvectors and Hasse diagram of relations between the types is presented.
References:
[1] Cechlárová, K.: Eigenvectors in bottleneck algebra. Lin. Algebra Appl. 175 (1992), 63–73. DOI 10.1016/0024-3795(92)90302-Q | MR 1179341
[2] Cechlárová, K.: Solutions of interval linear systems in $(\operatorname{max},+)$-algebra. In: Proc. 6th Internat. Symposium on Operational Research, Preddvor, Slovenia 2001, pp. 321–326.
[3] Cechlárová, K., Cuninghame-Green, R. A.: Interval systems of max-separable linear equations. Lin. Algebra Appl. 340 (2002), 215–224. DOI 10.1016/S0024-3795(01)00405-0 | MR 1869429
[4] Cuninghame-Green, R. A.: Minimax Algebra. (Lecture Notes in Economics and Mathematical Systems 166.) Springer–Verlag, Berlin 1979. MR 0580321 | Zbl 0739.90073
[5] Fiedler, M., Nedoma, J., Ramík, J., Rohn, J., Zimmermann, K.: Linear Optimization Problems with Inexact Data. Springer–Verlag, Berlin 2006. MR 2218777
[6] Gavalec, M.: Monotone eigenspace structure in max-min algebra. Lin. Algebra Appl. 345 (2002), 149–167. DOI 10.1016/S0024-3795(01)00488-8 | MR 1883271 | Zbl 0994.15010
[7] Gavalec, M., Zimmermann, K.: Classification of solutions to systems of two-sided equations with interval coefficients. Internat. J. Pure Applied Math. 45 (2008), 533–542. MR 2426231 | Zbl 1154.65036
[8] Rohn, J.: Systems of linear interval equations. Lin. Algebra Appl. 126 (1989), 39–78. DOI 10.1016/0024-3795(89)90004-9 | MR 1040771 | Zbl 1061.15003
Search
Partner of