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, 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.
Publisher page
Downloads
BibTeX
@incollection{DeSDeM:96-71,
author = {De Schutter, Bart and De Moor, Bart},
title = {Generalized Linear Complementarity Problems and the Analysis of
Continuously Variable Systems and Discrete Event Systems},
booktitle = {Hybrid and Real-Time Systems \normalfont(Proceedings of the
International Workshop on Hybrid and Real-Time Systems
(HART'97), Grenoble, France, Mar. 1997)},
series = {Lecture Notes in Computer Science},
volume = {1201},
editor = {Maler, Oded},
publisher = {Springer},
pages = {409--414},
year = {1997}
}