Generalized linear complementarity problems and the analysis of continuously variable systems and discrete event systems


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.


Downloads:
 * Online version of the paper
 * Corresponding technical report: pdf file (124 KB)
      Note: More information on the pdf file format mentioned above can be found here.


Bibtex entry:

@incollection{DeSDeM:96-71,
        author={B. {D}e Schutter and B. {D}e Moor},
        title={Generalized linear complementarity problems and the analysis of continuously variable systems and discrete event systems},
        booktitle={Hybrid and Real-Time Systems \rm(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={O. Maler},
        publisher={Springer},
        pages={409--414},
        year={1997},
        doi={10.1007/BFb0014743}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: March 20, 2022.