Conjugacy correspondences: a unified view
Author:
L. McLinden
Journal:
Trans. Amer. Math. Soc. 203 (1975), 257-274
MSC:
Primary 49A25; Secondary 46G99
DOI:
https://doi.org/10.1090/S0002-9947-1975-0365276-8
MathSciNet review:
0365276
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: As preparation for a duality theory for saddle programs, a partial conjugacy correspondence is developed among equivalence classes of saddle functions. Three known conjugacy correspondences, including Fenchel's correspondence among convex functions and Rockafellar's extension of it to equivalence classes of saddle functions, are shown to be degenerate special cases. Additionally, two new correspondences are brought to light as further special cases. Various questions are answered concerning the lower and upper closures and effective domain of the resulting equivalence class, as well as the effect the correspondence has on the related purely convex function and the subdifferential mapping.
- [1] Arne Brøndsted, Conjugate convex functions in topological vector spaces, Mat.-Fys. Medd. Danske Vid. Selsk. 34 (1964), no. 2, 27 pp. (1964). MR 0166580
- [2] W. Fenchel, On conjugate convex functions, Canad. J. Math. 1 (1949), 73–77. MR 28365, https://doi.org/10.4153/cjm-1949-007-x
- [3] -, Convex cones, sets and functions, mimeographed lecture notes, Princeton University, 1951.
- [4] L. McLinden, Dual operations on saddle functions, Trans. Amer. Math. Soc. 179 (1973), 363–381. MR 316097, https://doi.org/10.1090/S0002-9947-1973-0316097-1
- [5] -, Minimax problems, saddle functions and duality, Thesis, University of Washington, 1971; revised and expanded as Technical Summary Report #1190, Math. Res. Center, University of Wisconsin, Madison, Wis., 1971.
- [6] Jean-Jacques Moreau, Théorèmes “inf-sup”, C. R. Acad. Sci. Paris 258 (1964), 2720–2722 (French). MR 161127
- [7] -, Fonctionelles convexes, lecture notes, Séminaire sur ``Les équations aux dérivées partielles,'' Collège de France, 1966.
- [8] R. T. Rockafellar, Minimax theorems and conjugate saddle-functions, Math. Scand. 14 (1964), 151–173. MR 175037, https://doi.org/10.7146/math.scand.a-10714
- [9] R. Tyrrell Rockafellar, A general correspondence between dual minimax problems and convex programs, Pacific J. Math. 25 (1968), 597–611. MR 230548
- [10] -, Convex analysis, Princeton Math. Ser., no. 28, Princeton Univ. Press, Princeton, N. J., 1970. MR 43 #445.
- [11] R. Tyrrell Rockafellar, Saddle-points and convex analysis, Differential Games and Related Topics (Proc. Internat. Summer School, Varenna, 1970) North-Holland, Amsterdam, 1971, pp. 109–127. MR 0285947
Retrieve articles in Transactions of the American Mathematical Society with MSC: 49A25, 46G99
Retrieve articles in all journals with MSC: 49A25, 46G99
Additional Information
DOI:
https://doi.org/10.1090/S0002-9947-1975-0365276-8
Keywords:
Convex analysis,
conjugacy correspondences,
minimax theory,
saddle programs,
duality,
conjugate saddle functions,
equivalence classes,
closure formulas,
subdifferential formulas
Article copyright:
© Copyright 1975
American Mathematical Society