The power algorithm in max algebra

DOI10.1016/0024-3795(93)90492-7zbMath0774.93019OpenAlexW1997102273MaRDI QIDQ2365659

J. G. Braker, Geert Jan Olsder

Publication date: 29 June 1993

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

Full work available at URL: https://doi.org/10.1016/0024-3795(93)90492-7

zbMATH Keywords

max-algebra system

Mathematics Subject Classification ID

Algebraic methods (93B25)

Related Items (11)

Min-max functions ⋮ A max version of the generalized spectral radius theorem ⋮ Synchronization of a class of cyclic discrete-event systems describing legged locomotion ⋮ A central limit theorem for stochastic recursive sequences of topical operators ⋮ On a generalization of power algorithms over MAX-plus algebra ⋮ Matrix representation of formal polynomials over max-plus algebra ⋮ A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system ⋮ Modifying the power method in max algebra ⋮ Continuity of the generalized spectral radius in max algebra ⋮ On the asymptotic stability of nonnegative matrices in max algebra ⋮ Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system.

Cites Work

• Unnamed Item
• Unnamed Item
• Cramer and Cayley-Hamilton in the max algebra
• Linear and combinatorial optimization in ordered algebraic structures
• Eigenvalues of dynamic max-min systems
• A characterization of the minimum cycle mean in a digraph
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Discrete event systems with stochastic processing times

This page was built for publication: The power algorithm in max algebra