On the power method in max algebra (Q1970430)

From MaRDI portal





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

    Identifiers