Examples
a = [4. 10. 5. 1. 6.; 6. 7. 13. 10. 3.; 7. 12. -%inf -%inf 16.; 6. 10. 8. 5. 4. ; 11. 9. 18. 8. 2.]; mcm=maxplusmcm(a) mcm = 17. |  |  |
max-plus algebra maximum cycle mean
[mcm] = maxplusmcm(A)
Function returns maximum cycle mean of matrix A
mcm = ⊕k≥1 (⊕i [ A⊗k]i,i )⊗1/k .
Note that, trace of the power matix A⊗k equal to ⊕i [ A⊗k]i,i . More detailed, see :
Bernd Heidergott, Geert Jan Olsder, and Jacob van der Woude, "Max Plus at Work Modelling andAnalysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Application" , Princeton University Press, (2006).
Function return error if the cycle mean vector of matrix A contains difference elements.
a = [4. 10. 5. 1. 6.; 6. 7. 13. 10. 3.; 7. 12. -%inf -%inf 16.; 6. 10. 8. 5. 4. ; 11. 9. 18. 8. 2.]; mcm=maxplusmcm(a) mcm = 17. | | |