The EPI-Distance Topology: Continuity and Stability Results with Applications to Convex Optimization Problems

Let I“X denote the proper, lower semicontinuous, convex functions on a Banach space X, equipped with the completely metrizable topology of uniform convergence of distance functions on bounded sets. We show, subject to some standard constraint qualifications, that the operations of addition and restriction are continuous. These results are applied to convex well-posed optimization problems, as well as to convergence of approximated solutions in infinite dimensional convex programming, to linear functionals exposing convex sets, and to metric projections. Also, for any given function in I“X, we obtain results regarding the convergence of its inf-convolution with smoothing kernels.

[1]  L. McLinden,et al.  Preservation of convergence of convex sets and functions in finite dimensions , 1981 .

[2]  J. C. Oxtoby Measure and Category , 1971 .

[3]  R. Phelps Convex Functions, Monotone Operators and Differentiability , 1989 .

[4]  Roberto Lucchetti,et al.  Hadamard and Tyhonov well-posedness of a certain class of convex functions☆ , 1982 .

[5]  H. Attouch Variational convergence for functions and operators , 1984 .

[6]  Gerald Beer,et al.  On Mosco convergence of convex sets , 1988, Bulletin of the Australian Mathematical Society.

[7]  Jean-Paul Penot,et al.  Operations on convergent families of sets and functions , 1990 .

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

[9]  Roberto Lucchetti,et al.  Convex optimization and the epi-distance topology , 1991 .

[10]  R. Wets,et al.  Quantitative stability of variational systems. I. The epigraphical distance , 1991 .

[11]  Massimo Furi,et al.  About well-posed optimization problems for functionals in metric spaces , 1970 .

[12]  Gerald Beer,et al.  Conjugate convex functions and the epi-distance topology , 1990 .

[13]  Gerald Beer,et al.  Convergence of continuous linear functionals and their level sets , 1989 .

[14]  U. Mosco Convergence of convex sets and of solutions of variational inequalities , 1969 .

[15]  A. N. Tikhonov,et al.  On the stability of the functional optimization problem , 1966 .

[16]  T. Zolezzi On stability analysis in mathematical programming , 1984 .

[17]  C. Castaing,et al.  Convex analysis and measurable multifunctions , 1977 .

[18]  Jean-Paul Penot,et al.  The cosmic Hausdorff topology, the bounded Hausdorff topology and continuity of polarity , 1991 .