The paper presents an iterative algorithm for computing the maximum cycle mean (or eigenvalue) of n×n triangular Toeplitz matrix in max-plus algebra. The problem is solved by an iterative algorithm which is applied to special cycles. These cycles of triangular Toeplitz matrices are characterized by sub-partitions of n−1.
max-plus algebra, eigenvalue, sub-partition of an integer, Toeplitz matrix
90C27, 15B05, 15A80