On the power method in max algebra

DOI10.1016/S0024-3795(98)10171-4zbMath0949.65032MaRDI QIDQ1970430

Ludwig Elsner, Pauline van den Driessche

Publication date: 21 November 2000

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

eigenvalue problemspectral radiusnonnegative matrixnormsirreducible matrixmax algebra systempower method algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (34)

On tropical supereigenvectors ⋮ Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes ⋮ Max-algebra and pairwise comparison matrices. II. ⋮ A max version of the generalized spectral radius theorem ⋮ Applications of max-plus algebra to flow shop scheduling problems ⋮ Basic \(r\)-symmetric tropical polynomials ⋮ On the max-nilpotent t-norm powers of a fuzzy matrix ⋮ Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra ⋮ Dynamics of products of matrices in max algebra ⋮ On sign-real spectral radii and sign-real expansive matrices ⋮ The analytic hierarchy process, max algebra and multi-objective optimisation ⋮ An algebraic expression of the number partitioning problem ⋮ Convergence of max-arithmetic mean powers of a fuzzy matrix ⋮ Maximizing the spectral radius of a matrix product ⋮ On the asymptotic period of powers of a fuzzy matrix ⋮ Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius ⋮ Bounds for the Perron root using max eigenvalues ⋮ On the max version of the generalized spectral radius theorem ⋮ On the continuity of the generalized spectral radius in max algebra ⋮ Spectral properties of matrix polynomials in the max algebra ⋮ Max-algebraic attraction cones of nonnegative irreducible matrices ⋮ \(P_{\max}^1\) and \(S_{\max}\) properties and asymptotic stability in the max algebra ⋮ A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system ⋮ A note on the sequence of consecutive powers of a nonnegative matrix in max algebra ⋮ Modifying the power method in max algebra ⋮ Inequalities for the spectral radius of non-negative functions ⋮ Continuity of the generalized spectral radius in max algebra ⋮ Max-algebra and pairwise comparison matrices ⋮ On visualization scaling, subeigenvectors and Kleene stars in max algebra ⋮ CSR expansions of matrix powers in max algebra ⋮ On the asymptotic stability of nonnegative matrices in max algebra ⋮ Powers of matrices over distributive lattices -- a review ⋮ On the sequence of consecutive powers of a fuzzy matrix with max-Archimedean-t-norms ⋮ Simultaneously controllable fuzzy matrices

This page was built for publication: On the power method in max algebra