Accession Number:

ADA089990

Title:

Variable-Dimension Complexes with Applications.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1980-06-01

Pagination or Media Count:

139.0

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

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE