Abstract

Given two sets A and C in a Banach space, we consider four extremal problems for the distance between two elements, one from A and the other from C. The first problem is to minimize the distance by choosing elements from these sets; the second problem is to maximize it; the third one is the minimax problem; the fourth one is the maximin problem. These problems arise in approximation theory and constrained optimization, they are generalizations of the best approximation problem and the problem of farthest points. In terms of prox-regularity and of the property of being a summand of the ball for sets A and C, we obtain sharp sufficient conditions for each of the problems to have a unique solution and, moreover, to be Tykhonov well-posed. We also develop the calculus of convexity parameters for subsets of a Banach space in connection with the Minkowski sum and difference.

Author information

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

Grigorii E. Ivanov

Dept. of Higher Mathematics, Moscow Institute of Physics and Technology, Russia

g.e.ivanov@mail.ru

Keywords

  • Distance
  • antidistance
  • metric projection
  • metric antiprojection
  • prox-regularity
  • summand of the ball
  • weak convexity in the sense of Efimov-Stechkin
  • convexity parameters
  • Tykhonov well-posedness
  • Minkowski sum
  • Minkowski difference

Mathematics Subject Classification

41A65, 46A55, 46N10, 52A05

References

  1. M. V. Balashov, G. E. Ivanov: Weakly convex and proximally smooth sets in Banach spaces, Izv. Math. 73 (2009) 455–499.https://doi.org/10.1070/IM2009v073n03ABEH002454Google Scholar
  2. M. V. Balashov, G. E. Ivanov: The farthest and the nearest points of sets, J. Convex Analysis 25/3 (2018) 1019–1031.https://doi.org/10.68381/jca25065Google Scholar
  3. 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
  4. F. Bernard, L. Thibault, N. Zlateva: Characterizations of prox-regular sets in uniformly convex Banach spaces, J. Convex Analysis 13 (2006) 525–559.https://doi.org/10.68381/jca13044Google Scholar
  5. F. Bernard, L. Thibault, N. Zlateva: Prox-regular sets and epigraphs in uniformly convex Banach spaces: Various regularities and other properties, Trans. Amer. Math. Soc. 363 (2011) 2211–2247.https://doi.org/10.1090/S0002-9947-2010-05261-4Google Scholar
  6. F. S. De Blasi, J. Myjak, P. L. Papini: Porous sets in best approximation theory, J. London Math. Soc. 44/1 (1991) 135–142.https://doi.org/10.1112/jlms/s2-44.1.135Google Scholar
  7. F. H. Clarke, R. J. Stern, P. R. Wolenski: Proximal smoothness and lower-C 2 property, J. Convex Analysis 2 (1995) 117–144.https://doi.org/10.68381/jca02008Google Scholar
  8. S. Cobzaş: Geometric properties of Banach spaces and the existence of nearest and farthest points, Abstract Appl. Analysis 3 (2005) 259–285.https://doi.org/10.1155/AAA.2005.259Google Scholar
  9. A. L. Dontchev, T. Zolezzi: Well-Posed Optimization Problems, Lecture Notes in Mathematics 1543, Springer, Berlin (1993).https://doi.org/10.1007/BFb0084195Google Scholar
  10. M. Edelstein: Farthest points of sets in unifoirmly convex Banach spaces, Israel J. Math. 4/3 (1966) 171–176.https://doi.org/10.1007/BF02760075Google Scholar
  11. N. V. Efimov, S. B. Stechkin: Support properties of sets in Banach spaces and Chebyshev sets (Russian), Dokl. Akad. Nauk SSSR 127 (1959) 254–257.Google Scholar
  12. N. V. Efimov, S. B. Stechkin: Approximative compactness and Chebyshev sets (Russian), Dokl. Akad. Nauk SSSR 140/3 (1961) 522–524.Google Scholar
  13. H. Federer: Curvature measures, Trans. Amer. Math. Soc. 93 (1959) 418–491.https://doi.org/10.1090/S0002-9947-1959-0110078-1Google Scholar
  14. V. V. Goncharov, G. E. Ivanov: Strong and weak convexity of closed sets in a Hilbert space, Oper. Res. Eng. Cyber Security 113 (2017) 259–297.https://doi.org/10.1007/978-3-319-51500-7_12Google Scholar
  15. G. E. Ivanov: Weak convexity in the senses of Vial and Efimov-Stechkin, Izv. Ross. Akad. Nauk Ser. Mat. 69/6 (2005) 35–60.https://doi.org/10.4213/im665Google Scholar
  16. G. E. Ivanov: Weakly convex sets and their properties, Math. Notes 79/1 (2006) 55–78.https://doi.org/10.1007/s11006-006-0005-yGoogle Scholar
  17. G. E. Ivanov: Farthest points and strong convexity of sets, Math. Notes 87/3 (2010) 355–366.https://doi.org/10.1134/S0001434610030065Google Scholar
  18. 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
  19. G. E. Ivanov: Continuity and selections of the intersection operator applied to nonconvex sets, J. Convex Analysis 22/4 (2015) 939–962.https://doi.org/10.68381/jca22050Google Scholar
  20. G. E. Ivanov: Nonlinear images of sets. I: Strong and weak convexity, J. Convex Analysis 27/1 (2020) 361–380.https://doi.org/10.68381/jca27020Google Scholar
  21. G. E. Ivanov: Nonlinear images of sets. II: Applications to differential games, J. Convex Analysis 27/4 (2020) 1123–1136.https://doi.org/10.68381/jca27059Google Scholar
  22. G. E. Ivanov, M. O. Golubev: Strong and weak convexity in nonlinear differential games, IFAC PapersOnLine 51(32) (2018) 13–18.https://doi.org/10.1016/j.ifacol.2018.11.345Google Scholar
  23. G. E. Ivanov, M. O. Golubev: Alternative theorem for differential games with strongly convex admissible control sets, in: Optimization and Applications, 9th International Conference, OPTIMA 2018, Communications in Computer and Information Science 974, Y. Evtushenko et al. (eds.), Springer, Cham (2019) 321–335.https://doi.org/10.1007/978-3-030-10934-9_23Google Scholar
  24. G. E. Ivanov, M. O. Golubev: Lipschitz continuity of the optimal solution of the infimal convolution problem and subdifferential calculus, in: Optimization and Applications, 10th International Conference, OPTIMA 2019, Communications in Computer and Information Science 1145, M. Jaimovi et al. (eds.), Springer, Cham (2020) 74–87.https://doi.org/10.1007/978-3-030-38603-0_6Google Scholar
  25. G. E. Ivanov, M. S. Lopushanski: Well-posedness of approximation and optimization problems for weakly convex sets and functions, J. Math. Sciences 209/1 (2015) 66–87.https://doi.org/10.1007/s10958-015-2485-3Google Scholar
  26. G. E. Ivanov, M. S. Lopushanski: A Separation theorem for nonconvex sets and its applications, J. Math. Sciences 245 (2020) 125–154.https://doi.org/10.1007/s10958-020-04683-7Google Scholar
  27. R. A. Poliquin, R. T. Rockafellar: Prox-regular functions in variational analysis, Trans. Amer. Math. Soc. 348 (1996) 1805–1838.https://doi.org/10.1090/S0002-9947-96-01544-9Google Scholar
  28. R. A. Poliquin, R. T. Rockafellar, L. Thibault: Local differentiability of distance functions, Trans. Amer. Math. Soc. 352 (2000) 5231–5249.https://doi.org/10.1090/S0002-9947-00-02550-2Google Scholar
  29. E. S. Polovinkin: Strongly convex analysis, Sb. Math. 187(2) (1996) 259–286.https://doi.org/10.1070/SM1996v187n02ABEH000111Google Scholar
  30. S. B. Stechkin: Approximative properties of sets in linear normed spaces, Rev. Math. Pures Appl. 8/1 (1963) 5–18.Google Scholar
  31. L. Thibault: Subsmooth functions and sets, Lin. Nonlin. Analysis 4/2 (2018) 257–269.Google Scholar
  32. A. N. Tykhonov: On the stability of the functional optimization problem, USSR J. Comput. Math. Math. Phys. 6 (1966) 28–33.https://doi.org/10.1016/0041-5553(66)90003-6Google Scholar
  33. J.-P. Vial: Strong and weak convexity of sets and functions, Math. Oper. Res. 8 (1983) 231–259.https://doi.org/10.1287/moor.8.2.231Google Scholar

Suggested citation

G. E. Ivanov. “Extremal Problems for the Distance Between Elements of Two Sets.” Journal of Convex Analysis 29 (2022), No. 3, 767–788. https://doi.org/10.68381/jca29044

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2022. Rights now held by Banach Press LLC.