CFDP 670

Linear Complementarity and the Average Volume of Simplicial Cones


Publication Date: June 1983

Pages: 16


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.