Title

Linear Complementarity and the Average Volume of Simplicial Cones

Authors

Roger Howe

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.

This document is currently not available here.

Share

COinS