Abstract
Talman and Van der Heyden have recently proposed a pivoting algorithm for linear complementarity problems which generalizes Lemke's procedure and allows arbitrary starting points. (Lemke's method starts at the origin). This note shows that the new algorithm will work on a wider class of problems than those considered by Talman and Van der Heyden.
References
G.B. Dantzig and A.S. Manne, “A complementarity algorithm for an optimal capital path with invariant proportions”,Journal of Economic Theory 9 (1974) 312–323.
B.C. Eaves, “Computing stationary points”,Mathematical Programming Study 7 (1978) 1–14.
J.J.M. Evers, “More with the Lemke complementarity algorithm”,Mathematical Programming 15 (1978) 214–219.
R. Giese and P. Jones, “An economic model of short rotation forestry”, unpublished manuscript (1982).
P. Jones, “Computing an optimal invariant capital stock”,SIAM Journal on Algebraic and Discrete Methods, to appear.
D. Talman and L. Van der Heyden, “Algorithms for the linear complementarity problem which allow an arbitrary starting point”, Cowles Foundation Discussion Paper No. 600, Cowles Foundation for Research in Economics (Yale University, New Haven, CT, 1981).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jones, P.C. A note on the Talman, Van der Heyden linear complementarity algorithm. Mathematical Programming 25, 122–124 (1983). https://doi.org/10.1007/BF02591722
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02591722