Chapter 11 Between Mathematical Programming and Systems Theory : Linear Complementarity Systems

Complementarity systems arise from the interconnection of an input-output system (of the type well known in mathematical systems theory) with a set of complementarity conditions (of the type well known in mathematical programming). It is shown by means of a list of examples that complementarity systems appear quite naturally in a broad range of applications. A solution concept for linear complementarity systems is provided, and conditions for existence and uniqueness of solutions are given.

[1]  Johannes Schumacher,et al.  Complementarity problems in linear complementarity systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[2]  Johannes Schumacher,et al.  Rational complementarity problem , 1998 .

[3]  Arjan van der Schaft,et al.  Uniqueness of solutions of linear relay systems , 1999, Autom..

[4]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[5]  Anna Nagurney,et al.  Dynamical systems and variational inequalities , 1993, Ann. Oper. Res..

[6]  Johannes Schumacher,et al.  Complete description of dynamics in the linear complementary-slackness class of hybrid systems , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[7]  P. Dupuis.  Large deviations analysis of reflected diffusions and constrained stochastic approximation algorithms in convex sets , 1987 .

[8]  Margreta Kuijper,et al.  First order representations of linear systems , 1994 .

[9]  G. Basile,et al.  Controlled and conditioned invariants in linear system theory , 1992 .

[10]  M. Hautus.  The Formal Laplace Transform for Smooth Linear Systems , 1976 .

[11]  Domine M. W. Leenaerts,et al.  Piecewise Linear Modeling and Analysis , 1998 .

[12]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[13]  B. Øksendal.  Stochastic differential equations : an introduction with applications , 1987 .

[14]  R. Sznajder,et al.  Generalizations of P0- and P-properties; extended vertical and horizontal linear complementarity problems , 1995 .

[15]  L. Silverman,et al.  System structure and singular control , 1983 .

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

[17]  W. Heemels,et al.  Dissipative systems and complementarity conditions , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[18]  J. Pang,et al.  Some n by dn linear complementarity problems , 1980 .

[19]  P. Wilmott.  The Mathematics of Financial Derivatives , 1995 .

[20]  A. Morse,et al.  Status of noninteracting control , 1971 .

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

[22]  Bart De Schutter,et al.  The linear dynamic complementarity problem is a special case of the extended linear complementarity problem , 1998 .

[23]  J. Willems.  Dissipative dynamical systems Part II: Linear systems with quadratic supply rates , 1972 .

[24]  Arjan van der Schaft,et al.  The complementary-slackness class of hybrid systems , 1996, Math. Control. Signals Syst..

[25]  B. Øksendal.  Stochastic Differential Equations , 1985 .

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

[27]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[28]  H. Samelson,et al.  A partition theorem for Euclidean $n$-space , 1958 .

[29]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[30]  Johannes Schumacher,et al.  An Introduction to Hybrid Dynamical Systems, Springer Lecture Notes in Control and Information Sciences 251 , 1999 .

[31]  W. P. M. H. Heemels,et al.  Projected dynamical systems in a complementarity formalism , 1999, Oper. Res. Lett..

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

[33]  W. Wonham.  Linear Multivariable Control: A Geometric Approach , 1974 .

[34]  W. Heemels,et al.  Mode Selection in Linear Complementarity Systems , 1998 .

[35]  Friedrich Pfeiffer,et al.  Multibody Dynamics with Unilateral Contacts , 1996 .

[36]  Well-posedness of a class of piecewise linear systems , 1999, 1999 European Control Conference (ECC).

[37]  Thomas Kailath,et al.  Linear Systems , 1980 .

[38]  Suresh P. Sethi,et al.  A Survey of the Maximum Principles for Optimal Control Problems with State Constraints , 1995, SIAM Rev..

[39]  J. M. Schumacher,et al.  Impulsive-smooth behavior in multimode systems part I: State-space and polynomial representations , 1996, Autom..

[40]  U. Helmke,et al.  Optimization and Dynamical Systems , 1994, Proceedings of the IEEE.

[41]  G. Stavroulakis.  Multibody Dynamics with Unilateral Contacts by Friedrich Pfeiffer and Christoph Glocker, Wiley, New York, 1996 , 1998 .