Modifying the power method in max algebra

DOI10.1016/S0024-3795(00)00062-8zbMath0982.65042MaRDI QIDQ5946172

Ludwig Elsner, Pauline van den Driessche

Publication date: 14 October 2001

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

zbMATH Keywords

complexityalgorithmmax algebra systemsmaximum circuit geometric meanmodified power methodpower method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Means (26E60)

Related Items (24)

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 ⋮ Fiedler-Pták scaling in max algebra ⋮ Dynamics of products of matrices in max algebra ⋮ The analytic hierarchy process, max algebra and multi-objective optimisation ⋮ 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 ⋮ Bounds for the Perron root using max eigenvalues ⋮ On the max version of the generalized spectral radius theorem ⋮ A method for approximating symmetrically reciprocal matrices by transitive matrices ⋮ On the continuity of the generalized spectral radius in max algebra ⋮ On the problem Ax=\lambda Bx in max algebra: every system of intervals is a spectrum ⋮ 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 ⋮ 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 ⋮ Simultaneously controllable fuzzy matrices

Cites Work

• Unnamed Item
• An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra
• A characterization of the minimum cycle mean in a digraph
• A max version of the Perron-Frobenius theorem
• On the power method in max algebra
• The power algorithm in max algebra
• Dioïds and semirings: Links to fuzzy sets and other applications
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Combinatorial matrix theory
• Diagonal similarity and equivalence for matrices over groups with 0

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