You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Article
Title:
Clark's Theorem on Linear Programs Holds for Convex Programs
Contributor:
Duffin, R. J.
imprint:
National Academy of Sciences of the United States of America, 1978
Published in:Proceedings of the National Academy of Sciences of the United States of America
Language:
English
ISSN:
0027-8424
Origination:
Footnote:
Description:
<p>Given a linear minimization program, then there is an associated linear maximization program termed the dual. F. E. Clark proved the following theorem. ``If the set of feasible points of one program is bounded, then the set of feasible points of the other program is unbounded.'' A convex program is the minimization of a convex function subject to the constraint that a number of other convex functions be nonpositive. As is well known, a dual maximization problem can be defined in terms of the Lagrange function. The dual objection function is the infimum of the Lagrange function. The feasible Lagrange multipliers are those satisfying: (i) the multipliers are nonnegative and (ii) the dual objective function is not negative infinity. It is found that Clark's Theorem applies unchanged to dual convex programs. Moreover, the programs have equal values.</p>