Accession Number:

ADA099347

Title:

A Stable Theorem of the Alternative: An Extension of the Gordan Theorem.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1981-03-01

Pagination or Media Count:

23.0

Abstract:

A theorem with a number of equivalent alternatives is proposed as an extension of the classical Gordan theorem of the alternative. The theorem can handle nonzero unrestricted variables which cannot be directly treated by ordinary theorems of the alternative. Like the Gordan theorem, the extended theorem has the stability feature that small perturbations in the data will not invalidate an alternative that is in force. The theorem has useful applications in establishing the boundedness and uniqueness of feasible points of polyhedral sets and of solutions to linear programming problems. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE