Strong, Strongly Universal and Weak Interval Eigenvectors in Max-Plus Algebra

Martin Gavalec, Ján Plavka and Daniela Ponce
Additional contact information
Martin Gavalec: Faculty of Informatics and Management, University of Hradec Králové, 50003 Hradec Králové, Czech Republic
Ján Plavka: Faculty of Electrical Engineering and Informatics, Technical University of Košice, 04200 Košice, Slovakia
Daniela Ponce: Faculty of Informatics and Management, University of Hradec Králové, 50003 Hradec Králové, Czech Republic

Mathematics, 2020, vol. 8, issue 8, 1-13

Abstract: The optimization problems, such as scheduling or project management, in which the objective function depends on the operations maximum and plus , can be naturally formulated and solved in max-plus algebra. A system of discrete events, e.g., activations of processors in parallel computing, or activations of some other cooperating machines, is described by a systems of max-plus linear equations. In particular, if the system is in a steady state, such as a synchronized computer network in data processing, then the state vector is an eigenvector of the system. In reality, the entries of matrices and vectors are considered as intervals. The properties and recognition algorithms for several types of interval eigenvectors are studied in this paper. For a given interval matrix and interval vector, a set of generators is defined. Then, the strong and the strongly universal eigenvectors are studied and described as max-plus linear combinations of generators. Moreover, a polynomial recognition algorithm is suggested and its correctness is proved. Similar results are presented for the weak eigenvectors. The results are illustrated by numerical examples. The results have a general character and can be applied in every max-plus algebra and every instance of the interval eigenproblem.

Keywords: system dynamics; steady state; max-plus algebra; interval matrix; interval vector; strong eigenvector; strongly universal; weak eigenvector (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/8/1348/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/8/1348/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:8:p:1348-:d:397955

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().