Best \(m\)-term approximation of the classes \(B_{\infty, \theta}^{r}\) of functions of many variables by polynomials in the Haar system (Q765423)

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