Geodesic
An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form
Kybernetika, Tome 49 (2013) no. 4, pp. 636-643

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The paper presents an iterative algorithm for computing the maximum cycle mean (or eigenvalue) of $n\times 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$.
Classification : 15A80, 15B05, 90C27
Keywords: max-plus algebra; eigenvalue; sub-partition of an integer; Toeplitz matrix 
@article{KYB_2013__49_4_a8,
     author = {Szab\'o, Peter},
     title = {An iterative algorithm for computing the cycle mean of a {Toeplitz} matrix in special form},
     journal = {Kybernetika},
     pages = {636--643},
     publisher = {mathdoc},
     volume = {49},
     number = {4},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2013__49_4_a8/}
}
TY  - JOUR
AU  - Szabó, Peter
TI  - An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form
JO  - Kybernetika
PY  - 2013
SP  - 636
EP  - 643
VL  - 49
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2013__49_4_a8/
LA  - en
ID  - KYB_2013__49_4_a8
ER  - 
%0 Journal Article
%A Szabó, Peter
%T An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form
%J Kybernetika
%D 2013
%P 636-643
%V 49
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2013__49_4_a8/
%G en
%F KYB_2013__49_4_a8
Szabó, Peter. An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form. Kybernetika, Tome 49 (2013) no. 4, pp. 636-643. http://geodesic.mathdoc.fr/item/KYB_2013__49_4_a8/