Power algorithms for (max, +)- and bipartite (min, max, +)-systems

Authors
Subiono,"van der Woude, J
Citation
J. Subiono,"van Der Woude, Power algorithms for (max, +)- and bipartite (min, max, +)-systems, DISCR EVENT, 10(4), 2000, pp. 369-389
Citations number
14
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS
ISSN journal
09246703 → ACNP
Volume
10
Issue
4
Year of publication
2000
Pages
369 - 389
Database
ISI
SICI code
0924-6703(200010)10:4<369:PAF(+A>2.0.ZU;2-7
Abstract
In this paper we consider (max,+)-systems and bipartite (min, max,+)-system s. We present so-called power algorithms that under some mild conditions on the structure of the systems determine eigenvalues and corresponding eigen vectors in an iterative way. We present simple proofs for our algorithms an d we illustrate our algorithms by means of some examples also clarifying th e difference with existing power algorithms.