Geodesic
Tolerance problems for generalized eigenvectors of interval fuzzy matrices
Kybernetika, Tome 58 (2022) no. 5, pp. 760-778
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
DOI : 10.14736/kyb-2022-5-0760
Classification : 08A72, 90B35, 90C15, 90C47
Keywords: interval generalized eigenvector; fuzzy matrix 
@article{10_14736_kyb_2022_5_0760,
     author = {Gavalec, Martin and My\v{s}kov\'a, Helena and Plavka, J\'an and Ponce, Daniela},
     title = {Tolerance problems for generalized eigenvectors of interval fuzzy matrices},
     journal = {Kybernetika},
     pages = {760--778},
     year = {2022},
     volume = {58},
     number = {5},
     doi = {10.14736/kyb-2022-5-0760},
     mrnumber = {4538624},
     zbl = {07655858},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-5-0760/}
}
TY  - JOUR
AU  - Gavalec, Martin
AU  - Myšková, Helena
AU  - Plavka, Ján
AU  - Ponce, Daniela
TI  - Tolerance problems for generalized eigenvectors of interval fuzzy matrices
JO  - Kybernetika
PY  - 2022
SP  - 760
EP  - 778
VL  - 58
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-5-0760/
DO  - 10.14736/kyb-2022-5-0760
LA  - en
ID  - 10_14736_kyb_2022_5_0760
ER  - 
%0 Journal Article
%A Gavalec, Martin
%A Myšková, Helena
%A Plavka, Ján
%A Ponce, Daniela
%T Tolerance problems for generalized eigenvectors of interval fuzzy matrices
%J Kybernetika
%D 2022
%P 760-778
%V 58
%N 5
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-5-0760/
%R 10.14736/kyb-2022-5-0760
%G en
%F 10_14736_kyb_2022_5_0760
Gavalec, Martin; Myšková, Helena; Plavka, Ján; Ponce, Daniela. Tolerance problems for generalized eigenvectors of interval fuzzy matrices. Kybernetika, Tome 58 (2022) no. 5, pp. 760-778. doi: 10.14736/kyb-2022-5-0760

[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

[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

[11] Gondran, M., Minoux, M.: Graphs, Dioids and Semirings: New Models and Algorithms. Springer 2008 | Zbl

[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

[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

[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

[21] Zimmermann, K.: Extremální algebra (in Czech). Ekon. ústav ČSAV Prague, 1976.

Cité par Sources :