On the power method in max algebra (Q1970430)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the power method in max algebra |
scientific article; zbMATH DE number 1419857
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the power method in max algebra |
scientific article; zbMATH DE number 1419857 |
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