Article
Full entry |
PDF
(0.4 MB)
Feedback
PDF
(0.4 MB)
Feedback
Keywords:
interval generalized eigenvector; fuzzy matrix
interval generalized eigenvector; fuzzy matrix
Summary:
Fuzzy algebra is a special type of algebraic structure in which classical addition and multiplication are replaced by maximum and minimum (denoted $ \oplus $ and $ \otimes $, respectively). The eigenproblem is the search for a vector $x$ (an eigenvector) and a constant $\lambda$ (an eigenvalue) such that $A\otimes x=\lambda\otimes x$, where $A$ is a given matrix. This paper investigates a generalization of the eigenproblem in fuzzy algebra. We solve the equation $A\otimes x = \lambda\otimes B\otimes x$ with given matrices $A,B$ and unknown constant $\lambda$ and vector $x$. Generalized eigenvectors have interesting and useful properties in the various computational tasks with inexact (interval) matrix and vector inputs. This paper studies the properties of generalized interval eigenvectors of interval matrices. Three types of generalized interval eigenvectors: strongly tolerable generalized eigenvectors, tolerable generalized eigenvectors and weakly tolerable generalized eigenvectors are proposed and polynomial procedures for testing the obtained equivalent conditions are presented.
References:
[1] Gavalec, M.: Periodicity in Extremal Algebra. Gaudeamus, Hradec Králové 2004.
[2] Gavalec, M., Zimmermann, K.: Solving systems of two-sided (max,min)-linear equations. Kybernetika 46 (2010), 405-414. DOI
[3] Gavalec, M., Plavka, J., Ponce, D.: Tolerance types of interval eigenvectors in max-plus algebra. Inform. Sci. 367 (2016), 14-27. DOI
[4] Gavalec, M., Gad, M., Zimmermann, K.: Optimization problems under (max,min)-linear equations and/or inequality constraints. J. Math. Sci. 193 (2013), 645-658. DOI
[5] Gavalec, M., Ramík, J., Zimmermann, K.: Interval eigenproblem in max-min algebra. In: Decision Making and Optimization, Springer 2015, pp. 163-181. DOI
[6] Gavalec, M., Němcová, Z.: Steady states of max-Łukasiewicz fuzzy systems. Fuzzy Sets and Systems 325 (2017), 58-68. DOI
[7] Gavalec, M., Plavka, J., Ponce, D.: Strong tolerance of interval eigenvectors in fuzzy algebra. Fuzzy Sets Systems 369 (2019), 145-156. DOI
[8] Golan, J. S.: Semirings and Their Applications. Springer, 1999. Zbl 0947.16034
[9] Heidergott, B., Olsder, G.-J., Woude, J. van der: Max-plus at Work. Princeton University Press, 2005.
[10] Kolokoltsov, V. N., Maslov, V. P.: Idempotent Analysis and its Applications. Kluwer, Dordrecht 1997. Zbl 0941.93001
[11] Gondran, M., Minoux, M.: Graphs, Dioids and Semirings: New Models and Algorithms. Springer 2008 Zbl 1201.16038
[12] Molnárová, M., Myšková, H., Plavka, J.: The robustness of interval fuzzy matrices. Linear Algebra Appl. 438 (2013), 3350-3364. DOI
[13] Myšková, H., Plavka, J.: X-robustness of interval circulant matrices in fuzzy algebra. Linear Algebra Appl. 438 (2013), 2757-2769. DOI
[14] Myšková, H., Plavka, J.: The robustness of interval matrices in max-plus algebra. Linear Algebra Appl. 445 (2014), 85-102. DOI | MR 3151265
[15] Plavka, J.: l-parametric Eigenproblem in max-algebra. Discrete Appl. Math. 150 (2005), 16-28. DOI
[16] Plavka, J.: On the weak robustness of fuzzy matrices. Kybernetika 49 (2013), 128-140. Zbl 1267.15026
[17] Plavka, J.: Computing the greatest X-eigenvector of a matrix in max-min algebra. Kybernetika 52 (2016), 1-14. DOI
[18] Plavka, J., Sergeev, S.: Characterizing matrices with X-simple image eigenspace in max-min semiring. Kybernetika 52 (2016), 497-513. DOI
[19] Plavka, J., Gazda, M.: Generalized eigenproblem of interval max-min (fuzzy) matrices. Fuzzy Sets Systems 410 (2021), 27-44. DOI
[20] Sanchez, E.: Resolution of eigen fuzzy sets equations. Fuzzy Sets and Systems 1 (1978), 69-74. DOI | Zbl 0366.04001
[21] Zimmermann, K.: Extremální algebra (in Czech). Ekon. ústav ČSAV Prague, 1976.
Search
Partner of
