×

Data recovery on a manifold from linear samples: theory and computation. (English) Zbl 1440.42148

Summary: Data recovery on a manifold is an important problem in many applications. Many such problems, e.g. compressive sensing, involve solving a system of linear equations knowing that the unknowns lie on a known manifold. The aim of this paper is to survey theoretical results and numerical algorithms about the recovery of signals lying on a manifold from linear measurements. Particularly, we focus on the case where signals lying on an algebraic variety. We first introduce the tools from algebraic geometry which plays an important role in studying the minimal measurement number and also show its applications. We finally introduce the numerical algorithms for solving it.

MSC:

42C15 General harmonic expansions, frames
42A10 Trigonometric approximation
15A06 Linear equations (linear algebraic aspects)
15A83 Matrix completion problems
Full Text: DOI