The extended linear complementarity problem and its applications in the analysis and control of discrete event systems and hybrid systems
Bart De Schutter, Bart De Moor · 1997
In this paper we first present a mathematical programming problem, the Extended Linear Complementarity Problem (ELCP). Next we discuss how the ELCP can be used to solve some basic problems in the system theory for a class of discrete event systems that can be modeled using the max-plus algebra, which has maximization and addition as basic operations. Finally we show that the ELCP also appears in the analysis of certain classes of hybrid systems.