Estimates of Kolmogorov, Gelfand and linear $n$- widths on Compact Riemannian Manifolds
Isaac Z. Pesenson

TL;DR
This paper provides precise estimates for Kolmogorov, Gelfand, and linear n-widths of Sobolev unit balls in Lp spaces on compact Riemannian manifolds, extending previous results to general cases.
Contribution
It establishes lower and exact asymptotic estimates for n-widths on compact Riemannian manifolds, generalizing prior homogeneous manifold results.
Findings
Lower and exact estimates of n-widths are obtained.
Estimates are asymptotically exact for homogeneous manifolds.
Proofs use kernel localization of elliptic operators.
Abstract
We determine lower and exact estimates of Kolmogorov, Gelfand and linear -widths of unit balls in Sobolev norms in -spaces on compact Riemannian manifolds. As it was shown by us previously these lower estimates are exact asymptotically in the case of compact homogeneous manifolds. The proofs rely on two-sides estimates for the near-diagonal localization of kernels of functions of elliptic operators.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNumerical methods in inverse problems · Advanced Harmonic Analysis Research · Differential Equations and Boundary Problems
