Variable-Dimension Complexes with Applications.
Abstract
In the past few years, researchers in fixed-point methods have developed a number of variable-dimension simplicial algorithms. These algorithms are shown to be specific realizations of pivoting methods on a V-complex. The concept of a V-complex is also used to give new and constructive proofs of a variety of known theorems in combinatorial topology and mathematical programming. Finally, V-complexes give rise to new theorems in complementarity theory and combinatorial topology, including a generalization of the Sperner Lemma, a covering theorem on the the simplex, and a new combinatorial lemma on the n-cube. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1980
- Accession Number
- ADA089990
Entities
People
- Robert M. Freund
Organizations
- Stanford University