, Volume 14, Issue 1, pp 5-30

A Cycle Time Computing Algorithm and its Application in the Structural Analysis of Min-max Systems

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

An algorithm CalcCycleTime to compute the cycle time of min-max systems is proposed. The computation is done by first calling CalcSpectralRadius to find the spectral radius, and then recursively calling itself to compute the cycle time of the reduced system. This algorithm is found to be efficient in practice. It is also used as a theoretical tool to analyze the structure of the eigenspace of min-max systems. It is found that a partial order, which is induced from the min-max function, is the key to characterize the structure of the eigenspace of min-max functions.