C. Dossal, G. Peyré, J. Fadili. A Numerical Exploration of Compressed Sampling Recovery. Linear Algebra and Applications, 432(7), pp. 1663–1679, 2010.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
code
img
readme.md

readme.md

This Matlab package contains the source code to reproduce the figure of the article:

C. Dossal, G. Peyré, J. Fadili. A Numerical Exploration of Compressed Sampling Recovery. Linear Algebra and Applications, 432(7), pp. 1663–1679, 2010.

L1 geometry

It is a greedy algorithm that allows one to estimate the restricted isometry of matrices. In particular, it allows one to find sparsity level for which compressed sensing conditions based on RIP does not holds.

Check test_challenging_rip.m for an example of how to use this algorithm. Type 'help perform_greedy_deltas' for an explanation of the options and parameters of the algorithms.

Note that it can also be used to find sparse vector that are not recovered by L1 minimization.

Copyright (c) 2009 Gabriel Peyre, Charles Dossal and Jalal Fadili