Skip to main content
Log in

Best uniform approximation of a continuous compact-valued mapping by sets of continuous single-valued mappings

  • Published:
Ukrainian Mathematical Journal Aims and scope

Abstract

We prove existence theorems and establish necessary and sufficient conditions and criteria for an extremal element for the problem of the best uniform approximation of a continuous compact-valued mapping by sets of continuous single-valued mappings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N. I. Akhiezer, Lectures on Approximation Theory [in Russian], Nauka, Moscow (1965).

    Google Scholar 

  2. V. K. Dzyadyk, Introduction to the Theory of Uniform Approximation of Functions [in Russian], Nauka, Moscow (1977).

    Google Scholar 

  3. N. P. Korneichuk, Extremal Problems in Approximation Theory [in Russian], Nauka, Moscow (1976).

    Google Scholar 

  4. P.-J. Laurent, Approximation et Optimisation [Russian translation], Mir, Moscow (1975).

    Google Scholar 

  5. A. I. Stepanets, Methods of Approximation Theory [in Russian], Vol. 1, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (2002).

    Google Scholar 

  6. A. I. Stepanets, Methods of Approximation Theory [in Russian], Vol. 2, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (2002).

    Google Scholar 

  7. V. M. Tikhomirov, Some Problems of Approximation Theory [in Russian], Moscow University, Moscow (1976).

    Google Scholar 

  8. S. I. Zukhovitskii and M. G. Krein, “A remark on one possible generalization of the Haar-Kolmogorov theorem,” Usp. Mat. Nauk, 5, No. 1, 217–229 (1950).

    Google Scholar 

  9. S. I. Zukhovitskii and S. B. Stechkin, “On approximation of abstract functions,” Usp. Mat. Nauk, 12, No. 1(73), 187–191 (1957).

    Google Scholar 

  10. G. Ya. Yarakhmedov, “On one generalization of the Kolmogorov theorem,” Sib. Mat. Zh., 13, No. 4, 959 (1972).

    Google Scholar 

  11. G. S. Smirnov, On a Criterion for an Element of the Best Approximation of an Abstract Function with Values in a Banach Space [in Russian], Preprint No. 73-8, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1973).

    Google Scholar 

  12. G. Opfer, “An algorithm for the construction of best approximations based on Kolmogorov’s criterion, ” J. Approxim. Theory, 23, 299–317 (1978).

    Article  MATH  MathSciNet  Google Scholar 

  13. W. Warth, “On the uniqueness of best uniform approximations in the presence of constraints,” J. Approxim. Theory, 25, 1–11 (1979).

    Article  MATH  MathSciNet  Google Scholar 

  14. F. Deutsch, “Best approximation in the space of continuous vector-valued functions,” J. Approxim. Theory, 53, 112–116 (1988).

    Article  MATH  MathSciNet  Google Scholar 

  15. I. Ya. Tyrygin, “Kolmogorov-type criterion for an operator of the best approximation,” Ukr. Mat. Zh., 45, No. 1, 114–119 (1993).

    MATH  MathSciNet  Google Scholar 

  16. L. P. Vlasov, “Existence of elements of the best approximation in C(Q, X),” Mat. Zametki, 58, No. 2, 163–175 (1995).

    MATH  MathSciNet  Google Scholar 

  17. G. S. Smirnov and R. G. Smirnov, “Best uniform approximation of complex-valued functions by generalized polynomials having restricted ranges,” J. Approxim. Theory, 100, No. 2, 284–303 (1999).

    Article  Google Scholar 

  18. G. S. Smirnov and R. G. Smirnov, “Kolmogorov-type theory of best restricted approximations of complex-valued functions,” E. J. Approxim., 6, No. 3, 309–326 (2000).

    Google Scholar 

  19. T. V. Kotsyubyns’ka, “Characterization of an element of the best approximation with constraints, ” Visn. Kyiv Univ., Ser. Mat. Mekh., No. 10, 106–113 (2003).

  20. V. L. Klee, “Circumspheres and inner products,” Math. Scand., 8, No. 2, 363–370 (1960).

    MathSciNet  Google Scholar 

  21. A. L. Garkavi, “On the Chebyshev center and convex hull of a set,” Usp. Mat. Nauk, 19, No. 6(120), 139–145 (1964).

    MATH  MathSciNet  Google Scholar 

  22. P. K. Belobrov, “On the Chebyshev point of a system of sets,” Izv. Vyssh. Uchebn. Zaved., Ser. Mat., No. 6, 18–24 (1966).

  23. E. G. Gol’shtein, Theory of Duality in Mathematical Programming and Its Applications [in Russian], Nauka, Moscow (1971).

    Google Scholar 

  24. J. D. Ward, “Chebyshev centers in spaces of continuous functions,” Pacif. J. Math., 52, No.1, 283–287 (1974).

    MATH  Google Scholar 

  25. J. Mach, “On the existence of best simultaneous approximation,” J. Approxim. Theory, 25, 258–265 (1979).

    Article  MATH  MathSciNet  Google Scholar 

  26. L. Pevae, “Chebyshev centers in normed spaces,” Publ. Inst. Math., 45(59), 109–112 (1989).

    Google Scholar 

  27. Yu. V. Hnatyuk and U. V. Hnatyuk, “Best simultaneous approximation of elements convergent in the norms of sequences,” in: Boundary-Value Problems for Differential Equations [in Ukrainian], Issue 8 (2002), pp. 228–238.

  28. A. L. Garkavi, “On the conditional Chebyshev center of a compact set of continuous functions,” Mat. Zametki, 14, No. 4, 469–478 (1973).

    MATH  MathSciNet  Google Scholar 

  29. M. Fernandez and M. L. Soriano, “On the Chebyshev alternation theorem,” Atti Semin. Math. Fis., Univ. Modena, 45, 169–178 (1997).

    MathSciNet  Google Scholar 

  30. S. A. Tanimoto, “On best simultaneous approximation,” Math. Jpn., 48, No. 2, 275–279 (1998).

    MATH  MathSciNet  Google Scholar 

  31. Yu. V. Hnatyuk, “Best uniform approximation of a family of functions continuous on a compact set, ” Ukr. Mat. Zh., 54, No. 11, 1574–1580 (2002).

    Google Scholar 

  32. Yu. V. Hnatyuk, “Algorithms for the best simultaneous uniform approximation of a family of functions continuous on a compact set by a Chebyshev subspace,” Ukr. Mat. Zh., 55, No. 2, 291–307 (2003).

    Google Scholar 

  33. B. Sendov, Hausdorff Approximations [in Bulgarian], Bulgarian Academy of Sciences, Sofia (1979).

    Google Scholar 

  34. Yu. G. Borisovich, B. D. Gel’man, A. D. Myshkis, and V. V. Obukhovskii, “On new results in the theory of many-valued mappings. I. Topological characteristics and solvability of operator relations,” in: VINITI Series in Mathematical Analysis [in Russian], Vol. 25, VINITI, Moscow (1987), pp. 123–197.

    Google Scholar 

  35. M. S. Nikol’skii, “Approximation of convex-valued continuous many-valued mappings,” Dokl. Akad Nauk SSSR, 308, No. 5, 1047–1050 (1989).

    Google Scholar 

  36. M. S. Nikol’skii, “On approximation of a continuous many-valued mapping by constant many-valued mappings,” Vestn. Moscow Univ., Ser. Vychisl. Mat. Kiber., No. 1, 76–80 (1990).

  37. D. M. Ipate and M. M. Choban, “Approximation of many-valued mappings by continuous mappings,” Serdika Bulg. Mat. Spis., 17, 127–136 (1991).

    MathSciNet  Google Scholar 

  38. I. Yu. Vygodchikova, “On the best approximation of a continuous many-valued mapping by an algebraic polynomial,” Mat., Mekh.,, No. 2, 13–15 (2000).

  39. I. Yu. Vygodchikova, “On the best approximation of a discrete multi-mapping by an algebraic polynomial,” Mat., Mekh., No. 3, 25–28 (2001).

  40. I. Yu. Vygodchikova, “On an algorithm for the solution of a problem of the best approximation of a discrete many-valued mapping by an algebraic polynomial,” Mat., Mekh., No. 4, 15–20 (2002).

  41. A. N. Kolmogorov, “A remark on Chebyshev polynomials least deviating from a given function,” Usp. Mat. Nauk, 3, No. 1(23), 216–221 (1948).

    MathSciNet  Google Scholar 

  42. L. V. Kantorovich and G. P. Akilov, Functional Analysis [in Russian], Nauka, Moscow (1984).

    Google Scholar 

  43. B. N. Pshenichnyi, Convex Analysis and Extremum Problems [in Russian], Nauka, Moscow (1980).

    Google Scholar 

  44. K. Yosida, Functional Analysis [Russian translation], Mir, Moscow (1967).

    Google Scholar 

  45. A. N. Kolmogorov and S. V. Fomin, Elements of the Theory of Functions and Functional Analysis [in Russian], Nauka, Moscow (1989).

    Google Scholar 

  46. W. L. Bynum, “Weak parallelogram laws for Banach spaces,” Can. Math. Bull., 19, No. 3, 269–275 (1975).

    MathSciNet  Google Scholar 

  47. K. Leichtweiß, Konvexe Mengen, Springer, Berlin (1979).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

__________

Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 57, No. 12, pp. 1601–1618, December, 2005.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hudyma, U.V. Best uniform approximation of a continuous compact-valued mapping by sets of continuous single-valued mappings. Ukr Math J 57, 1870–1891 (2005). https://doi.org/10.1007/s11253-006-0036-2

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-006-0036-2

Keywords

Navigation