Document Type
Discussion Paper
Publication Date
6-1-1983
CFDP Number
670
CFDP Pages
16
Abstract
Samle [S] has recently shown how to estimate the average number of pivot steps in Lemke’s algorithm for the linear complementarity problem (LCP) in terms of the “volumes” of certain cones. In this paper we discuss the notion of average volumes of cones, and give two applications to the LCP.
Recommended Citation
Howe, Roger, "Linear Complementarity and the Average Volume of Simplicial Cones" (1983). Cowles Foundation Discussion Papers. 903.
https://elischolar.library.yale.edu/cowles-discussion-paper-series/903