Sparse solutions to underdetermined Kronecker product systems

DOI10.1016/j.laa.2009.08.005zbMath1181.65058arXiv0902.4587MaRDI QIDQ1039753

Volker Mehrmann, Sadegh Jokar

Publication date: 23 November 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0902.4587

zbMATH Keywords

Kronecker product; compressed sensing; underdetermined system; restricted isometry property; spark; mutual incoherence; sparse solution of linear systems; basis pursuit algorithm

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F20: Numerical solutions to overdetermined systems, pseudoinverses

15A15: Determinants, permanents, traces, other special matrix functions

15A06: Linear equations (linear algebraic aspects)

15A21: Canonical forms, reductions, classification

Uses Software

• PDCO