Algorithm 890: Sparco: A Testing Framework for Sparse Reconstruction

Authors:
Ewout van den Berg;Michael P. Friedlander;Gilles Hennenfent;Felix J. Herrmann;Rayan Saab;Özgür Yilmaz
Affiliations:
University of British Columbia;University of British Columbia;University of British Columbia;University of British Columbia;University of British Columbia;University of British Columbia
Venue:
ACM Transactions on Mathematical Software (TOMS)
Year:
2009

Citing 17
Cited 4

Ten lectures on wavelets

Ten lectures on wavelets
Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
Sparse Approximate Solutions to Linear Systems

SIAM Journal on Computing
Matrix market: a web resource for test matrix collections

Proceedings of the IFIP TC2/WG2.5 working conference on Quality of numerical software: assessment and enhancement
Atomic Decomposition by Basis Pursuit

SIAM Journal on Scientific Computing
CUTEr and SifDec: A constrained and unconstrained testing environment, revisited

ACM Transactions on Mathematical Software (TOMS)
Probing the Pareto Frontier for Basis Pursuit Solutions

SIAM Journal on Scientific Computing
A sparse signal reconstruction perspective for source localization with sensor arrays

IEEE Transactions on Signal Processing - Part II
Interpolation and extrapolation using a high-resolution discreteFourier transform

IEEE Transactions on Signal Processing
Uncertainty principles and ideal atomic decomposition

IEEE Transactions on Information Theory
Sparse representations in unions of bases

IEEE Transactions on Information Theory
Greed is good: algorithmic results for sparse approximation

IEEE Transactions on Information Theory
Decoding by linear programming

IEEE Transactions on Information Theory
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Just relax: convex programming methods for identifying sparse signals in noise

IEEE Transactions on Information Theory
Compressed sensing

IEEE Transactions on Information Theory
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

IEEE Transactions on Information Theory

SMALLbox - an evaluation framework for sparse representations and dictionary learning algorithms

LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation

SIAM Journal on Scientific Computing
Gradient-Based Methods for Sparse Recovery

SIAM Journal on Imaging Sciences
ParNes: a rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals

Numerical Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sparco is a framework for testing and benchmarking algorithms for sparse reconstruction. It includes a large collection of sparse reconstruction problems drawn from the imaging, compressed sensing, and geophysics literature. Sparco is also a framework for implementing new test problems and can be used as a tool for reproducible research. Sparco is implemented entirely in Matlab, and is released as open-source software under the GNU Public License.