On a generalization of power algorithms over max-plus algebra

详细信息    查看全文

• 作者：Kistosil Fahim ; Subiono ; Jacob van der Woude
• 关键词：Max ; plus algebra ; Generalized eigenmode ; Power algorithm ; Cycle time vector
• 刊名：Discrete Event Dynamic Systems
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：27
• 期：1
• 页码：181-203
• 全文大小：
• 刊物类别：Mathematics and Statistics
• 刊物主题：Systems Theory, Control; Operation Research/Decision Theory; Convex and Discrete Geometry; Electrical Engineering; Manufacturing, Machines, Tools;
• 出版者：Springer US
• ISSN：1573-7594
• 卷排序：27

文摘

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.