Vol. 25, No. 3, 1968

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 323: 1  2
Vol. 322: 1  2
Vol. 321: 1  2
Vol. 320: 1  2
Vol. 319: 1  2
Vol. 318: 1  2
Vol. 317: 1  2
Vol. 316: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Contacts
 
Submission Guidelines
Submission Form
Policies for Authors
 
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Special Issues
Author Index
To Appear
 
Other MSP Journals
A general correspondence between dual minimax problems and convex programs

Ralph Tyrrell Rockafellar

Vol. 25 (1968), No. 3, 597–611
Abstract

The Kuhn-Tucker theory of Lagrange multipliers centers on a one-to-one correspondence between nonlinear programs and minimax problems. This correspondence has been extended by Dantzig, Eisenberg and Cottle to one in which every minimax problem of a certain type gives rise to a pair of nonlinear programs dual to each other. The aim here is to show how, by forming conjugates of convex functions and saddle-functions (i.e. functions of two vector arguments which are convex in one argument and concave in the other), one can set up a more symmetric correspondence with even stronger duality properties. The correspondence concerns problems in quartets, each quartet being comprised of a dual pair of convex and concave programs and a dual pair of minimax problems. The whole quartet can be generated directly from any one of its members.

Mathematical Subject Classification
Primary: 90.60
Milestones
Received: 3 January 1966
Published: 1 June 1968
Authors
Ralph Tyrrell Rockafellar