The generalized linear complementarity problem and an algorithm to find all its solutions
From MaRDI portal
Publication:1802954
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)
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
