The power algorithm in max algebra
From MaRDI portal
Publication:2365659
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
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