On a generalization of power algorithms over max-plus algebra

Kistosil Fahim; Jacob van der Woude

doi:10.1007/s10626-016-0235-4

On a generalization of power algorithms over max-plus algebra

Kistosil Fahim^*, Subiono, Jacob van der Woude

^*Corresponding author for this work

Laboratory of Analysis, Algebra, and Mathematics for Education

Delft University of Technology

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	181-203
Number of pages	23
Journal	Discrete Event Dynamic Systems: Theory and Applications
Volume	27
Issue number	1
DOIs	https://doi.org/10.1007/s10626-016-0235-4
Publication status	Published - 1 Mar 2017

Keywords

Cycle time vector
Generalized eigenmode
Max-plus algebra
Power algorithm

Access to Document

10.1007/s10626-016-0235-4

Cite this

@article{86cffebf52c1405f91d4ae424f865963,

title = "On a generalization of power algorithms over max-plus algebra",

abstract = "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.",

keywords = "Cycle time vector, Generalized eigenmode, Max-plus algebra, Power algorithm",

author = "Kistosil Fahim and Subiono and {van der Woude}, Jacob",

note = "Publisher Copyright: {\textcopyright} 2017, Springer Science+Business Media New York.",

year = "2017",

month = mar,

day = "1",

doi = "10.1007/s10626-016-0235-4",

language = "English",

volume = "27",

pages = "181--203",

journal = "Discrete Event Dynamic Systems: Theory and Applications",

issn = "0924-6703",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - On a generalization of power algorithms over max-plus algebra

AU - Fahim, Kistosil

AU - Subiono,

AU - van der Woude, Jacob

PY - 2017/3/1

Y1 - 2017/3/1

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

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 -

On a generalization of power algorithms over max-plus algebra

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this