Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension (Q2641529)

Let \(W\) and \(M\) be subsets of a quasi-normed linear space \(X\). Then \[ E(W,M,X):=\sup_{f\in W}\inf_{\varphi\in M}\| f-\varphi\| \] is the worst case error of approximation of \(W\) by \(M\), and the Kolmogorov \(n\)-width of \(W\) in \(X\) is defined as \[ d_n(W,X):=\inf E(W,M,X), \] where the infimum is taken over all linear subspaces \(M\) with \(\dim M \leq n\). Taking instead the infimum over all subsets of pseudo-dimension at most \(n\), one obtains the non-linear widths \(\rho_n(W,X)\). The autors study the quantities \(\rho_n(SW_p^A,L_q)\), where \(SW_p^A\) is the unit ball of a certain Sobolev space of mixed smoothness (consisting of periodic functions on \(\mathbb{R}^d\)). The main result of the paper is Theorem 1, which gives, for \(1<p,q<\infty\), the asymptotic order of \(\rho_n(SW_p^A,L_q)\) as \(n\) tends to \(\infty\).