A revised edition of the standard reference on the linear complementarity problem.

Preface to the Classics Edition; Preface; Glossary of notation; Numbering system; 1. Introduction; 2. Background; 3. Existence and multiplicity; 4. Pivoting methods; 5. Iterative methods; 6. Geometry and degree theory; 7. Sensitivity and stability analysis; Bibliography; Index.

Richard W. Cottle is Professor Emeritus of the Department of Operations Research at Stanford University. His main research interests are complementarity theory, linear and nonlinear programming, and matrix theory.