Sparse representation of solutions of Kronecker product systems
Please always quote using this URN:urn:nbn:de:0296-matheon-5229
- 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.
Author: | Sadegh Jokar, Volker Mehrmann |
---|---|
URN: | urn:nbn:de:0296-matheon-5229 |
Referee: | Andreas Griewank |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2008/09/26 |
Release Date: | 2008/01/08 |
Tag: | |
Institute: | Technische Universität Berlin |
Zuse Institute Berlin (ZIB) | |
MSC-Classification: | 15-XX LINEAR AND MULTILINEAR ALGEBRA; MATRIX THEORY / 15Axx Basic linear algebra / 15A06 Linear equations |
15-XX LINEAR AND MULTILINEAR ALGEBRA; MATRIX THEORY / 15Axx Basic linear algebra / 15A15 Determinants, permanents, other special matrix functions [See also 19B10, 19B14] | |
15-XX LINEAR AND MULTILINEAR ALGEBRA; MATRIX THEORY / 15Axx Basic linear algebra / 15A21 Canonical forms, reductions, classification | |
65-XX NUMERICAL ANALYSIS / 65Fxx Numerical linear algebra / 65F05 Direct methods for linear systems and matrix inversion | |
65-XX NUMERICAL ANALYSIS / 65Fxx Numerical linear algebra / 65F50 Sparse matrices | |
Preprint Number: | 520 |