Lower Semicontinuous Convex Relaxation in Optimization

We relate the argmin sets of a given function, not necessarily convex or lower semicontinuous, and its lower semicontinuous convex hull by means of explicit characterizations involving an appropriate concept of asymptotic functions. This question is connected to the subdifferential calculus of the Legendre--Fenchel conjugate function. The final expressions, which also involve a useful extension of the Fenchel subdifferential introduced in [R. Correa and A. Hantoute, Set-Valued Var. Anal., 18 (2010), pp. 405--422], are then written exclusively by means of primal objects relying on the initial function. This work extends to the infinite-dimensional setting of some related results given in [J. Benoist and J.-B. Hiriart-Urruty, SIAM J. Math. Anal., 27 (1996), pp. 1661--1679].

[1]  G. Debreu,et al.  Theory of Value , 1959 .

[2]  C. Zălinescu,et al.  Recession cones and asymptotically compact sets , 1993 .

[3]  M. Teboulle,et al.  Asymptotic cones and functions in optimization and variational inequalities , 2002 .

[4]  R. Correa,et al.  New Formulas for the Fenchel Subdifferential of the Conjugate Function , 2010 .

[5]  Marc Lassonde,et al.  Asplund Spaces, Stegall Variational Principle and the RNP , 2009 .

[6]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[7]  Degree of pointedness of a convex function , 1996, Bulletin of the Australian Mathematical Society.

[8]  Alan Manning,et al.  Theory of values , 2009 .

[9]  Jonathan M. Borwein,et al.  Differentiability of conjugate functions and perturbed minimization principles , 2009 .

[10]  C. Zălinescu.  Convex analysis in general vector spaces , 2002 .

[11]  Constantin Zalinescu,et al.  Convex analysis can be helpful for the asymptotic analysis of monotone operators , 2009, Math. Program..

[12]  Jean-Baptiste Hiriart-Urruty,et al.  What is the subdifferential of the closed convex hull of a function , 1996 .

[13]  Constantin Zalinescu,et al.  Subdifferential Calculus Rules in Convex Analysis: A Unifying Approach Via Pointwise Supremum Functions , 2008, SIAM J. Optim..

[14]  R. T. Rockafellar,et al.  Gradients of convex functions , 1969 .

[15]  D. T. Luc,et al.  Recession maps and applications , 1989 .

[16]  J. Dedieu.  Cônes asymptotes d'ensembles non convexes , 1979 .

[17]  H. Weinert.  Ekeland, I. / Temam, R., Convex Analysis and Variational Problems. Amsterdam‐Oxford. North‐Holland Publ. Company. 1976. IX, 402 S., Dfl. 85.00. US $ 29.50 (SMAA 1) , 1979 .

[18]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[19]  Abderrahim Hantoute.  Subdifferential set of the supremum of lower semi-continuous convex functions and the conical hull intersection property , 2006 .

[20]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.