Back to Search
Start Over
Exact Recovery of Dirac Ensembles from the Projection Onto Spaces of Spherical Harmonics
- Source :
- Constructive Approximation. 42:183-207
- Publication Year :
- 2014
- Publisher :
- Springer Science and Business Media LLC, 2014.
-
Abstract
- In this work we consider the problem of recovering an ensemble of Diracs on the sphere from its projection onto spaces of spherical harmonics. We show that under an appropriate separation condition on the unknown locations of the Diracs, the ensemble can be recovered through Total Variation norm minimization. The proof of the uniqueness of the solution uses the method of `dual' interpolating polynomials and is based on [8], where the theory was developed for trigonometric polynomials. We also show that in the special case of non-negative ensembles, a sparsity condition is sufficient for exact recovery.
- Subjects :
- FOS: Computer and information sciences
Semidefinite programming
Computer Science - Information Theory
Information Theory (cs.IT)
General Mathematics
Dirac (video compression format)
Numerical analysis
Mathematical analysis
Spherical harmonics
Computational Mathematics
Projection (mathematics)
Uniqueness
Trigonometry
Analysis
Mathematics
Interpolation
Subjects
Details
- ISSN :
- 14320940 and 01764276
- Volume :
- 42
- Database :
- OpenAIRE
- Journal :
- Constructive Approximation
- Accession number :
- edsair.doi.dedup.....289707a50b725642d61d3bbb588dc48a
- Full Text :
- https://doi.org/10.1007/s00365-014-9263-1