Equivalence of LCP and PLS

DOI10.1287/MOOR.6.4.475zbMATH Open0515.90073OpenAlexW2064028560MaRDI QIDQ3663014FDOQ3663014

Authors: C. E. Lemke, B. Curtis Eaves 

Publication date: 1981

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.6.4.475

zbMATH Keywords

linear complementarity problempiecewise linear systemhomotopy methodspath-following methodscomplementary pivoting

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Fixed-point and coincidence theorems (topological aspects) (54H25)

Cited In (16)

• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• Large-neighborhood infeasible predictor-corrector algorithm for horizontal linear complementarity problems over Cartesian product of symmetric cones
• Equivalence of hybrid dynamical models
• On the equivalence of linear complementarity problems
• An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems
• On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices
• Essential equilibria
• The generalized linear complementarity problem and an algorithm to find all its solutions
• The complementarity class of hybrid dynamical systems
• Computing Nash equilibria by iterated polymatrix approximation
• A fast algorithm for solving a class of the linear complementarity problem in a finite number of steps
• A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem
• An \((m+1)\)-step iterative method of convergence order \((m+2)\) for linear complementarity problems. An \((m+1)\)-step iterative method for LCPs
• Existence and uniqueness of solutions for a class of piecewise linear dynamical systems
• On the extended linear complementarity problem
• Reducing horizontal linear complementarity problems

This page was built for publication: Equivalence of LCP and PLS

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