For the problem of finding a relative Chebyshev point of a system of continuously varying (in the sense of the Hausdorff metric) bounded closed sets of a normed space linear over the field of complex numbers, we establish some existence and uniqueness theorems, necessary and sufficient conditions, and criteria for a relative Chebyshev point and describe properties of the extremal functional and the extremal operator.
Similar content being viewed by others
References
N. P. Korneichuk, Extremal Problems in Approximation Theory [in Russian], Nauka, Moscow (1976).
A. L. Garkavi, “On the Chebyshev center in a normed space,” in: Investigations of the Contemporary Problems in the Constructive Theory of Functions [in Russian], Fizmatgiz, Moscow (1961), pp, 328–331.
E. N. Sosov, “Sufficient conditions for the existence and uniqueness of the Chebyshev center of a nonempty bounded set of a geodesic space,” Izv. Vyssh. Uchebn. Zaved., Ser. Mat., No. 6, 47–51 (2010).
V. O. Hnatyuk, Yu. V. Hnatyuk, and U. V. Hudyma, “Modification of the Remez method for the problem of the determination of the Chebyshev center of a compact set of a normed space with respect to its finite-dimensional Chebyshev subspace,” in: Collection of Scientific Works “Contemporary Problems of Mathematical Simulation, Prediction, and Optimization” [in Ukrainian], Kyiv (2004), pp. 29–40.
E. G. Gol’shtein, Theory of Duality in Mathematical Programming and Its Applications [in Russian], Nauka, Moscow (1971).
S. I. Zukhovitskii and L. I. Avdeeva, Linear and Convex Programming [in Russian], Nauka, Moscow (1967).
P. K. Belobrov, “On the Chebyshev point of a system of sets,” Izv. Vyssh. Uchebn. Zaved., Ser. Mat., No. 6, 18–24 (1966).
P. K. Belobrov, “On the problem of convex Chebyshev approximation in a normed space,” Uchen. Zap. Kazan. Gos. Univ., 125, Kn. 2, 3–6 (1965).
V. A. Gnatyuk and V. S. Shchirba, “General properties of the best approximation with respect to a convex continuous function,” Ukr. Mat. Zh., 34, No. 5, 608–613 (1982); English translation: Ukr. Math. J., 34, No. 5, 493–497 (1982).
V. F. Dem’yanov and A. M. Rubinov, Approximate Methods for the Solution of Extremal Problems [in Russian], Leningrad University, Leningrad (1968).
P.-J. Laurent, Approximation et Optimisation [Russian translation], Mir, Moscow (1975).
U. V. Hudyma, “Best uniform approximation of a continuous compact-valued mapping by sets of continuous single-valued mappings,” Ukr. Mat. Zh., 57, No. 12, 1601–1618 (2005); English translation: Ukr. Math. J., 57, No. 12, 1870–1891 (2005).
A. N. Kolmogorov and S. V. Fomin, Elements of the Theory of Functions and Functional Analysis [in Ukrainian], Vyshcha Shkola, Kyiv (1974).
Author information
Authors and Affiliations
Additional information
Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 63, No. 7, pp. 889–903, July, 2011.
Rights and permissions
About this article
Cite this article
Hnatyuk, Y.V. Relative Chebyshev point of a system of continuously varying bounded closed sets. Ukr Math J 63, 1023–1041 (2011). https://doi.org/10.1007/s11253-011-0562-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-011-0562-4