Vol. 50, No. 1, 1974

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
An extension of Fenchel’s duality theorem to saddle functions and dual minimax problems

Lynn McLinden

Vol. 50 (1974), No. 1, 135–158
Abstract

Fenchel’s Duality Theorem (or more precisely, Rockafellar’s extension of it) is extended here from the context of convex functions and dual convex extremum problems to that of saddle functions and dual minimax problems. The paper is written in the spirit of mathematical programming. Inequalities between optimal values are established, stable optimal solutions are characterized, strong duality theorems proved, and an existence criterion given. An associated Lagrangian saddle point problem is introduced and an extension of the Kuhn-Tucker Theorem derived. The proofs, which are necessarily different from the purely convex case, rely on recently developed pairs of dual operations on saddle functions, as well as on more widely known facts about conjugate saddle functions.

Mathematical Subject Classification 2000
Primary: 90C25
Milestones
Received: 29 September 1972
Published: 1 January 1974
Authors
Lynn McLinden