Best m-term approximation of the classes B_, ^r of functions of many variables by polynomials in the Haar system
Let \(\sigma_m(B^r_{\infty,\theta}, {\mathcal H})_q\) denote the best \(m\)-term approximation of the classes \(B^r_{\infty,\theta}\) of periodic functions of many variables by polynomials in the Haar system in the \(L_q\)-\,norms. It is proved that, if \, \(0<r<1\), \(1\leq \theta < \infty\) and \(1<q<\infty\), then \[ \sigma_m(B^r_{\infty,\theta}, {\mathcal H})_q \asymp m^{-r} \left(\log_2^{d-1}m\right)^{r+1/2-1/\theta}. \] It is noted that, for \(1\leq \theta < 2\) and \(0< r < 1/\theta - 1/2\), the Haar system has an advantage over the trigonometric system for the considered nonlinear approximation of the classes \(B^r_{\infty,\theta}\).
- Approximations of the classes \(\mathbf{MB}_{p,\theta}^{r}\) of periodic functions of several variables by polynomials according to the Haar system
- Approximation of functions in several variables from classes \(H^{\Omega}_p\) by polynomials with respect to the Haar system
- scientific article; zbMATH DE number 5591803
- Multiple Haar basis and \(m\)-term approximations of functions from the Besov classes. II
- Approximation of classes of functions Besov classes by polynomials on the generalized Haar's system
- Approximation of MH_q^r-class functions by Haar polynomials
- Approximation of functions in several variables from classes \(H^{\Omega}_p\) by polynomials with respect to the Haar system
- Asymptotic estimates for the best trigonometric and bilinear approximations of classes of functions of several variables
- Best M-term trigonometric approximations of Besov classes of periodic functions of several variables
- scientific article; zbMATH DE number 4015366 (Why is no real title available?)
- scientific article; zbMATH DE number 1264507 (Why is no real title available?)
- Nonlinear methods of approximation
- The best m-term approximation and greedy algorithms
- Approximation of MH_q^r-class functions by Haar polynomials
- Multiple Haar basis and \(m\)-term approximations for functions from the Besov classes. I
- Multiple Haar basis and \(m\)-term approximations of functions from the Besov classes. II
- On best m-term approximations and the entropy of sets in the space L^ 1
- On \(N\) -termed approximations in \(H^s\)-norms with respect to the Haar system
- On the approximations of functions of bounded \(p\)-variation by polinomials with repsect to Haar-Vilenkin systems
- Multiple Haar base in the converse theorems of approximation and imbedding theorems
- Order estimates of functionals in terms of which the best \(n\)-term approximations of classes \({\mathcal F}_{q,\infty}^{\psi}\) are expressed
- Best approximation of functions in L_p by polynomials on affine system
- Approximation of classes of functions Besov classes by polynomials on the generalized Haar's system
- scientific article; zbMATH DE number 4088201 (Why is no real title available?)
- scientific article; zbMATH DE number 1303642 (Why is no real title available?)
- Sparse approximation of some function classes with respect to multiple Haar system on the unit cube
- Estimates of the best one-sided approximation of some classes of functions by polynomials constructed on Haar system
- Approximations of the classes \(\mathbf{MB}_{p,\theta}^{r}\) of periodic functions of several variables by polynomials according to the Haar system
- Approximation of functions in several variables from classes \(H^{\Omega}_p\) by polynomials with respect to the Haar system
This page was built for publication: Best \(m\)-term approximation of the classes \(B_{\infty, \theta}^{r}\) of functions of many variables by polynomials in the Haar system
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765423)
