The linear dynamic complementarity problem is a special case of the extended linear complementarity problem

In this paper we consider some extensions of the Linear Complementarity Problem, which is one of the fundamental problems in mathematical programming. More specifically we consider the Linear Dynamic Complementarity Problem (LDCP), the Generalized Linear Complementarity Problem (GLCP) and the Extended Linear Complementarity Problem (ELCP). In this note we show that the LDCP is a special case of the ELCP and the GLCP.

[1]  J. M. Schumacher.  Some modeling aspects of unilaterally constrained dynamics , 1996 .

[2]  Bart De Schutter,et al.  Optimal Traffic Light Control for a Single Intersection , 1999, Eur. J. Control.

[3]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[4]  Willi Hock,et al.  Lecture Notes in Economics and Mathematical Systems , 1981 .

[5]  B. De Moor,et al.  The extended linear complementarity problem , 1995, Math. Program..

[6]  W. P. M. H. Heemels,et al.  Linear Complementarity Systems , 2000, SIAM J. Appl. Math..

[7]  B. Schutter.  "Max-Algebraic System Theory for Discrete Event Systems" , 1996 .

[8]  Joos Vandewalle,et al.  The generalized linear complementarity problem and an algorithm to find all its solutions , 1992, Math. Program..

[9]  Bart De Schutter,et al.  Minimal realization in the max algebra is an extended linear complementarity problem , 1995 .

[10]  L. Vandenberghe,et al.  The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits , 1989 .

[11]  A. J. van der Schaft,et al.  Complementarity modeling of hybrid systems , 1998, IEEE Trans. Autom. Control..

[12]  Michael C. Ferris,et al.  Complementarity and variational problems : state of the art , 1997 .

[13]  Bart De Schutter,et al.  A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra , 1996, Discret. Event Dyn. Syst..

[14]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[15]  B. De Schutter.  Optimal traffic light control for a single intersection , 1999 .

[16]  Arjan van der Schaft,et al.  Complementarity modelling of hybrid systems , 1997 .