Equivalence of LCP and PLS

DOI10.1287/MOOR.6.4.475zbMath0515.90073OpenAlexW2064028560MaRDI QIDQ3663014

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 problemhomotopy methodspiecewise linear systempath-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)

Related Items (16)

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

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