On the problem of optimal reconstruction (Q2384705)

Lower bounds are found for linear and Alexandrov's cowidths of Sobolev's classes on compact homogeneous Riemannian manifolds \(M^d\). Using these results, the authors give an explicit solution for the problem of optimal reconstruction of functions from Sobolev's classes \(W_p^r(M^d)\) in \(L_q(M^d)\), \(1 \leq q \leq p\leq \infty\). In particular, for the Gelfand widths they get \[ d^n (W_p^r(M^d), L_q(M^d)) \gg \begin{cases} n^{-r/d},& 1<q \leq p<\infty,\\ n^{-r/d}(\log n)^{-1/2},& 1\leq q \leq p<\infty,\\ & 1<q \leq p\leq \infty,\\ n^{-r/d}(\log n)^{-1},& 1\leq q \leq p \leq \infty. \end{cases} \] As \(n\to \infty\) the order of decay given by these estimates is sharp if \(1<q \leq p<\infty\).