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

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F20%3A50016978" target="_blank" >RIV/62690094:18450/20:50016978 - isvavai.cz</a>
Result on the web
<a href="https://www.mdpi.com/2227-7390/8/8/1348" target="_blank" >https://www.mdpi.com/2227-7390/8/8/1348</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.3390/math8081348" target="_blank" >10.3390/math8081348</a>

Result language
angličtina
Original language name
Strong, Strongly Universal and Weak Interval Eigenvectors in Max-Plus Algebra
Original language description
The scheduling or project management optimization problems, in which the objective function depends on the operations maximum amd plus, can be naturally formulated and solved in max-plus algebra. A system of discrete 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 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. The properties and recognition algorithms for several types of interval eigenvectors are studied in this paper. 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.
Czech name
—
Czech description
—

Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10102 - Applied mathematics

Project
<a href="/en/project/GA18-01246S" target="_blank" >GA18-01246S: Non-standard optimization and decision-making methods in management processes</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2020
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)