A stable theorem of the alternative: an extension of the gordan theorem |
| |
Authors: | O.L. Mangasarian |
| |
Affiliation: | Department of Computer Sciences University of Wisconsin-Madison Madison, Wisconsin 53706 USA |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |