An exposition of the (linear) complementarity problem

DOI10.1080/0020739790100312MaRDI QIDQ3050160zbMATH OpenOpenAlexFDO

Authors Gautam Mitra

Publication date 1979

Published in International Journal of Mathematical Education in Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/0020739790100312

zbMATH Keywords

bimatrix gamesfixed pointslinear complementarity problemprincipal pivotingsurveytree search

Mathematics Subject Classification ID

Fixed-point and coincidence theorems (topological aspects) (54H25) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) 2-person games (91A05)

Cites work

• A complementary variant of Lemke's method for the linear complementary problem
• A unified approach to complementarity in optimization
• AN ALGORITHM FOR EQUILIBRIUM POINTS IN BIMATRIX GAMES
• Bimatrix Equilibrium Points and Mathematical Programming
• Constructive proofs of theorems relating to:F(x) = y, with applications
• Equilibria of Polymatrix Games
• Equilibrium Points of Bimatrix Games
• Homotopies for computation of fixed points
• scientific article; zbMATH DE number 3137856 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3594862 (Why is no real title available?)
• scientific article; zbMATH DE number 3275139 (Why is no real title available?)
• scientific article; zbMATH DE number 3390516 (Why is no real title available?)
• Linear complementarity problems solvable by A single linear program
• Linear Inequalities and Related Systems. (AM-38)
• Nonlinear Programs with Positively Bounded Jacobians
• Some classes of matrices in linear complementarity theory
• The Approximation of Fixed Points of a Continuous Mapping
• The complementarity problem
• The Linear Complementarity Problem
• The nonlinear complementarity problem with applications. II
• The Simplex Method for Quadratic Programming
• The Unloading Problem for Plane Curves

This page was built for publication: An exposition of the (linear) complementarity problem

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