On a generalization of power algorithms over max-plus algebra

Kistosil Fahim; Subiono; 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

Sepuluh Nopember Institute of Technology
Technische Universität Delft

Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Begutachtung

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.

Originalsprache	Englisch
Seiten (von - bis)	181-203
Seitenumfang	23
Fachzeitschrift	Discrete Event Dynamic Systems: Theory and Applications
Jahrgang	2017
Ausgabenummer	Volume 27, Issue 1
DOIs	https://doi.org/10.1007/s10626-016-0235-4
Publikationsstatus	Veröffentlicht - 1 März 2017
Extern publiziert	Ja

Bibliographische Notiz

Publisher Copyright:
© 2017, Springer Science+Business Media New York.

Zugriff auf Dokument

10.1007/s10626-016-0235-4

Andere Dateien und Links

Verknüpfung zur Publikation in Scopus

Dieses zitieren

@article{929dbd467e7443e8b0a1f17561721dd7,

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 = "2017",

pages = "181--203",

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

issn = "0924-6703",

publisher = "Springer Netherlands",

number = "Volume 27, Issue 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 - https://www.scopus.com/pages/publications/85009291627

U2 - 10.1007/s10626-016-0235-4

DO - 10.1007/s10626-016-0235-4

M3 - Article

AN - SCOPUS:85009291627

SN - 0924-6703

VL - 2017

SP - 181

EP - 203

JO - Discrete Event Dynamic Systems: Theory and Applications

JF - Discrete Event Dynamic Systems: Theory and Applications

IS - Volume 27, Issue 1

ER -