A Cycle Time Computing Algorithm and its Application in the Structural Analysis of Min-max Systems
A Cycle Time Computing Algorithm and its Application in the Structural Analysis of Min-max Systems
复制标题
一种循环时间计算算法及其在最小-最大系统结构分析中的应用
DOI：
10.1023/b:disc.0000005008.22891.2f
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
D. Zheng
中科院分区：
文献类型：
--
作者：
Yiping Cheng;D. Zheng
提出了一种计算min-max系统周期时间的算法CalcCycleTime。计算是通过首先调用CalcSpectralRadius来查找谱半径，然后递归调用其本身来计算简化系统的周期时间来完成的。该算法在实践中被证明是有效的。它也被用来作为一个理论工具来分析的结构的特征空间的最小-最大系统。研究发现，由极小极大函数导出的偏序是刻画极小极大函数特征空间结构的关键。
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.