Sampling theorems for inverse problems on Riemannian manifolds

Abstract

We consider inverse problems consisting of the reconstruction of an unknown signal $f$ from noisy measurements $y=Ff+\text{noise}$, where $Ff$ is a function on a Riemannian manifold without boundary $\mathcal{M}$. We consider the case when only pointwise samples are available, namely $y_j=(Ff)(x_j)+{\eta }_j$, where $\{x_j{\}}_{j=1}^n\subseteq \mathcal{M}$ is a Marcinkiewicz-Zygmund family. We derive sampling theorems providing explicit bounds on the reconstruction error depending on $n$, the smoothness of $f$ and the properties of $F$. We study in detail the case when $F$ is a convolution on a compact two-point homogeneous space. As a corollary, we state a sampling theorem for convolutions on the two-dimensional sphere, and discuss four relevant examples related to terrestrial and celestial measurements.

31 pages, 2 figures

References in corpus (14)

• A novel sampling theorem on the sphere
• Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE
• Diameter bounded equal measure partitions of Ahlfors regular metric measure spaces
• Localized spherical deconvolution
• Infinite-dimensional inverse problems with finite measurements
• Analysis of regularized inversion of data corrupted by white Gaussian noise
• Optimal asymptotic bounds for designs on manifolds
• The cone-beam transform and spherical convolution operators
• Inverse problems on low-dimensional manifolds
• Convergence analysis of Tikhonov regularization for non-linear statistical inverse learning problems
• Functional Penalised Basis Pursuit on Spheres
• Convergence rates for the joint solution of inverse problems with compressed sensing data
• Compressed sensing for inverse problems and the sample complexity of the sparse Radon transform
• Shearlet-based regularization in statistical inverse learning with an application to X-ray tomography