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
    0 references
    0 references
    0 references
    0 references
    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
    0 references