On a generalization of power algorithms over max-plus algebra

Journal article (2017)

Authors

Kistosil Fahim Institut Teknologi Sepuluh Nopember
undefined Subiono Subiono Institut Teknologi Sepuluh Nopember
J.W. van der Woude Mathematical Physics - EEMCS
Research Group
Mathematical Physics (EEMCS) (TU Delft)
Copyright: © 2017 Kistosil Fahim, Subiono, J.W. van der Woude
DOI: https://doi.org/10.1007/s10626-016-0235-4
More Info
expand_more

Published Date

12-01-2017

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Delft Institute of Applied Mathematics

Research Group

Mathematical Physics

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.

Files

12339581_On_Generalized_Of_Pow... (pdf)
(pdf | 0.43 Mb)
- Embargo expired in 17-01-2018
Unknown license