Multiarray Signal Processing: Tensor decomposition meets compressed sensing
Preprint
Abstract
We discuss how recently discovered techniques and tools from compressed sensing can be used in tensor decompositions, with a view towards modeling signals from multiple arrays of multiple sensors. We show that with appropriate bounds on a measure of separation between radiating sources called coherence, one could always guarantee the existence and uniqueness of a best rank-r approximation of the tensor representing the signal. We also deduce a computationally feasible variant of Kruskal's uniqueness condition, where the coherence appears as a proxy for k-rank. Problems of sparsest recovery with an infinite continuous dictionary, lowest-rank tensor representation, and blind source separation are treated in a uniform fashion. The decomposition of the measurement tensor leads to simultaneous localization and extraction of radiating sources, in an entirely deterministic manner.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- A concise proof of Kruskal’s theorem on tensor decompositionLinear Algebra and its Applications, 2010
- Nonnegative approximations of nonnegative tensorsJournal of Chemometrics, 2009
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- The restricted isometry property and its implications for compressed sensingComptes Rendus Mathématique, 2008
- On Kruskal’s uniqueness condition for the Candecomp/Parafac decompositionLinear Algebra and its Applications, 2007
- On the Ideals of Secant Varieties of Segre VarietiesFoundations of Computational Mathematics, 2004
- Contrasts, independent component analysis, and blind deconvolutionInternational Journal of Adaptive Control and Signal Processing, 2004
- Ranks of tensors, secant varieties of Segre varieties and fat pointsLinear Algebra and its Applications, 2002
- Tensor rank is NP-completeJournal of Algorithms, 1990
- The Expression of a Tensor or a Polyadic as a Sum of ProductsJournal of Mathematics and Physics, 1927