AN ODD THEOREM
STANFORD UNIV CA OPERATIONS RESEARCH HOUSE
Pagination or Media Count:
Let C be a bounded convex polyhedral set and let fCarrowC 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.
- Operations Research