A Comparison of Some Recent Regularity Conditions for Fenchel Duality
This article provides an overview on regularity conditions for Fenchel duality in convex optimization. Our attention is focused, on the one hand, on three generalized interior-point regularity conditions expressed by means of the quasi interior and of the quasi-relative interior and, on the other hand, on two closedness-type conditions that have been recently introduced in the literature. We discuss how they do relate to each other, but also to several other classical ones and illustrate these investigations by numerous examples.
KeywordsConvex optimization Fenchel duality Quasi interior Quasi-relative interior Generalized Interior-point Regularity conditions Closedness-type regularity conditions
Unable to display preview. Download preview PDF.
The research of the first author was partially supported by DFG (German Research Foundation), project WA 922/1-3.
- 1.Attouch, H., Brézis, H.: Duality for the sum of convex functions in general Banach spaces. In: J.A. Barroso (ed.) Aspects of Mathematics and Its Applications, North-Holland Publishing Company, Amsterdam, pp. 125–133 (1986)Google Scholar
- 2.Borwein, J.M., Goebel, R.: Notions of relative interior in Banach spaces. J. Math. Sci. (New York) 115, 2542–2553 (2003)Google Scholar
- 4.Borwein, J.M., Jeyakumar, V., Lewis, A.S., Wolkowicz, H.: Constrained approximation via convex programming (1988). Preprint, University of WaterlooGoogle Scholar
- 6.Boţ, R.I.: Conjugate Duality in Convex Optimization, Lecture Notes in Economics and Mathematical Systems, vol. 637. Springer, Berlin (2010)Google Scholar
- 13.Cammaroto, F., Di Bella, B.: On a separation theorem involving the quasi-relative interior. Proc. Edinburgh Math. Soc. (2) 50, 605–610 (2007)Google Scholar
- 14.Csetnek, E.R.: Overcoming the failure of the classical generalized interior-point regularity conditions in convex optimization. Applications of the duality theory to enlargements of maximal monotone operators. Ph.D. Thesis, Chemnitz University of Technology, Germany (2009)Google Scholar
- 21.Rockafellar, R.T.: Conjugate duality and optimization. Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics 16, Society for Industrial and Applied Mathematics, Philadelphia (1974)Google Scholar
- 22.Simons, S.: From Hahn-Banach to Monotonicity, Lecture Notes in Mathematics, vol. 1693. Springer, New York (2008)Google Scholar
- 24.Zălinescu, C.: Solvability results for sublinear functions and operators. Math. Methods Oper. Res. 31, A79–A101 (1987)Google Scholar