Abstract
This note presents a new termination result for the Lemke linear complementarity algorithm that unifies two previous results. Special cases include linear complementarity problems satisfying the Evers condition, and those whoseM matrix is copositive-plus.
References
R.W. Cottle and G.B. Dantzig, “Complementary pivot theory of mathematical programming”,Linear Algebra and Its Applications (1968) 103–125.
G. Dantzig and A. Manne, “A complementarity algorithm for an optimal capital path with invariant proportions“,Journal of Economic Theory 9 (1974) 312–323.
J.J.M. Evers, “More with the Lemke complementarity algorithm“,Mathematical Programming 15 (1978) 214–219.
P.C. Jones, “Computing an optimal invariant capital stock“,SIAM Journal on Algebraic and Discrete Methods 3 (1982) 145–150.
C.E. Lemke, “Bimatrix equilibrium points and mathematical programming“,Management Science 11 (1965) 681–689.
L. Van der Heyden, “On a variable dimension algorithm for the linear complementarity problem”, to appear inMathematical Programming.
Author information
Authors and Affiliations
Additional information
This research was partially supported by NSF Grant ECS-8312008.
Rights and permissions
About this article
Cite this article
Jones, P.C. Even more with the Lemke complementarity algorithm. Mathematical Programming 34, 239–242 (1986). https://doi.org/10.1007/BF01580589
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580589