Abstract
In this paper, we extend results obtained by Dinh Dũng on optimal methods of adaptive sampling recovery of functions by sets of a finite capacity which is measured by their cardinality or pseudo-dimension, to univariate Besov-type classes of functions with bounded modulus of smoothness.
Similar content being viewed by others
References
Birman, M.S., Solomjak, M.Z.: Piecewise-polynomial approximations of the class \(W^{\alpha }_p\). Math. USSR-Sb. 2 (3), 295–317 (1967).
Chui, C.K.: An Introduction to Wavelets. Academic, New York (1992).
Chui, C.K., Diamond, H.: A natural formulation of quasi-interpolation by multivariate splines. Proc. Am. Math. Soc. 99, 643–646 (1987).
de Boor, C., Fix, G.J.: Spline approximation by quasiinterpolants. J. Approx. Theory. 8, 19–45 (1973).
de Boor, C., Höllig, K., Riemenschneider, S.: Box spline. Springer, Berlin (1993).
Dũng, D.: Non-linear sampling recovery based on quasi-interpolant wavelet representations. Adv. Comput. Math. 30, 375–401 (2009).
Dũng, D.: Optimal adaptive sampling recovery. Adv. Comput. Math. 31, 1–41 (2011).
Dũng, D.: Erratum to: optimal adaptive sampling recovery. Adv. Comput. Math. 36, 605–606 (2012).
Dũng, D.: Sampling and Cubature on sparse grids based on a B-spline quasi-interpolation. Found Comp. Math. (2015). doi:10.1007/s10208-015-9274-8.
Kolmogorov, A.N., Tikhomirov, V.M.: ε-entropy and ε-capacity of sets in function space. Uspekhi Mat. Nauk. 14, 3–86 (1959). English Transl. in Am. Math. Soc. Transl. (2) 17 (1961).
Ratsaby, J., Maiorov, V.: The degree of approximation of sets in Euclidean space using sets with bounded Vapnik–Chervonekis dimension. Discrete Applied Math. 86, 81–93 (1998).
Ratsaby, J., Maiorov, V.: On the degree of approximation by manifolds of finite pseudo-dimension. Constr. Approx. 15, 291–300 (1999).
Acknowledgments
This work is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant No. 102.01-2014.02.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cuong, N.M., Thao, M.X. Adaptive Sampling Recovery of Functions with Bounded Modulus of Smoothness. Acta Math Vietnam 42, 113–127 (2017). https://doi.org/10.1007/s40306-016-0175-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40306-016-0175-y