Journal of Convex Analysis 29 (2022), No. 3, 767--788
Copyright Heldermann Verlag 2022
Extremal Problems for the Distance Between Elements of Two Sets
Grigorii E. Ivanov
Dept. of Higher Mathematics, Moscow Institute of Physics and Technology, Russia
g.e.ivanov@mail.ru
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.
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.
MSC: 41A65, 46A55, 46N10, 52A05.
[ Fulltext-pdf (171 KB)] for subscribers only.