DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0612186
Title:
ON REPRESENTATIONS OF SEMI-INFINITE PROGRAMS WHICH HAVE NO DUALITY GAPS.
Corporate Author:
NORTHWESTERN UNIV EVANSTON ILL TECHNOLOGICAL INST
Report Date:
1964-08-01
Abstract:
Duality gaps which may occur in semi-infinite programs are shown to be interpretable as a phenomenon of an improper representation of the constraint set. Thus, any semi-infinite system of linear inequalities has a canonically closed equivalent with interior points which has no duality gap. With respect to the original system of inequalities, duality gaps may be closed by adjoining additional linear inequalities to the original system. Also, for consistent, but not necessarily canonically closed programs, a partial regularization of original data removes duality gaps that may occur. In contrast, a new weakly consistent duality theorem without duality gap may have a value determined by an inequality which is strictly redundant with respect to the constraint set defined by the total inequality system. Autthor
Descriptive Note:
Revised ed.,
Supplementary Note:
Prepared in cooperation with Carnegie Inst. of Tech., Pittsburgh. Revision of rept. dated Apr 64. See also AD-274 258.
Pages:
0018
Contract Number:
Nonr122810
Contract Number 2:
Nonr76001
File Size:
0.00MB
