AN ODD THEOREM

Abstract

Let C be a bounded convex polyhedral set and let f:C(arrow)C be continuous and piecewise linear. Using notions from complementary pivot theory, it is shown that if each fixed point of f lies interior to some piece of linearity, then f has an odd number of fixed points. In addition, an algorithm is given for computing a fixed point of f.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1969
Accession Number
AD0699893

Entities

People

  • B. C. Eaves

Organizations

  • Stanford University

Tags

Communities of Interest

  • Biomedical

DTIC Thesaurus Topics

  • Algorithms
  • California
  • Contracts
  • Governments
  • Linear Programming
  • Military Research
  • Nuclear Energy
  • Operations Research
  • Point Theorem
  • Two Dimensional
  • United States
  • United States Government

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.