TY - JOUR
T1 - Power algorithms for (max, +)- and bipartite (min, max, +)-systems
AU - Subiono, M.
AU - van der Woude, Jacob
PY - 2000/10
Y1 - 2000/10
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0034293908&partnerID=8YFLogxK
U2 - 10.1023/A:1008315821604
DO - 10.1023/A:1008315821604
M3 - Article
AN - SCOPUS:0034293908
SN - 0924-6703
VL - 10
SP - 369
EP - 389
JO - Discrete Event Dynamic Systems: Theory and Applications
JF - Discrete Event Dynamic Systems: Theory and Applications
IS - 4
ER -