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.
Similar content being viewed by others
References
R. J. Aumann, “Integrals of set-valued functions,” J. Math. Anal. Appl., 12, No. 1, 1–12 (1965).
E. S. Polovinkin, “Riemannian integral of set-valued function,” Lect. Notes Comput. Sci.: Optim. Techn., IFIP Techn. Conf. Novosibirsk, 27, 405–410 (1974).
G. B. Price, “The theory of integration,” Trans. Amer. Math. Soc., 47, 1–50 (1940).
G. Materon, Random Sets and Integral Geometry, Wiley, New York, etc. (1975).
A. Dinghas, “Zum Minkowskishen Integralbegriff abgeschlossener Mengen,” Math. Z., 66, 173–188 (1956).
G. Debreu, “Integration of correspondence,” Proc. First Berkelay Symp. Math. Statist. Probab., 351–372 (1967).
M. Hukuhara, “Intégration des applications measurable dont la valeur est un compact convexe,” Funkc. Ekvacioj, 10, 205–223 (1967).
Z. Artstein and A. Burns John, “Integration of compact set-valued functions,” Pacif. J. Math., 58, 297–307 (1975).
S. M. Nikol’skii, Quadrature Formulas [in Russian], Nauka, Moscow (1988).
B. D. Boyanov, “Optimal quadrature formulae,” Rus. Math. Surv., 60(6), 1035–1055 (2005).
A. A. Zhensykbaev, “Monosplines of minimal norm and the best quadrature formulae,” Rus. Math. Surv., 36, No. 4, 121–180 (1981).
N. P. Korneichuk, A. A. Ligun, and V. F. Babenko, Extremal Properties of Polynomials and Splines, Nova Sci. Publ. (1996).
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).
T. Dontchev and E. Farkhi, “Error estimates for discretized differential inclusions,” Computing, 41, 349–358 (1990).
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).
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.
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).
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).
S. A. Smolyak, On Optimal Recovery of Functions and Functionals of Them [in Russian], Candidate-Degree Thesis (Physics and Mathematics), Moscow (1965).
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).
C. A. Michelli and T. J. Rivlin, “Lectures on optimal recovery,” Lect. Notes Math. Numer. Anal., Springer-Verlag, Berlin (1984), pp. 21–93.
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).
K. Yu. Osipenko, Optimal Recovery of Analytic Functions, Nova Sci., New York (2000).
J. Traub and H. Woźniakowski, “A general theory of optimal algorithms,” ACM Monogr. Ser., Acad. Press, New York, etc., Vol. 15 (1980).
J. Traub, G. Wasilkowski, and H. Woźniakowski, “Information-based complexity,” Comput. Sci. Sci. Computing, Academic Press, Boston, MA (1988).
V. V. Arestov, “Approximation of unbounded operators by bounded operators and related extremal problems,” Rus. Math. Surv., 51, No. 6, 1093–1126 (1996).
A. A. Zhensykbaev, Problems of Recovery of Operators, Inst. Comput. Stud., Moscow, Izhevsk (2003).
E. S. Polovinkin and M. V. Balashov, Elements of Convex and Strongly Convex Analysis [in Russian], Fizmatlit, Moscow (2004).
V. A. Zorich, Mathematical Analysis, Springer, Berlin–Heidelberg, Vol. 1 (2009).
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).
G. K. Lebed’, “Quadrature formulas with minimum error for some classes of functions,” Math. Notes Acad. Sci. USSR, 3, No. 5, 368–373 (1968).
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).
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).
V. F. Babenko, “On the optimal error bound for cubature formulae on certain classes of continuous functions,” Anal. Math., 3, 3–9 (1977).
V. F. Babenko, “On optimization of weight quadrature formulas,” Ukr. Math. J., 47, No. 8, 1157–1168 (1995).
Author information
Authors and Affiliations
Additional information
Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 67, No. 9, pp. 1163–1171, September, 2015.
Rights and permissions
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-016-1154-0