On the power method in max algebra (Q1970430)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the power method in max algebra |
scientific article |
Statements
On the power method in max algebra (English)
0 references
21 November 2000
0 references
Let an eigenvalue problem \(A\otimes x=\lambda x\) be given with an irreducible and nonnegative matrix \(A\), \((A\otimes x)_i=\max_j(a_{ij}x_j)\) and \(\lambda\) turns out to be the maximum circuit geometric mean \(\mu(A)\). For computing \(\mu(A)\) and eigenvector \(x\) a power method algorithm is given and some asymptotic formulas relating \(\mu(A)\), the spectral radius and norms are also derived.
0 references
eigenvalue problem
0 references
max algebra system
0 references
power method algorithm
0 references
irreducible matrix
0 references
nonnegative matrix
0 references
spectral radius
0 references
norms
0 references