Simultaneous Sparse Approximation : insights and algorithms

  title={Simultaneous Sparse Approximation : insights and algorithms},
  author={Alain Rakotomamonjy},
This paper addresses the problem of simultaneous sparse app roximation of signals, given an overcomplete dictionary of elementary functions, with a joint s parsity profile induced by alp − lq mixednorm. Our contributions are essentially two-fold i) making connections between such an approach and other methods available in the literature and ii) on providi ng algorithms for solving the problem with different values ofp and q. At first, we introduce a simple algorithm for solving the mul tiple… CONTINUE READING


Publications citing this paper.

Algorithms for Multiple Basis Pursuit Denoising

A. Rakotomamonjy LITIS
View 9 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 58 references

Model-Based Compressive Sensing

IEEE Transactions on Information Theory • 2010
View 4 Excerpts
Highly Influenced

An Empirical Bayesian Strategy for Solving the Simultaneous Sparse Approximation Problem

IEEE Transactions on Signal Processing • 2007
View 18 Excerpts
Highly Influenced

Majorize-Minimize Algorithm for Multiresponse Sparse Regression

2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07 • 2007
View 4 Excerpts
Highly Influenced

Convergence of block coordinate descent met hod for nondifferentiable minimization

P. Tseng
Journal of Optimization Theory and Application , vol. 109, pp. 475–494, 2001. • 2001
View 6 Excerpts
Highly Influenced

Atomic decompositi n by basis pursuit

S. Chen, D. Donoho, M. Saunders
SIAM Journal Scientific Comput. , vol. 20, no. 1, pp. 33–61, 1999. • 1999
View 5 Excerpts
Highly Influenced

Enhancing sparsity by reweightedl1 minimization

E. Candès, M. Wakin, S. Boyd
J. Fourier Analysis and Applications, vol. 14, pp. 877–905, 2008. • 2008
View 4 Excerpts
Highly Influenced