We obtain order estimates for the M-dimensional Kolmogorov widths of the Nikol’skii–Besov classes of periodic functions of many variables with predominant mixed derivative in the metric of the space of quasicontinuous functions (QC-space).
Similar content being viewed by others
References
A. S. Romanyuk, “Entropy numbers and widths for the Nikol’skii–Besov classes of functions of many variables in the space L∞,” Anal. Math., 45, No. 1, 133–151 (2019).
A. S. Romanyuk, “Entropy numbers and widths for the classes \( {B}_{p,\theta}^r \) of periodic functions of many variables,” Ukr. Mat. Zh., 68, No. 10, 1403–1417 (2016); English translation: Ukr. Math. J., 68, No. 10, 1620–1636 (2017).
A. S. Romanyuk, “Estimation of the entropy numbers and Kolmogorov widths for the Nikol’skii–Besov classes of periodic functions of many variables,” Ukr. Mat. Zh., 67, No. 11, 1540–1556 (2015); English translation: Ukr. Math. J., 67, No. 11, 1739–1757 (2016).
V. N. Temlyakov, “Approximation of functions with bounded mixed derivative,” Tr. Mat. Inst. Akad. Nauk SSSR, 178, 1–112 (1986).
P. I. Lizorkin and S. M. Nikol’skii, “Spaces of functions of mixed smoothness from the decomposition point of view,” Tr. Mat. Inst. Akad. Nauk SSSR, 187, 143–161 (1989).
S. M. Nikol’skii, “Functions with predominant mixed derivative satisfying the multiple Hölder condition,” Sib. Mat. Zh., 4, No. 6, 1342–1364 (1963).
T. I. Amanov, “Representation and embedding theorems for the function spaces \( {S}_{p,\theta}^{(r)}B\left({\mathbb{R}}_n\right) \) and \( {S}_{p^{\ast },\theta}^{(r)}B\left(0\le {x}_j\le 2\pi; j=1,\dots, n\right) \),” Tr. Mat. Inst. Akad. Nauk SSSR, 77, 5–34 (1965).
O. V. Besov, “Investigation of one family of function spaces in connection with embedding and continuation theorems,” Tr. Mat. Inst. Akad. Nauk SSSR, 60, 42–81 (1961).
S. M. Nikol’skii, “Inequalities for entire functions of finite power and their application in the theory of differentiable functions of many variables,” Tr. Mat. Inst. Akad. Nauk SSSR, 38, 244–278 (1951).
A. Kolmogoroff, “Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse,” Ann. Math., 37, 107–111 (1936).
É. M. Galeev, “Widths of the Besov classes \( {B}_{p,\theta}^r\left({\mathbbm{T}}^d\right) \),” Mat. Zametki, 69, No. 5, 656–665 (2001).
A. S. Romanyuk, “On estimates of the Kolmogorov widths of the classes \( {B}_{p,\theta}^r \) in the space Lq,” Ukr. Mat. Zh., 53, No. 7, 996–1001 (2001); English translation: Ukr. Math. J., 53, No. 7, 1185–1188 (2001).
A. S. Romanyuk, “Kolmogorov widths of the Besov classes \( {B}_{p,\theta}^r \) in the metric of the space L∞,” Ukr. Mat. Visn., 2, No. 2, 201–218 (2005).
A. S. Romanyuk, “Kolmogorov and trigonometric widths of the Besov classes \( {B}_{p,\theta}^r \) of periodic functions of many variables,” Mat. Sb., 197, No. 1, 71–96 (2006).
A. S. Romanyuk, “Kolmogorov widths and bilinear approximations of the classes of periodic functions of one and many variables,” Ukr. Mat. Zh., 70, No. 2, 224–235 (2018); English translation: Ukr. Math. J., 70, No. 2, 252–265 (2018).
A. S. Romanyuk and V. S. Romanyuk, “Approximating characteristics of the classes of periodic multivariate functions in the space B∞,1,” Ukr. Mat. Zh., 71, No. 2, 271–282 (2019); English translation: Ukr. Math. J., 71, No. 2, 308–321 (2019).
A. S. Romanyuk and V. S. Romanyuk, “Estimation of some approximating characteristics of the classes of periodic functions of one and many variables,” Ukr. Mat. Zh., 71, No. 8, 1102–1115 (2019); English translation: Ukr. Math. J., 71, No. 8, 1257–1272 (2020).
A. S. Romanyuk and V. S. Romanyuk, “Approximating characteristics and properties of the operators of best approximation for the classes of functions from the Sobolev and Nikol’skii–Besov spaces,” Ukr. Mat. Visn., 17, No. 3, 372–395 (2020).
A. S. Romanyuk and S. Ya. Yanchenko, “Estimates of approximating characteristics and the properties of operators of best approximation for the classes of periodic functions in the space B1,1,” Ukr. Mat. Zh., 73, No. 8, 1102–1119 (2021); English translation: Ukr. Math. J., 73, No. 8, 1278–1298 (2022).
D. Dũng, V. N. Temlyakov, and T. Ullrich, Hyperbolic Cross Approximation, CRM Barcelona, Birkhäuser (2018).
A. S. Romanyuk, Approximating Characteristics of the Classes of Periodic Functions of Many Variables [in Russian], Proc. of the Institute of Mathematics, National Academy of Sciences of Ukraine, Kyiv (2012).
V. N. Temlyakov, Approximation of Periodic Functions, Nova Science Publishers, New York (1993).
B. S. Kashin and A. A. Saakyan, Orthogonal Series [in Russian], Nauka, Moscow (1984).
B. S. Kashin and V. N. Temlyakov, “On one norm and applications connected with this norm,” Mat. Zametki, 64, No. 4, 637–640 (1998).
B. S. Kashin and V. N. Temlyakov, “On one norm and the approximating characteristics of the classes of functions of many variables,” in: Metric Theory of Functions and Related Problems of Analysis [in Russian], AFTS, Moscow (1999), pp. 69–99.
A. O. Radomskii, “On the nonequivalence of C- and QC-norms in the space of trigonometric polynomials,” Mat. Sb., 207, No. 12, 1729–1742 (2016).
A. O. Radomskii, “Some trigonometric polynomials with extremely small uniform norm and their applications,” Izv. Akad. Nauk SSSR, Ser. Mat., 84, No. 2, 166–196 (2020).
A. N. Kolmogorov and V. M. Tikhomirov, “ε-entropy and ε-capacity of the sets in function spaces,” Usp. Mat. Nauk, 14, No. 2, 3–86 (1959).
K. Höllig, “Diameters of classes of smooth functions,” in: Quantitative Approximation, Academic Press, New York (1980), pp. 163–176.
E. S. Belinskii, “Approximation of functions of several variables by trigonometric polynomials with given number of harmonics, and estimates of ϵ-entropy,” Anal. Math., 15, 67–74 (1989).
E. S. Belinskii, “Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative,” J. Approx. Theory, 93, 114–127 (1998).
B. S. Kashin and V. N. Temlyakov, “On the bestm-term approximations and entropy of sets in the space L1,” Mat. Zametki, 56, No. 5, 57–86 (1994).
V. N. Temlyakov, “Estimation of the asymptotic characteristics of classes of functions with bounded mixed derivative or difference,” Tr. Mat. Inst. Akad. Nauk SSSR, 189, 138–168 (1989).
V. N. Temlyakov, “An inequality for trigonometric polynomials and its application for estimating the entropy numbers,” J. Complexity, 11, 293–307 (1995).
V. N. Temlyakov, “An inequality for the entropy numbers and its application,” J. Approx. Theory, 173, 110–121 (2013).
V. N. Temlyakov, “On the entropy numbers of the mixed smoothness function classes,” J. Approx. Theory, 217, 26–56 (2017).
K. V. Pozhars’ka, “Estimates for the entropy numbers of the classes \( {B}_{p,\theta}^{\Omega} \) of periodic multivariable functions in the uniform metric,” Ukr. Mat. Zh., 70, No. 9, 1249–1263 (2018); English translation: Ukr. Math. J., 70, No. 9, 1439–1455 (2019).
V. N. Temlyakov, Multivariate Approximation, Cambridge Univ. Press, Cambridge (2018).
R. M. Trigub and E. S. Belinsky, Fourier Analysis and Approximation of Functions, Kluwer AP, Dordrecht (2004).
G. Pisier, The Volume of Convex Bodies and Banach Space Geometry, Cambridge Univ. Press, Cambridge (1989).
A. S. Romanyuk and S. Ya. Yanchenko, “Estimates for the entropy numbers of the Nikol’skii–Besov classes of functions with mixed smoothness in the space of quasi-continuous functions,” Math. Nachr. (accepted); mana.202100202.
G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities [Russian translation], Inostr. Literatura, Moscow (1948).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 74, No. 2, pp. 220–232, February, 2022. Ukrainian DOI: https://doi.org/10.37863/umzh.v74i2.6932.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Romanyuk, A.S., Yanchenko, S.Y. Kolmogorov Widths of the Nikol’skii–Besov Classes of Periodic Functions of Many Variables in the Space of Quasicontinuous Functions. Ukr Math J 74, 251–265 (2022). https://doi.org/10.1007/s11253-022-02061-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-022-02061-x