Abstract

We prove that in a real Hilbert space some extremal problems are Lipschitz stable with respect to the set in some special metric (Plis metric). We also consider the Lipschitz stability of such problems in the Hausdorff metric and characterize metrics on the space of closed bounded convex sets with uniformly continuous metric projection as function of the set.

Author information

Contact details are reproduced from the original publication and may be historical.

Maxim V. Balashov

V. A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow 117997, Russia

balashov73@mail.ru

Keywords

  • Hilbert space
  • metric projection
  • summand of a convex set
  • Plis metric
  • Hausdorff metric
  • uniform continuity
  • integral of set-valued mapping

Mathematics Subject Classification

49J53, 52A07, 46C05, 26B25; 46B25, 46B20

References

  1. S. Adly, F. Nacry, L. Thibault: Preservation of prox-regularity of sets with applications to constrained optimization, SIAM J. Optimization 26(1) (2016) 448–473.https://doi.org/10.1137/15M1032739Google Scholar
  2. R. J. Aumann: Integrals of set-valued functions, J. Math. Anal. Appl. 12 (1965) 1–12.https://doi.org/10.1016/0022-247X(65)90049-1Google Scholar
  3. M. V. Balashov: Maximization of a function with Lipschitz continuous gradient, J. Math. Sciences 209(1) (2015) 12–18.https://doi.org/10.1007/s10958-015-2482-6Google Scholar
  4. M. V. Balashov: The Plis metric and the Lipschitz stability of minimization problems, Mat. Sbornik 210(7) (2019) 3–20.https://doi.org/10.4213/sm9128Google Scholar
  5. M. V. Balashov, M. O. Golubev: About the Lipschitz property of the metric projection in the Hilbert space, J. Math. Anal. Appl. 394(2) (2012) 545–551.https://doi.org/10.1016/j.jmaa.2012.05.024Google Scholar
  6. M. V. Balashov, G. E. Ivanov: Weakly convex and proximally smooth sets in Banach spaces, Izvestiya: Mathematics 73(3) (2009) 455–499.https://doi.org/10.1070/IM2009v073n03ABEH002454Google Scholar
  7. M. V. Balashov, E. S. Polovinkin: M -strongly convex subsets and their generating sets, Sbornik: Mathematics 191(1) (2000) 27–64.https://doi.org/10.4213/sm447Google Scholar
  8. M. V. Balashov, D. Repovš: On Pliś metric on the space of strictly convex compacta, J. Convex Analysis 19(1) (2012) 171–183.https://doi.org/10.68381/jca19010Google Scholar
  9. C. Castaing: Sur les multi-applications mesurables, Rev. Française Inform. Rech. Oper. 1 (1967) 91–126.https://doi.org/10.1051/m2an/1967010100911Google Scholar
  10. F. H. Clarke, R. J. Stern, P. R. Wolenski: Proximal smoothness and lower-C 2 property, J. Convex Analysis 2(1-2) (1995) 117–144.https://doi.org/10.68381/jca02008Google Scholar
  11. J. W. Daniel: The continuity of metric projection as function of data, J. Approximation Theory 12(3) (1974) 234–240.https://doi.org/10.1016/0021-9045(74)90065-3Google Scholar
  12. H. Frankowska, Cz. Olech: R-convexity of the integral of the set-valued functions, in: Contributions to Analysis and Geometry, Johns Hopkins University Press, Baltimore (1981) 117–129.Google Scholar
  13. V. V. Goncharov, G. E. Ivanov: Strong and weak convexity of closed sets in a Hilbert space, in: Operations Research, Engineering, and Cyber Security, N. Daras, T. Rassias (eds.), Springer Optimization and Its Applications 113, Springer, Cham (2017) 259–297.https://doi.org/10.1007/978-3-319-51500-7_12Google Scholar
  14. A. D. Ioffe, V. M. Tikhomirov Theory of Extremal Problems, North-Holland Publishing Company, Amsterdam (1979).Google Scholar
  15. G. E. Ivanov: Weak convexity of sets and functions in a Banach space, J. Convex Analysis 22(2) (2015) 365–398.https://doi.org/10.68381/jca22017Google Scholar
  16. D. Pallaschke, R. Urbanski: Pairs of Compact Convex Sets. Fractional Arithmetic with Convex Sets, Mathematics and Its Applications 548, Springer Netherlands, Dordrecht (2002).https://doi.org/10.1007/978-94-015-9920-7Google Scholar
  17. A. Pliś: Uniqueness of optimal trajectories for non-linear control system, Ann. Polom. Math. 29 (1975) 397–401.https://doi.org/10.4064/ap-29-4-397-401Google Scholar
  18. R. A. Poliquin, R. T. Rockafellar, L. Thibault: Local differentiability of distance functions, Trans. Amer. Math. Soc. 352(11) (2000) 5231–5249.https://doi.org/10.1090/S0002-9947-00-02550-2Google Scholar
  19. D. Repovš, P. V. Semenov: Continuous Selections of Multivalued Mappings, Kluwer Academic Publishers, Dordrecht (1998).https://doi.org/10.1007/978-94-017-1162-3Google Scholar
  20. J.-Ph. Vial: Strong and weak convexity of sets and functions, Math. Op. Res. 8(2) (1983) 231–259.https://doi.org/10.1287/moor.8.2.231Google Scholar

Suggested citation

M. V. Balashov. “Lipschitz Stability of Extremal Problems with a Strongly Convex Set.” Journal of Convex Analysis 27 (2020), No. 1, 103–116. https://doi.org/10.68381/jca27007

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2020. Rights now held by Banach Press.