Abstract
We show that duality gaps can be closed under broad hypotheses in minimax problems, provided certain changes are made in the maximum part which increase its value. The primary device is to add a linear perturbation to the saddle function, and send it to zero in the limit. Suprema replace maxima, and infima replace minima. In addition to the usual convexity-concavity type of assumptions on the saddle function and the sets, a form of semireflectivity is required for one of the two spaces of the saddle function. A sharpening of the results is possible when one of the spaces is finite-dimensional. A variant of the proof of the previous results leads to a generalization of a result of Sion, from which the theorem of Kneser and Fan follows.
Similar content being viewed by others
References
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Stoer, J., andWitzgall, C.,Convexity and Optimization in Finite Dimensions, I, Springer-Verlag, New York, New York, 1970.
Duffin, R. J.,Convex Analysis Treated by Linear Programming, Mathematical Programming, Vol. 4, pp. 125–143, 1973.
Borwein, J.,Perfect Duality, Dalhousie University, 1979.
Duffin, R. J., andJeroslow, R. G.,The Limiting Lagrangian, Carnegie-Mellon University, 1979.
Borwein, J.,A Note on Perfect Duality and Limiting Largrangians, Mathematical Programming, Vol. 18, pp. 330–337, 1980.
Rockafellar, R. T.,Conjugate Duality and Optimization, SIAM Publications, Providence, Rhode Island, 1974.
McLinden, L.,An Extension of Fenchel's Duality Theorem to Saddle Functions and Dual Minimax Problems, Pacific Journal of Mathematics, Vol. 50, pp. 135–158, 1974.
Moreau, J. J.,Theorems Inf-Sup, Comptes Rendus de l'Academie des Sciences, paris, Vol. 258, pp. 2720–2722, 1964.
Van Slyke, R. M., andWets, R.,A Duality Theory for Abstract Mathematical Programs with Application to Optimal Control Theory, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 579–706, 1968.
Sion, M.,On General Minimax Theorems, Pacific Journal of Mathematics, Vol. 8, pp. 171–175, 1958.
Borwein, J.,The Limiting Lagrangian as a Consequence of Helly's Theorem, Dalhousie University, 1979.
Duffin, R. J., andJeroslow, R. G.,Lagrangian Functions and Affine Minorants, Mathematical Programming Study 14, pp. 48–60, 1981.
Jeroslow, R. G.,A Limiting Lagrangian for Infinitely Constrained Convex Optimization in R n, Journal of Optimization Theory and Applications, Vol. 33, pp. 479–495, 1981.
Author information
Authors and Affiliations
Additional information
Communicated by M. Avriel
This author's work was supported in part by Grant No. DAAG29-77-0024, Army Research Office, Research Triangle Park, North Carolina.
This author's work was supported in part by Grant No. ENG-7900284 of the National Science Foundation.
Rights and permissions
About this article
Cite this article
Blair, C.E., Duffin, R.J. & Jeroslow, R.G. A limiting infisup theorem. J Optim Theory Appl 37, 163–175 (1982). https://doi.org/10.1007/BF00934766
Issue Date:
DOI: https://doi.org/10.1007/BF00934766