An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form

Title:

An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form

Creator:

Szabö, Peter

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:7bcd84be-9300-41fc-b529-8236659caacf
uuid:7bcd84be-9300-41fc-b529-8236659caacf

Subject:

max-plus algebra, eigenvalue, sub-partition of an integer, and Toeplitz matrix

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

[636]-643

Source:

Kybernetika | 2013 Volume:49 | Number:4

Harvested from:

CDK

Metadata only:

false