Skip to main content
Log in

Adaptive Sampling Recovery of Functions with Bounded Modulus of Smoothness

  • Published:
Acta Mathematica Vietnamica Aims and scope Submit manuscript

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.

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.

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).

    Article  Google Scholar 

  • Chui, C.K.: An Introduction to Wavelets. Academic, New York (1992).

    MATH  Google Scholar 

  • Chui, C.K., Diamond, H.: A natural formulation of quasi-interpolation by multivariate splines. Proc. Am. Math. Soc. 99, 643–646 (1987).

    Article  MathSciNet  MATH  Google Scholar 

  • de Boor, C., Fix, G.J.: Spline approximation by quasiinterpolants. J. Approx. Theory. 8, 19–45 (1973).

    Article  MathSciNet  MATH  Google Scholar 

  • de Boor, C., Höllig, K., Riemenschneider, S.: Box spline. Springer, Berlin (1993).

    Book  MATH  Google Scholar 

  • Dũng, D.: Non-linear sampling recovery based on quasi-interpolant wavelet representations. Adv. Comput. Math. 30, 375–401 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  • Dũng, D.: Optimal adaptive sampling recovery. Adv. Comput. Math. 31, 1–41 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  • Dũng, D.: Erratum to: optimal adaptive sampling recovery. Adv. Comput. Math. 36, 605–606 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • 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).

    MathSciNet  MATH  Google Scholar 

  • 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).

    Article  MathSciNet  MATH  Google Scholar 

  • Ratsaby, J., Maiorov, V.: On the degree of approximation by manifolds of finite pseudo-dimension. Constr. Approx. 15, 291–300 (1999).

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Nguyen Manh Cuong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40306-016-0175-y

Keywords

Mathematics Subject Classification (2010)

Navigation