Sparse Matrices in Frame Theory

Jakob Lemvig, Felix Krahmer, Gitta Kutyniok

Research output: Contribution to journalJournal articleResearchpeer-review

595 Downloads (Pure)


Frame theory is closely intertwined with signal processing through a canon of methodologies for the analysis of signals using (redundant) linear measurements. The canonical dual frame associated with a frame provides a means for reconstruction by a least squares approach, but other dual frames yield alternative reconstruction procedures. The novel paradigm of sparsity has recently entered the area of frame theory in various ways. Of those different sparsity perspectives, we will focus on the situations where frames and (not necessarily canonical) dual frames can be written as sparse matrices. The objective for this approach is to ensure not only low-complexity computations, but also high compressibility. We will discuss both existence results and explicit constructions.
Original languageEnglish
JournalComputational Statistics
Issue number3-4
Pages (from-to)547-568
Publication statusPublished - 2014


  • Dual Frames
  • Frames
  • Redundancy
  • Signal Processing
  • Sparse Matrices
  • Tight Frames


Dive into the research topics of 'Sparse Matrices in Frame Theory'. Together they form a unique fingerprint.

Cite this