Power Algorithms for (\max,+)- and Bipartite(\min,\max,+)-Systems

Authors:
Subiono;Jacob van der Woude
Affiliations:
Department of Mathematics, Faculty of Mathematics and Science, Sepuluh Nopember Institute of Technology of Surabaya, Indonesia;Subfaculty of Technical Mathematics and Informatics, Faculty of Information Technology and Systems, Delft University of Technology, Delft, the Netherlands
Venue:
Discrete Event Dynamic Systems
Year:
2000

Citing 0
Cited 1

A survey of the theory of min-max systems

ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider(\max,+)-systems and bipartite (\min,\max,+)-systems.We present so-called power algorithms that under some mild conditionson the structure of the systems determine eigenvalues and correspondingeigenvectors in an iterative way. We present simple proofs forour algorithms and we illustrate our algorithms by means of someexamples also clarifying the difference with existing power algorithms.