Iterative hard thresholding and L0 regularisation

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 2007, Pages

  Blumensath, T ^a   Yaghoobi, M ^a   Davies, M E ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Iterative thresholding; L0 regularisation; Sparse approximations

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; COST FUNCTIONS; ITERATIVE METHODS; WAVEFORM ANALYSIS;

ELEMENTARY WAVEFORMS; ITERATIVE THRESHOLDING; LOCAL MINIMA; SPARSE APPROXIMATIONS;

SIGNAL PROCESSING;

EID: 34547539765     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2007.366820     Document Type: Conference Paper

References (11)

1. G. Davis, Adaptive Nonlinear Approximations, Ph.D. thesis, New York University, 1994.
2. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3397-3415, 1993.
3. J. F. Murray and K. Kreutz-Delgado, "An improved FOCUSSbased learning algorithm for solving sparse linear inverse problems," in Conf. Record of the Thirty-Fifth Asilomar Conf. on Signals, Systems and Computers, 2001, pp. 347-351.
4. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal of Scientific Computing, vol. 20, no. 1, pp. 33-61, 1998.
5. I. Daubechies, M. Defries, and C. De Mol, "An iterative thresh-olding algorithm for linear inverse problems with a sparsity constraint," Pure and applied Mathematics, vol. 57, pp. 1413-1457, 2004.
6. M. Elad, "Why simple shrinkage is still relevant for redundant representation," to appear in IEEE Transactions on Information Theory.
7. K. K. Herrity, A. C. Gilbert, and J. A. Tropp, "Sparse approximation via iterative thresholding.," in Proceedings of the Int. Conf. on Acoustics, Speech and Signal Processing, 2006, pp. 624-627.
8. W. Rudin, Principles of Mathematical Analysis, 3rd ed. McGraw-Hill, 1976.
9. K. Lange, D. R. Hunter, and I. Yang, "Optimization transfer using surrogate objective functions," Journal of Computational and Graphical Statistics, vol. 9, no. 1, pp. 1-20, Mar. 2006.
10. L. Landweber, "An iterative formula for Fredholm integrals of the first kind," American Journal of Mathematics, vol. 73, no. 3, pp. 615-624, Jul. 1951.
11. S. S. Chen, D. L. Donoho, M. A. Saunders, I. Johnston, and J. Scargle, "About atomizer," Tech. Rep., Stanford University, 1995.