The rational complementarity problem

DOI10.1016/S0024-3795(99)00060-9MaRDI QIDQ1124898zbMATH OpenOpenAlexWikidataFDO

Authors W. P. Maurice H. Heemels, Johannes M. Schumacher, Siep Weiland

Publication date 29 November 1999

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0024-3795(99)00060-9

zbMATH Keywords

linear complementarity problemlinear dynamical systemsoptimization

Mathematics Subject Classification ID

Dynamical systems in optimization and economics (37N40) Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Review text

An extension of the Linear Complementarity Problem (LCP) is the Rational Complementarity Problem (RCP), in which the field of real numbers is replaced by the field of rational functions with real coefficients equiped with a suitable order. This problem has relations to a class of discontinuous dynamical systems, called linear complementarity systems. The connection between RCP and a parametrized form of the LCP is explored in this paper to prove necessary and sufficient conditions for the existence and uniqueness of solutions to RCP. These results are applied to three physically relevant classes of linear complementarity systems.

Recommendations

• scientific article; zbMATH DE number 3920230
• The Extended Linear Complementarity Problem
• The complementarity problem
• Nonlinear complementarity problem

Cited in

(15)

• On solution concepts and well-posedness of linear relay systems.
• Projected dynamical systems in a complementarity formalism
• Existence and uniqueness of solutions for a class of piecewise linear dynamical systems
• Optimal control formulation for complementarity dynamical systems
• The Krakovskii-LaSalle invariance principle for a class of unilateral dynamical systems
• Passivity and complementarity
• On linear passive complementarity systems
• The complementarity class of hybrid dynamical systems
• Compositionality issues in discrete, continuous, and hybrid systems
• Observer-based control of linear complementarity systems
• Driving variable realizations and the non-negative realization problem for controllable behaviours
• Existence of solutions to MIMO relay feedback systems
• On uniqueness of solutions to relay feedback systems
• Three modeling paradigms in mathematical programming
• Well-posedness of passive time-varying linear cone complementarity systems

This page was built for publication: The rational complementarity problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124898)