Power Algorithms for (\max,+)- and Bipartite(\min,\max,+)-Systems
Source: Discrete Event Dynamic Systems, Volume 10, Number 4, October 2000 , pp. 369-389(21)
Abstract:In this paper we consider(\max,+)-systems and bipartite (\min,\max,+)-systems. We present so-called power algorithms that under some mild conditions on the structure of the systems determine eigenvalues and corresponding eigenvectors in an iterative way. We present simple proofs for our algorithms and we illustrate our algorithms by means of some examples also clarifying the difference with existing power algorithms.
Document Type: Regular Paper
Affiliations: 1: Department of Mathematics, Faculty of Mathematics and Science, Sepuluh Nopember Institute of Technology of Surabaya, Indonesia 2: Subfaculty of Technical Mathematics and Informatics, Faculty of Information Technology and Systems, Delft University of Technology, Delft, the Netherlands
Publication date: October 1, 2000