On the problem of optimal reconstruction
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\).
- On a reconstruction problem
- Estimates for \(n\)-widths of multiplier operators of multiple Walsh series
- Entropy and widths of multiplier operators on two-point homogeneous spaces
- Estimates for \(n\)-widths of sets of smooth functions on the torus \(\mathbb{T}^d\)
- Reconstruction operator of functions from the Sobolev space
- OPED reconstruction algorithm for limited angle problem
- scientific article; zbMATH DE number 11357 (Why is no real title available?)
- scientific article; zbMATH DE number 2112623 (Why is no real title available?)
- On the optimal reconstruction of the values of operators
- Widths and entropy of sets of smooth functions on compact homogeneous manifolds
- Plug-and-Play Unplugged: Optimization-Free Reconstruction Using Consensus Equilibrium
- Optimal recovery and volume estimates
- Optimal reconstruction systems for erasures and for the \(q\)-potential
- Optimal cubature formulas on compact homogeneous manifolds
- Best approximation of functions on the ball on the weighted Sobolev space equipped with a Gaussian measure
This page was built for publication: On the problem of optimal reconstruction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2384705)
