Accession Number : AD0723094

Title :   Algebraic Hilbert Field Characterizations of Asymptotic Duality States and Optimal Paths to Infinity.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Jeroslow,R. G. ; Kortanek,K. O.

Report Date : AUG 1970

Pagination or Media Count : 36

Abstract : Every finite subset of the following infinite set of inequalities has a solution, although there is no (real) solution to all these inequalities: x =or> n, for n = 0,1,2,3,... By the introduction of an 'infinitely large' quantity M these inequalities obtain a solution x = M in the field R(M) of the reals with M adjoined. It is shown that this solution is a special instance of the following general theorem: every set of linear inequalities in R sup n whose every finite subset has a solution, itself has a solution R((M) sup n). The authors give other results which relate R(M) - solutions to asymptotic solutions in the reals, and use their main result to give an algebraic characterization of asymptotic duality states in a duality theory developed earlier by Ben-Israel, Charnes, and Kortanek. (Author)

Descriptors :   (*MATHEMATICAL PROGRAMMING, THEOREMS), HILBERT SPACE, CONVEX SETS, OPTIMIZATION, INEQUALITIES, TOPOLOGY, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE