Balance properties and stabilization of min-max systems
| Autor: | Yue-Gang Tao, Yi-Xin Yin, Wen-De Chen |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Mathematical optimization
Applied Mathematics Structure (category theory) Directed graph Fixed point Telecommunications network Constructive Computer Science Applications Control and Systems Engineering Control theory Modeling and Simulation Variety (universal algebra) Block (data storage) Event (probability theory) Mathematics |
| Zdroj: | International Journal of Automation and Computing. 3:76-83 |
| ISSN: | 1751-8520 1476-8186 |
| DOI: | 10.1007/s11633-006-0076-y |
| Popis: | A variety of problems in operations research, performance analysis, manufacturing, and communication networks, etc., can be modelled as discrete event systems with minimum and maximum constraints. When such systems require only maximum constraints (or dually, only minimum constraints), they can be studied using linear methods based on max-plus algebra. Systems with mixed constraints are called min-max systems in which min, max and addition operations appear simultaneously. A significant amount of work on such systems can be seen in literature. In this paper we provide some new results with regard to the balance problem of min-max functions; these are the structure properties of min-max systems. We use these results in the structural stabilization. Our main results are two sufficient conditions for the balance and one sufficient condition for the structural stabilization. The block technique is used to analyse the structure of the systems. The proposed methods, based on directed graph and max-plus algebra are constructive in nature. We provide several examples to demonstrate how the methods work in practice. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink