Skip to main content
Log in

On the Optimal Recovery of Integrals of Set-Valued Functions

  • Published:
Ukrainian Mathematical Journal Aims and scope

We consider the problem of optimization of the approximate integration of set-valued functions from the class specified by a given majorant of their moduli of continuity performed by using the values of these functions at n fixed or free points of their domain.

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. R. J. Aumann, “Integrals of set-valued functions,” J. Math. Anal. Appl., 12, No. 1, 1–12 (1965).

    Article  MathSciNet  MATH  Google Scholar 

  2. E. S. Polovinkin, “Riemannian integral of set-valued function,” Lect. Notes Comput. Sci.: Optim. Techn., IFIP Techn. Conf. Novosibirsk, 27, 405–410 (1974).

  3. G. B. Price, “The theory of integration,” Trans. Amer. Math. Soc., 47, 1–50 (1940).

    Article  MathSciNet  MATH  Google Scholar 

  4. G. Materon, Random Sets and Integral Geometry, Wiley, New York, etc. (1975).

    Google Scholar 

  5. A. Dinghas, “Zum Minkowskishen Integralbegriff abgeschlossener Mengen,” Math. Z., 66, 173–188 (1956).

    Article  MathSciNet  MATH  Google Scholar 

  6. G. Debreu, “Integration of correspondence,” Proc. First Berkelay Symp. Math. Statist. Probab., 351–372 (1967).

  7. M. Hukuhara, “Intégration des applications measurable dont la valeur est un compact convexe,” Funkc. Ekvacioj, 10, 205–223 (1967).

    MathSciNet  MATH  Google Scholar 

  8. Z. Artstein and A. Burns John, “Integration of compact set-valued functions,” Pacif. J. Math., 58, 297–307 (1975).

    Article  MathSciNet  MATH  Google Scholar 

  9. S. M. Nikol’skii, Quadrature Formulas [in Russian], Nauka, Moscow (1988).

    Google Scholar 

  10. B. D. Boyanov, “Optimal quadrature formulae,” Rus. Math. Surv., 60(6), 1035–1055 (2005).

    Article  MathSciNet  MATH  Google Scholar 

  11. A. A. Zhensykbaev, “Monosplines of minimal norm and the best quadrature formulae,” Rus. Math. Surv., 36, No. 4, 121–180 (1981).

    Article  MathSciNet  MATH  Google Scholar 

  12. N. P. Korneichuk, A. A. Ligun, and V. F. Babenko, Extremal Properties of Polynomials and Splines, Nova Sci. Publ. (1996).

  13. E. I. Balaban, “On approximate evaluation of the Riemann integral of many-valued mapping,” USSR Comput. Math. Math. Phys., 22, No. 2, 233–238 (1982).

    Article  MathSciNet  MATH  Google Scholar 

  14. T. Dontchev and E. Farkhi, “Error estimates for discretized differential inclusions,” Computing, 41, 349–358 (1990).

    Article  MathSciNet  MATH  Google Scholar 

  15. T. Donchev and E. Farkhi, “Moduli of smoothness of vector-valued functions of a real variable and applications,” Numer. Funct. Anal. Optim., 11(586), 497–509 (1990).

    Article  MathSciNet  MATH  Google Scholar 

  16. R. Baier and F. Lempio, “Computing Aumann’s integral,” Modeling Techniques for Uncertain Systems: Progress in Systems and Control Theory, Eds A. B. Kurzhanski, V. M. Vehov, Birkhäuser, Basel, 18 (1994), pp. 71–92.

  17. V. F. Babenko and V. V. Babenko, “Optimization of approximate integration of set-valued functions monotone with respect to inclusion,” Ukr. Math. J., 63, No. 2, 177–186 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  18. V. V. Babenko, “Optimization of interval formulas for approximate integration of set-valued functions monotone with respect to inclusion,” Ukr. Math. J., 63, No. 11, 1781–1788 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  19. S. A. Smolyak, On Optimal Recovery of Functions and Functionals of Them [in Russian], Candidate-Degree Thesis (Physics and Mathematics), Moscow (1965).

    Google Scholar 

  20. N. S. Bakhvalov, “On the optimality of linear methods for operator approximation in convex classes of functions,” Comput. Math. Math. Phys. USSR, 11, No. 4, 244–249 (1971).

    Article  MATH  Google Scholar 

  21. C. A. Michelli and T. J. Rivlin, “Lectures on optimal recovery,” Lect. Notes Math. Numer. Anal., Springer-Verlag, Berlin (1984), pp. 21–93.

    Google Scholar 

  22. G. G. Magaril-Il’yaev and K. Yu. Osipenko, “Optimal recovery of functionals based on inaccurate data,” Math. Notes Acad. Sci. USSR, 50, No. 6, 1274–1279 (1991).

    Article  MathSciNet  MATH  Google Scholar 

  23. K. Yu. Osipenko, Optimal Recovery of Analytic Functions, Nova Sci., New York (2000).

  24. J. Traub and H. Woźniakowski, “A general theory of optimal algorithms,” ACM Monogr. Ser., Acad. Press, New York, etc., Vol. 15 (1980).

  25. J. Traub, G. Wasilkowski, and H. Woźniakowski, “Information-based complexity,” Comput. Sci. Sci. Computing, Academic Press, Boston, MA (1988).

  26. V. V. Arestov, “Approximation of unbounded operators by bounded operators and related extremal problems,” Rus. Math. Surv., 51, No. 6, 1093–1126 (1996).

    Article  MathSciNet  MATH  Google Scholar 

  27. A. A. Zhensykbaev, Problems of Recovery of Operators, Inst. Comput. Stud., Moscow, Izhevsk (2003).

    MATH  Google Scholar 

  28. E. S. Polovinkin and M. V. Balashov, Elements of Convex and Strongly Convex Analysis [in Russian], Fizmatlit, Moscow (2004).

    MATH  Google Scholar 

  29. V. A. Zorich, Mathematical Analysis, Springer, Berlin–Heidelberg, Vol. 1 (2009).

  30. N. P. Korneichuk, “Best cubature formulas for some classes of functions of many variables,” Math. Notes Acad. Sci. USSR, 3, No. 5, 360–367 (1968).

    Article  Google Scholar 

  31. G. K. Lebed’, “Quadrature formulas with minimum error for some classes of functions,” Math. Notes Acad. Sci. USSR, 3, No. 5, 368–373 (1968).

  32. V. F. Babenko, “Asymptotically sharp bounds for the remainder for the best quadrature formulas for several classes of functions,” Math. Notes, Acad. Sci. USSR, 19, No. 3, 187–193 (1976).

    Article  MATH  Google Scholar 

  33. V. F. Babenko, “Faithful asymptotics of remainders optimal for some glasses of functions with cubic weight formulas,” Math. Notes, Acad. Sci. USSR, 20, No. 4, 887–890 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  34. V. F. Babenko, “On the optimal error bound for cubature formulae on certain classes of continuous functions,” Anal. Math., 3, 3–9 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  35. V. F. Babenko, “On optimization of weight quadrature formulas,” Ukr. Math. J., 47, No. 8, 1157–1168 (1995).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 67, No. 9, pp. 1163–1171, September, 2015.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Babenko, V.F., Babenko, V.V. & Polishchuk, M.V. On the Optimal Recovery of Integrals of Set-Valued Functions. Ukr Math J 67, 1306–1315 (2016). https://doi.org/10.1007/s11253-016-1154-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-016-1154-0

Keywords

Navigation