Max-plus algebra cycle time vector
[v] = maxplusctv(A)
The function only valid for a square matrix A with at least one finite entry per row, and returns a cycle time vector v. The vector v equals to 1/k *( Ak ⊗ x(0) ) for k to infite. This vector v is independent of initial vector x(0).
For details see: Gunawardena, J., "Cycle times and fixed points of min-max functions"; In G. Cohen and J.-P. Quadrat, editors, 11th International Conference on Analysis and Optimization of Systems, pp.266-272, Springer LNCIS, 199 (1994).
A = maxpluszeros(10,10); A([8 39 47 58 75 80 82 91]) = 0; A(11) = 84; A(22) = 59; A([33 93]) = 39; A(45) = 38; A(66) = 53; A(71) = 12; A(84) = 5; A(86) = 67; A(89) = 20; A v=maxplusctv(A) | ![]() | ![]() |