Abstract
Given a bounded set A, a Chebyshev center (when it exists) is–in some sense–a candidate to give a global information on the set. Finding the centers of A is of great importance for applications. In many cases, it is very important to understand how they change when the set A is perturbed. Our main result is a new characterization of Hilbert spaces: in fact, we will show that the best estimate we can give in these spaces, concerning perturbations of sets, cannot be expected outside this class of spaces. Moreover, we collect, we partly sharpen and we reprove in a simple way most known results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. Amir (1985) Best simultaneous approximation (Chebyshev centers),Parametric Optimization and Approximation Birkhäuser Verlag Basel 19–35
D. Amir (1986) Characterizations of Inner Product Spaces Birkhäuser Verlag Basel
D. Amir F. Deutsch (1979) ArticleTitleApproximation by certain subspaces in the Banach space of continuous vector-valued functions Journal Approx. Th. 27 254–270
D. Amir J. Mach (1984) ArticleTitleChebyshev centers in normed spaces Journal of Approx. Th. 40 364–374
Baronti, M. and Papini, P.L. (1988), Nearby sets and centers. Approximation and optimization, Proc. Int. Semin., Havana/Cuba 1987, Lect. Notes Math. Vol. 1354, 98–105.
M. Baronti P.L. Papini (2001) ArticleTitleRemotal sets revisited.Taiwan Journal of Mathematics 5 367–373
Bespamyatnikh, S., Bhattacharya, B., Kirkpatrick, D. and Segal, M. (2000), Mobile, facility location (extended abstract), Proceedings DIAL M Workshop 2000, 46–53.
J. Daneš (1984) ArticleTitleOn the radius of a set in a Hilbert space,Comment Mathematicae Universitatis Carolin 25 355–362
Z. Drezner (1991) ArticleTitleThe weighted minimax location problem with set-up costs and extensions RAIRO Oper. Research 25 55–64
R.B. Holmes (1972) A course on optimization and best approximation Springer-Verlag Berlin
Khac, V.N. and Van, K.N. (2002), A characterization of extremal sets in Hilbert spaces, preprint.
Li Chong (1991) ArticleTitleA problem on Chebyshev centers (Chinese) Chinese Annals of Mathematics Series A 12 IssueIDSuppl 124–127
Chong Li Xinghua Wang (1998) ArticleTitleLipschitz continuity of best approximations and Chebyshev centers (Chinese) Chinese Science Bulletin 43 185–188
Marcum, H.J. (problem proposed by) (1977), Distance between the centers of two spheres, American Mathematical Monthly 24, 578–579.
D.V. Pai P.T. Nowroji (1991) ArticleTitleOn restricted centers of sets J. Approx. Th. 66 170–189
P. Szeptycki F.S. Vleck ParticleVan (1982) ArticleTitleCenters and nearest points of sets Proceedings American Mathematical Society 85 27–31
I.G. Tsar’kov (1993) ArticleTitleSmoothing of uniformly continuous mappings in Lp spaces Mathematical Notes 54 957–967
I.G. Tsar’kov (1996) ArticleTitleOn smooth selections from sets of almost Chebyshev centers Moscow University Mathematics Bulletin 51 56–57
Jia-ping Wang Xin-tai Yu (1989) ArticleTitleChebyshev centers, ɛ-Chebyshev centers and the Hausdorff metric Manuscripta Mathematica 63 115–128
Ward, J.D. (1973), Existence and Uniqueness of Chebyshev Centers in Certain Banach Spaces, Ph.D. Thesis, Purdue University.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alvoni, E., Papini, P.L. Perturbation of Sets and Centers. J Glob Optim 33, 423–434 (2005). https://doi.org/10.1007/s10898-005-0539-7
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10898-005-0539-7