We establish the exact-order estimates of the best m-term trigonometric approximation for periodic functions of many variables (with low mixed smoothness) from the Nikol’skii–Besov-type classes.
Similar content being viewed by others
References
N. K. Bari and S. B. Stechkin, “Best approximations and differential properties of two conjugate functions,” Tr. Mosk. Mat. Obshch., 5, 483–522 (1956).
M. K. Potapov, B. V. Simonov, and S. Yu. Tikhonov, “Mixed moduli of smoothness in L p : A survey,” Surv. Approxim. Theory, 8, 1–57 (2013).
N. N. Pustovoitov, “Representation and approximation of periodic functions of many variables with given mixed modulus of continuity,” Anal. Math., 20, No. 1, 35–48 (1994).
Y. Sun and H. Wang, “Representation and approximation of multivariate periodic functions with bounded mixed moduli of smoothness,” Tr. MIAN, 219, 356–377 (1997).
V. N. Temlyakov, Approximation of Periodic Functions, Nova Science Publishers, New York (1993).
P. I. Lizorkin and S. M. Nikol’skii, “Spaces of functions of mixed smoothness from the viewpoint of decomposition,” Tr. MI AN SSSR, 187, 143–161 (1989).
V. N. Temlyakov, “Structural sparse trigonometric approximations and other problems for functions of mixed smoothness,” Mat. Sb., 206, No. 11, 131–160 (2015).
S. A. Stasyuk, “Approximation of some smooth classes of periodic functions of many variables by polynomials in a tensor Haar system,” in: Proc. of the Institute of Mathematics and Mechanics, Ural Division of the Russian Academy of Sciences [in Russian], 21, No. 4 (2015), pp. 251–260.
A. S. Romanyuk, Approximate Characteristics of the Classes of Periodic Functions of Many Variables [in Ukrainian], Proc. of the Institute of Mathematics, Ukrainian National Academy of Sciences, Kyiv (2012).
S. A. Stasyuk, “Best m-term trigonometric approximation of periodic functions of several variables from Nikol’skii–Besov classes for small smoothness,” J. Approxim. Theory, 177, 1–16 (2014).
D. Dung, V. N. Temlyakov, and T. Ullrich, Hyperbolic Cross Approximation, arXiv: 1601.03978v1 (2016).
S. A. Stasyuk, “Best M-term trigonometric approximations of the classes B Ω p,θ of functions of many variables,” Ukr. Mat. Zh., 54, No. 3, 381–394 (2002); English translation: Ukr. Math. J., 54, No. 3, 470–486 (2002).
S. A. Stasyuk, “Approximation of the classes B Ω p,θ of periodic functions of many variables in uniform metric,” Ukr. Mat. Zh., 54, No. 11, 1551–1559 (2002); English translation: Ukr. Math. J., 54, No. 11, 1885–1896 (2002).
A. F. Konohrai and S. A. Stasyuk, “Best M-term trigonometric approximations of the classes B Ω p,θ of periodic functions of many variables in the space L q ,” Ukr. Mat. Zh., 60, No. 9, 1206–1224 (2008); English translation: Ukr. Math. J., 60, No. 9, 1396–1417 (2008).
É. S. Belinskii, “Approximation by a ‘floating’ system of exponents on classes of smooth periodic functions,” Mat. Sb., 132(174), No 1, 20–27 (1987).
É. S. Belinskii, “Approximation by a floating system of exponents on classes of periodic functions with bounded mixed derivative,” in: Investigation in the Theory of Functions of Many Real Variables [in Russian], Yaroslavl’ University, Yaroslavl’ (1988), pp. 16–33.
A. S. Romanyuk, “Best M-term trigonometric approximations of the Besov classes of periodic functions of many variables,” Izv. Ros. Akad. Nauk, Ser. Mat., 67, No. 2, 61–100 (2003).
S. A. Stasyuk, “Best m-term trigonometric approximation for the classes B r p,θ of functions of low smoothness”, Ukr. Mat. Zh., 62, No. 1, 104–111 (2010); English translation: Ukr. Math. J., 62, No. 1, 114–122 (2010).
V. N. Temlyakov, Constructive Sparse Trigonometric Approximation for Functions with Small Mixed Smoothness, arXiv: 1503.00282v1 (2015).
S. A. Stasyuk, “Approximation of functions of many variables from the classes H Ω p by polynomials in the Haar system,” Anal. Math., 35, No. 4, 257–271 (2009).
S. A. Stasyuk, “Trigonometric widths of the classes B Ω p,θ of periodic functions of many variables,” Ukr. Mat. Zh., 54, No. 5, 700–705 (2002); English translation: Ukr. Math. J., 54, No. 5, 852–861 (2002).
S. A. Stasyuk and O. V. Fedunyk, “Approximation characteristics of the classes B Ω p,θ of periodic functions of many variables,” Ukr. Mat. Zh., 58, No. 5, 692–704 (2006); English translation: Ukr. Math. J., 58, No. 5, 779–793 (2006).
L. Duan, “The best m-term approximations on generalized Besov classes MB Ω q,θ with regard to orthogonal dictionaries,” J. Approxim. Theory, 162, 1964–1981 (2010).
S. M. Nikol’skii, Approximation of Functions of Many Variables and Embedding Theorems [in Russian], Nauka, Moscow (1969).
V. N. Temlyakov, Approximation of Functions with Bounded Mixed Derivative [in Russian], Tr. MI AN SSSR, 178 (1986).
N. P. Korneichuk, Exact Constants in Approximation Theory [in Russian], Nauka, Moscow (1987).
Author information
Authors and Affiliations
Additional information
Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 68, No. 7, pp. 983–1003, July, 2016.
Rights and permissions
About this article
Cite this article
Stasyuk, S.A. Best m-Term Trigonometric Approximation for Periodic Functions with Low Mixed Smoothness from the Nikol’skii–Besov-Type Classes. Ukr Math J 68, 1121–1145 (2016). https://doi.org/10.1007/s11253-016-1282-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-016-1282-6