Dual operations on saddle functions
HTML articles powered by AMS MathViewer
- by L. McLinden PDF
- Trans. Amer. Math. Soc. 179 (1973), 363-381 Request permission
Abstract:
Dual operations on convex functions play a central role in the analysis of constrained convex optimization problems. Our aim here is to provide tools for a similar analysis of constrained concave-convex minimax problems. Two pairs of dual operations on convex functions, including addition and infimal convolution, are extended to saddle functions. For the resulting saddle functions much detailed information is given, including subdifferential formulas. Also, separable saddle functions are defined and some basic facts about them established.References
- Jean-Pierre Gossez, On the subdifferential of a saddle function, J. Functional Analysis 11 (1972), 220–230. MR 0350416, DOI 10.1016/0022-1236(72)90092-4
- V. N. Lebedev and N. T. Tynjanskiĭ, Duality theory of concave-convex games, Dokl. Akad. Nauk SSSR 174 (1967), 1264–1267 (Russian). MR 0214378 L. McLinden, Minimax problems, saddle functions and duality, Thesis, University of Washington, 1971. (Revised and expanded as Technical Summary Report # 1190, Mathematics Research Center, University of Wisconsin, Madison, Wis., 1971.) —, An extension of Fenchel’s Duality Theorem to saddle functions and dual minimax problems, Pacific J. Math. (to appear).
- Jean-Jacques Moreau, Théorèmes “inf-sup”, C. R. Acad. Sci. Paris 258 (1964), 2720–2722 (French). MR 161127
- R. T. Rockafellar, Minimax theorems and conjugate saddle-functions, Math. Scand. 14 (1964), 151–173. MR 175037, DOI 10.7146/math.scand.a-10714
- R. Tyrrell Rockafellar, Duality and stability in extremum problems involving convex functions, Pacific J. Math. 21 (1967), 167–187. MR 211759, DOI 10.2140/pjm.1967.21.167
- R. Tyrrell Rockafellar, A general correspondence between dual minimax problems and convex programs, Pacific J. Math. 25 (1968), 597–611. MR 230548, DOI 10.2140/pjm.1968.25.597
- R. T. Rockafellar, Monotone operators associated with saddle-functions and minimax problems, Nonlinear Functional Analysis (Proc. Sympos. Pure Math., Vol. XVIII, Part 1, Chicago, Ill., 1968) Amer. Math. Soc., Providence, R.I., 1970, pp. 241–250. MR 0285942
- R. Tyrrell Rockafellar, Convex analysis, Princeton Mathematical Series, No. 28, Princeton University Press, Princeton, N.J., 1970. MR 0274683, DOI 10.1515/9781400873173
- 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
- N. T. Tynjanskiĭ, Conjugate concave-convex functions in linear topological spaces, and their saddle points, Mat. Sb. (N.S.) 78 (120) (1969), 512–541 (Russian). MR 0242492
Additional Information
- © Copyright 1973 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 179 (1973), 363-381
- MSC: Primary 90C25
- DOI: https://doi.org/10.1090/S0002-9947-1973-0316097-1
- MathSciNet review: 0316097