Accession Number:

AD0699893

Title:

AN ODD THEOREM

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA OPERATIONS RESEARCH HOUSE

Personal Author(s):

Report Date:

1969-09-01

Pagination or Media Count:

11.0

Abstract:

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE