The generalized linear complementarity problem and an algorithm to find all its solutions

DOI10.1007/BF01581091zbMath0778.90073MaRDI QIDQ1802954

Joos Vandewalle, Lieven Vandenberghe, Bart De Moor

Publication date: 29 June 1993

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

linear complementaritydouble description methodpiecewise linear equations

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (14)

MPC for discrete-event systems with soft and hard synchronization constraints ⋮ Reducing horizontal linear complementarity problems ⋮ The linear dynamic complementarity problem is a special case of the extended linear complementarity problem ⋮ The nonsmooth Newton's method for the horizontal nonlinear complementarity problem ⋮ Efficient computation of multiple solutions in quasibrittle fracture analysis ⋮ Enumeration-based approach to solving parametric linear complementarity problems ⋮ Assessing the complete solution set of the planar frictional wedging problem ⋮ The evolution and rate problems and the computation of all possible evolutions in quasi-static frictional contact. ⋮ Enumeration of all wedged equilibrium configurations in contact problem with Coulomb friction ⋮ Existence and multiplicity of solutions in frictional contact mechanics. I: A simplified criterion ⋮ POST-BUCKLING ANALYSIS WITH FRICTIONAL CONTACTS COMBINING COMPLEMENTARITY RELATIONS AND AN ARC-LENGTH METHOD ⋮ A block principal pivoting algorithm for vertical generalized LCP with a vertical block P-matrix ⋮ A sign-based linear method for horizontal linear complementarity problems ⋮ On the equivalence of linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complementary pivot theory of mathematical programming
• Equivalence of LCP and PLS
• An implicit enumeration procedure for the general linear complementarity problem
• A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
• Analysis of piecewise-linear resistive networks using complementary pivot theory
• A New Algorithm for Generating All the Maximal Independent Sets
• Bimatrix Equilibrium Points and Mathematical Programming
• A generalization of the linear complementarity problem

This page was built for publication: The generalized linear complementarity problem and an algorithm to find all its solutions