Tolerance problems for generalized eigenvectors of interval fuzzy matrices

Martin Gavalec; Helena Myšková; Ján Plavka; Daniela Ponce

Kybernetika (2022)

  • Volume: 58, Issue: 5, page 760-778
  • ISSN: 0023-5954

Abstract

top
Fuzzy algebra is a special type of algebraic structure in which classical addition and multiplication are replaced by maximum and minimum (denoted and , respectively). The eigenproblem is the search for a vector (an eigenvector) and a constant (an eigenvalue) such that , where is a given matrix. This paper investigates a generalization of the eigenproblem in fuzzy algebra. We solve the equation with given matrices and unknown constant and vector . 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.

How to cite

top

Gavalec, Martin, et al. "Tolerance problems for generalized eigenvectors of interval fuzzy matrices." Kybernetika 58.5 (2022): 760-778. <http://eudml.org/doc/299470>.

@article{Gavalec2022,
abstract = {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.},
author = {Gavalec, Martin, Myšková, Helena, Plavka, Ján, Ponce, Daniela},
journal = {Kybernetika},
keywords = {interval generalized eigenvector; fuzzy matrix},
language = {eng},
number = {5},
pages = {760-778},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Tolerance problems for generalized eigenvectors of interval fuzzy matrices},
url = {http://eudml.org/doc/299470},
volume = {58},
year = {2022},
}

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
PB - Institute of Information Theory and Automation AS CR
VL - 58
IS - 5
SP - 760
EP - 778
AB - 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.
LA - eng
KW - interval generalized eigenvector; fuzzy matrix
UR - http://eudml.org/doc/299470
ER -

References

top
  1. Gavalec, M., Periodicity in Extremal Algebra., Gaudeamus, Hradec Králové 2004. 
  2. Gavalec, M., Zimmermann, K., , Kybernetika 46 (2010), 405-414. DOI
  3. Gavalec, M., Plavka, J., Ponce, D., , Inform. Sci. 367 (2016), 14-27. DOI
  4. Gavalec, M., Gad, M., Zimmermann, K., , J. Math. Sci. 193 (2013), 645-658. DOI
  5. Gavalec, M., Ramík, J., Zimmermann, K., , In: Decision Making and Optimization, Springer 2015, pp. 163-181. DOI
  6. Gavalec, M., Němcová, Z., , Fuzzy Sets and Systems 325 (2017), 58-68. DOI
  7. Gavalec, M., Plavka, J., Ponce, D., , Fuzzy Sets Systems 369 (2019), 145-156. DOI
  8. Golan, J. S., Semirings and Their Applications., Springer, 1999. Zbl0947.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. Zbl0941.93001
  11. Gondran, M., Minoux, M., Graphs, Dioids and Semirings: New Models and Algorithms., Springer 2008 Zbl1201.16038
  12. Molnárová, M., Myšková, H., Plavka, J., , Linear Algebra Appl. 438 (2013), 3350-3364. DOI
  13. Myšková, H., Plavka, J., , Linear Algebra Appl. 438 (2013), 2757-2769. DOI
  14. Myšková, H., Plavka, J., , Linear Algebra Appl. 445 (2014), 85-102. MR3151265DOI
  15. Plavka, J., , Discrete Appl. Math. 150 (2005), 16-28. DOI
  16. Plavka, J., On the weak robustness of fuzzy matrices., Kybernetika 49 (2013), 128-140. Zbl1267.15026
  17. Plavka, J., , Kybernetika 52 (2016), 1-14. DOI
  18. Plavka, J., Sergeev, S., , Kybernetika 52 (2016), 497-513. DOI
  19. Plavka, J., Gazda, M., , Fuzzy Sets Systems 410 (2021), 27-44. DOI
  20. Sanchez, E., , Fuzzy Sets and Systems 1 (1978), 69-74. Zbl0366.04001DOI
  21. Zimmermann, K., Extremální algebra (in Czech)., Ekon. ústav ČSAV Prague, 1976. 

NotesEmbed ?

top

You must be logged in to post comments.