Convex optimization and the epi-distance topology
HTML articles powered by AMS MathViewer
- by Gerald Beer and Roberto Lucchetti PDF
- Trans. Amer. Math. Soc. 327 (1991), 795-813 Request permission
Abstract:
Let $\Gamma (X)$ denote the proper, lower semicontinuous, convex functions on a Banach space $X$, equipped with the completely metrizable topology $\tau$ of uniform convergence of distance functions on bounded sets. A function $f$ in $\Gamma (X)$ is called well-posed provided it has a unique minimizer, and each minimizing sequence converges to this minimizer. We show that well-posedness of $f \in \Gamma (X)$ is the minimal condition that guarantees strong convergence of approximate minima of $\tau$-approximating functions to the minimum of $f$. Moreover, we show that most functions in $\langle \Gamma (X),{\tau _{aw}}\rangle$ are well-posed, and that this fails if $\Gamma (X)$ is topologized by the weaker topology of Mosco convergence, whenever $X$ is infinite dimensional. Applications to metric projections are also given, including a fundamental characterization of approximative compactness.References
- E. Asplund and R. T. Rockafellar, Gradients of convex functions, Trans. Amer. Math. Soc. 139 (1969), 443–467. MR 240621, DOI 10.1090/S0002-9947-1969-0240621-X
- H. Attouch, Variational convergence for functions and operators, Applicable Mathematics Series, Pitman (Advanced Publishing Program), Boston, MA, 1984. MR 773850
- Hédy Attouch, Roberto Lucchetti, and Roger J.-B. Wets, The topology of the $\rho$-Hausdorff distance, Ann. Mat. Pura Appl. (4) 160 (1991), 303–320 (1992). MR 1163212, DOI 10.1007/BF01764131
- Hédy Attouch and Roger J.-B. Wets, Quantitative stability of variational systems. I. The epigraphical distance, Trans. Amer. Math. Soc. 328 (1991), no. 2, 695–729. MR 1018570, DOI 10.1090/S0002-9947-1991-1018570-0 —, Quantitative stability of variational systems; III. Stability of $\varepsilon$-minimizers, Working paper IIASA, Laxenburg, Austria, 1988.
- D. Azé and J.-P. Penot, Operations on convergent families of sets and functions, Optimization 21 (1990), no. 4, 521–534. MR 1069660, DOI 10.1080/02331939008843576
- Gerald Beer, On Mosco convergence of convex sets, Bull. Austral. Math. Soc. 38 (1988), no. 2, 239–253. MR 969914, DOI 10.1017/S0004972700027519
- Gerald Beer, On the Young-Fenchel transform for convex functions, Proc. Amer. Math. Soc. 104 (1988), no. 4, 1115–1123. MR 937844, DOI 10.1090/S0002-9939-1988-0937844-8
- Gerald Beer, Convergence of continuous linear functionals and their level sets, Arch. Math. (Basel) 52 (1989), no. 5, 482–491. MR 998621, DOI 10.1007/BF01198356
- Gerald Beer, Conjugate convex functions and the epi-distance topology, Proc. Amer. Math. Soc. 108 (1990), no. 1, 117–126. MR 982400, DOI 10.1090/S0002-9939-1990-0982400-8
- Gerald Beer, Metric projections and the Fell topology, Boll. Un. Mat. Ital. B (7) 3 (1989), no. 4, 925–937 (English, with Italian summary). MR 1032618
- Gerald Beer, Three characterizations of the Mosco topology for convex functions, Arch. Math. (Basel) 55 (1990), no. 3, 285–292. MR 1075054, DOI 10.1007/BF01191170
- G. Beer and R. Lucchetti, Minima of quasi-convex functions, Optimization 20 (1989), no. 5, 581–596. MR 1015430, DOI 10.1080/02331938908843480
- Jonathan M. Borwein and Simon Fitzpatrick, Mosco convergence and the Kadec property, Proc. Amer. Math. Soc. 106 (1989), no. 3, 843–851. MR 969313, DOI 10.1090/S0002-9939-1989-0969313-4
- C. Castaing and M. Valadier, Convex analysis and measurable multifunctions, Lecture Notes in Mathematics, Vol. 580, Springer-Verlag, Berlin-New York, 1977. MR 0467310 L. Contesse and J.-P. Penot, Continuity of polarity and conjugacy for the epi-distance topology, preprint.
- F. S. De Blasi and Józef Myjak, On the minimum distance theorem to a closed convex set in a Banach space, Bull. Acad. Polon. Sci. Sér. Sci. Math. 29 (1981), no. 7-8, 373–376 (English, with Russian summary). MR 640331
- F. S. De Blasi and J. Myjak, Some generic properties in convex and nonconvex optimization theory, Comment. Math. Prace Mat. 24 (1984), no. 1, 1–14. MR 759049 N. Efimov and S. Stechkin, Approximative compactness and Chebyshev sets, Soviet Math. Dokl. 2 (1961), 1226-1228.
- Sebastiano Francaviglia, Alojzy Lechicki, and Sandro Levi, Quasiuniformization of hyperspaces and convergence of nets of semicontinuous multifunctions, J. Math. Anal. Appl. 112 (1985), no. 2, 347–370. MR 813603, DOI 10.1016/0022-247X(85)90246-X
- Massimo Furi and Alfonso Vignoli, About well-posed optimization problems for functionals in metric spaces, J. Optim. Theory Appl. 5 (1970), 223–229. MR 264482, DOI 10.1007/BF00927717
- Pando Grigorov Georgiev, The strong Ekeland variational principle, the strong drop theorem and applications, J. Math. Anal. Appl. 131 (1988), no. 1, 1–21. MR 934428, DOI 10.1016/0022-247X(88)90187-4
- John R. Giles, Convex analysis with application in the differentiation of convex functions, Research Notes in Mathematics, vol. 58, Pitman (Advanced Publishing Program), Boston, Mass.-London, 1982. MR 650456
- Richard B. Holmes, A course on optimization and best approximation, Lecture Notes in Mathematics, Vol. 257, Springer-Verlag, Berlin-New York, 1972. MR 0420367
- J.-L. Joly, Une famille de topologies sur l’ensemble des fonctions convexes pour lesquelles la polarité est bicontinue, J. Math. Pures Appl. (9) 52 (1973), 421–441 (1974) (French). MR 500129
- Victor Klee, Some new results on smoothness and rotundity in normed linear spaces, Math. Ann. 139 (1959), 51–63 (1959). MR 115076, DOI 10.1007/BF01459822
- K. Kuratowski, Topology. Vol. I, Academic Press, New York-London; Państwowe Wydawnictwo Naukowe [Polish Scientific Publishers], Warsaw, 1966. New edition, revised and augmented; Translated from the French by J. Jaworowski. MR 0217751
- Roberto Lucchetti, Some aspects of the connections between Hadamard and Tyhonov well-posedness of convex programs, Boll. Un. Mat. Ital. C (6) 1 (1982), no. 1, 337–345 (English, with Italian summary). MR 696278 —, Hadamard and Tyhonov well-posedness in optimal control, Methods Oper. Res. 45 (1983), 113-125.
- Roberto Lucchetti and Fioravante Patrone, Sulla densità e genericità di alcuni problemi di minimo ben posti, Boll. Un. Mat. Ital. B (5) 15 (1978), no. 1, 225–240 (Italian, with English summary). MR 0494933
- Roberto Lucchetti, Gabriella Salinetti, and Roger J.-B. Wets, Uniform convergence of probability measures: topological criteria, J. Multivariate Anal. 51 (1994), no. 2, 252–264. MR 1321297, DOI 10.1006/jmva.1994.1061
- Umberto Mosco, Convergence of convex sets and of solutions of variational inequalities, Advances in Math. 3 (1969), 510–585. MR 298508, DOI 10.1016/0001-8708(69)90009-7
- Umberto Mosco, On the continuity of the Young-Fenchel transform, J. Math. Anal. Appl. 35 (1971), 518–535. MR 283586, DOI 10.1016/0022-247X(71)90200-9
- Fioravante Patrone, Most convex functions are nice, Numer. Funct. Anal. Optim. 9 (1987), no. 3-4, 359–369. MR 887074, DOI 10.1080/01630568708816237
- J. P. Revalski, Generic well-posedness in some classes of optimization problems, Acta Univ. Carolin. Math. Phys. 28 (1987), no. 2, 117–125. 15th winter school in abstract analysis (SrnĂ, 1987). MR 932748 R. T. Rockafellar, Convex analysis, Princeton Univ. Press, Princeton, N.J., 1970.
- R. T. Rockafellar and Roger J.-B. Wets, Variational systems, an introduction, Multifunctions and integrands (Catania, 1983) Lecture Notes in Math., vol. 1091, Springer, Berlin, 1984, pp. 1–54. MR 785574, DOI 10.1007/BFb0098800
- Gabriella Salinetti and Roger J.-B. Wets, On the convergence of sequences of convex sets in finite dimensions, SIAM Rev. 21 (1979), no. 1, 18–33. MR 516381, DOI 10.1137/1021002 Y. Sonntag, Convergence au sens de Mosco; théorie et applications à l’approximation des solutions d’inéquations, Thèse d’Etat, Université de Provence, Marseille, 1982. A. Tyhonov, On the stability of the functional optimization problem, U.S.S.R. Comput. Math. and Math. Phys. 6 (1966), 28-33.
- R. A. Wijsman, Convergence of sequences of convex sets, cones and functions. II, Trans. Amer. Math. Soc. 123 (1966), 32–45. MR 196599, DOI 10.1090/S0002-9947-1966-0196599-8
Additional Information
- © Copyright 1991 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 327 (1991), 795-813
- MSC: Primary 49J45; Secondary 41A50, 90C48
- DOI: https://doi.org/10.1090/S0002-9947-1991-1012526-X
- MathSciNet review: 1012526