The rational complementarity problem

W.P.M.H. Heemels, J.M. Schumacher, S. Weiland

Research output: Contribution to journalArticleAcademicpeer-review

34 Citations (Scopus)


An extension of the linear complementarity problem (LCP) of mathematical programming is the so-called rational complementarity problem (RCP). This problem occurs if complementarity conditions are imposed on input and output variables of linear dynamical input/state/output systems. The resulting dynamical systems are called linear complementarity systems. Since the RCP is crucial both in issues concerning existence and uniqueness of solutions to complementarity systems and in time simulation of complementarity systems, it is worthwhile to consider existence and uniqueness questions of solutions to the RCP. In this paper necessary and su�cient conditions are presented guaranteeing existence and uniqueness of solutions to the RCP in terms of corresponding LCPs. Using these results and proving that the corresponding LCPs have certain properties, we can show uniqueness and existence of solutions to linear mechanical systems with unilateral constraints, electrical networks with diodes, and linear dynamical systems subject to relays and/or Coulomb friction. Ó 1999 Elsevier Science Inc. All rights reserved.
Original languageEnglish
Pages (from-to)93-135
Number of pages43
JournalLinear Algebra and Its Applications
Issue number1-3
Publication statusPublished - 1999


Dive into the research topics of 'The rational complementarity problem'. Together they form a unique fingerprint.

Cite this