TY - JOUR
T1 - On a generalization of power algorithms over max-plus algebra
AU - Fahim, Kistosil
AU - Subiono, null
AU - van der Woude, Jacob
N1 - Accepted Author Manuscript
PY - 2017/1/12
Y1 - 2017/1/12
N2 - In this paper we discuss a generalization of power algorithms over max-plus algebra. We are interested in finding such a generalization starting from various existing power algorithms. The resulting algorithm can be used to determine the so-called generalized eigenmode of any square regular matrix over max-plus algebra. In particular, the algorithm can be applied in the case of regular reducible matrices in which the existing power algorithms can not be used to compute eigenvalues and corresponding eigenvectors.
AB - In this paper we discuss a generalization of power algorithms over max-plus algebra. We are interested in finding such a generalization starting from various existing power algorithms. The resulting algorithm can be used to determine the so-called generalized eigenmode of any square regular matrix over max-plus algebra. In particular, the algorithm can be applied in the case of regular reducible matrices in which the existing power algorithms can not be used to compute eigenvalues and corresponding eigenvectors.
KW - Cycle time vector
KW - Generalized eigenmode
KW - Max-plus algebra
KW - Power algorithm
UR - http://www.scopus.com/inward/record.url?scp=85009291627&partnerID=8YFLogxK
UR - http://resolver.tudelft.nl/uuid:19148691-30b5-4779-b5a4-4b83d4bfb2a1
U2 - 10.1007/s10626-016-0235-4
DO - 10.1007/s10626-016-0235-4
M3 - Article
AN - SCOPUS:85009291627
SN - 0924-6703
VL - 27
SP - 181
EP - 203
JO - Discrete Event Dynamic Systems: theory and applications
JF - Discrete Event Dynamic Systems: theory and applications
IS - 1
ER -