Modifying the power method in max algebra
From MaRDI portal
Publication:5946172
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)
complexityalgorithmmax algebra systemsmaximum circuit geometric meanmodified power methodpower method
Related Items
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
- 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
- Diagonal similarity and equivalence for matrices over groups with 0
