Title :
On bipartite min-max-plus systems
Author :
Olsder Subiono, G.J.
Author_Institution :
Fac. of Tech. Math. & Inf., Delft Univ. of Technol., Delft, Netherlands
Abstract :
Bipartite systems form a subclass of min-max-plus systems, the latter are characterized by the operations maximization, minimization and addition. Such systems are nonlinear in both the linear classes of max-plus systems and min-plus systems. Structural and nonstructural fixed-points will be defined and properties pertaining to them will be derived. Bipartite systems can be thought of to be built up from more elementary subsystems (`molecules´). The decomposition into such elementary subsystems will be studied and also how properties of the `total´ system depend on properties of these subsystems. Some counterexamples to some conjectures in an earlier paper on bipartite systems will be given as well.
Keywords :
minimax techniques; minimisation; bipartite min-max-plus systems; elementary subsystems; linear classes; maximization; min-plus systems; minimization; nonstructural fixed-points; Eigenvalues and eigenfunctions; Europe; Informatics; Matrix decomposition; Minimization; Transient analysis; decomposition; eigenvalues; fixed point; min-max-plus algebra;
Conference_Titel :
Control Conference (ECC), 1997 European
Conference_Location :
Brussels
Print_ISBN :
978-3-9524269-0-6