Reference:
B. De Schutter and
B. De Moor,
"Generalized linear complementarity problems and the analysis of
continuously variable systems and discrete event systems," in
Hybrid and Real-Time Systems (Proceedings of the
International Workshop on Hybrid and Real-Time Systems (HART'97),
Grenoble, France, Mar. 1997) (O. Maler, ed.), vol. 1201 of Lecture
Notes in Computer Science, Springer, ISBN 3-540-62600-X, pp.
409-414, 1997.
Abstract:
We present an overview of our research on the use of generalized
linear complementarity problems (LCPs) for analysis of continuously
variable systems and discrete event systems. We indicate how the
Generalized LCP can be used to analyze piecewise-linear resistive
electrical circuits. Next we discuss how the Extended LCP can be used
to solve some fundamental problems that arise in max-algebraic system
theory for discrete event systems. This shows that generalized LCPs
appear in the analysis and modeling of certain continuously variable
systems and discrete event systems. Since hybrid systems exhibit
characteristics of both continuously variable systems and discrete
event systems, this leads to the question as to whether generalized
LCPs can also play a role in the modeling and analysis of certain
classes of hybrid systems.