On a generalization of power algorithms over max-plus algebra

Fahim, Kistosil; van der Woude, J.W.

doi:10.1007/s10626-016-0235-4

On a generalization of power algorithms over max-plus algebra

Title

On a generalization of power algorithms over max-plus algebra

Author

Fahim, Kistosil (Institut Teknologi Sepuluh Nopember)
van der Woude, J.W. (TU Delft Mathematical Physics)

Date

2017-01-12

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.

Subject

Cycle time vector
Generalized eigenmode
Max-plus algebra
Power algorithm

To reference this document use:

http://resolver.tudelft.nl/uuid:19148691-30b5-4779-b5a4-4b83d4bfb2a1

DOI

https://doi.org/10.1007/s10626-016-0235-4

Embargo date

2018-01-17

ISSN

0924-6703

Source

Discrete Event Dynamic Systems: theory and applications, 27 (1), 181-203