Sparse representation of solutions of Kronecker product systems
arXiv:0902.458714 citations
Originality Synthesis-oriented
AI Analysis
Provides theoretical foundations for compressed sensing with Kronecker product structures, relevant for signal processing and imaging.
The paper studies spark, mutual incoherence, and restricted isometry property for Kronecker product matrices, showing how these properties relate to those of the factors, with additional results for sums of Kronecker products.
Three properties of matrices: the spark, the mutual incoherence and the restricted isometry property have recently been introduced in the context of compressed sensing. We study these properties for matrices that are Kronecker products and show how these properties relate to those of the factors. For the mutual incoherence we also discuss results for sums of Kronecker products.