Online coordinate descent for adaptive estimation of sparse signals

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2009, Pages 369-372

  Angelosante, Daniele ^a   Bazerque, Juan Andres ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

Basis pursuit; Compressive sensing; Coordinate descent; Lasso; Recursive least squares

Indexed keywords

ADAPTIVE ESTIMATION; ADAPTIVE SIGNAL PROCESSING; BASIS PURSUITS; COMPUTATIONAL SAVINGS; COORDINATE DESCENT; LOW-COMPLEXITY; PARAMETER VECTORS; PROCESSING TIME; RECURSIVE LEAST SQUARES; RECURSIVE SCHEME; SELECTION OPERATORS; SPARSE SIGNALS; UNKNOWN PARAMETERS; WEIGHTED LEAST SQUARES;

ADAPTIVE FILTERING; ECHO SUPPRESSION; MATHEMATICAL OPERATORS; SIGNAL PROCESSING; SIGNAL RECONSTRUCTION;

RECURSIVE FUNCTIONS;

EID: 72349096109     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2009.5278561     Document Type: Conference Paper

References (10)

1. R. Tibshirani, "Regression shrinkage and selection via the Lasso," J. R. Stat. Soc. Ser. B, vol. 58, no. 1, pp. 267-288, 1996.
2. E. J. Candes and M. Wakin, "An introduction to com-pressive sampling," IEEE Sign. Proc. Mag., vol. 25, pp. 21-30, March 2008.
3. S. Sanghavi, D. M. Malioutov and A. S. Willsky, "Compressed sensing with sequential observations," in Proc. IEEE Intl. Conf. Ac. Sp. Sig. Proc., Las Vegas, NV, Apr. 2008.
4. Y. Gu Y. Chen and A. O. Hero, "Sparse LMS for system identification," in Proc. IEEE Intl. Conf. Ac. Sp. Sig. Proc., Taipei, Taiwan, Apr. 2009.
5. A. H. Sayed, Fundamentals of Adaptive Filtering, John Wiley & Sons, 2003.
6. D. Angelosante and G. B. Giannakis, "RLS-weighted Lasso for adaptive estimation of sparse signals," in Proc. IEEE Intl. Conf. Ac. Sp. Sig. Proc., Taipei, Taiwan, Apr. 2009.
7. J. Friedman, T. Hastie, H. Höfling and R. Tibshirani, "Pathwise coordinate optimization," The Annals of Applied Statistics, vol. 1, pp. 302-332, Dec. 2007.
8. T. T. Wu and K. Lange, "Coordinate descent algorithms for Lasso penalized regression," The Annals of Applied Statistics, vol. 2, pp. 224-244, March 2008.
9. P. Tseng, "Convergence of block coordinate descent method for nondifferentiable minimization," J. Optim. Theory Appl., vol. 109, pp. 475-494, June 2001.
10. G. P. White, Y. V. Zakharov and J. Liu, "Low-complexity RLS algorithms using dichotomous coordinate descent iterations," IEEE Trans. Sign. Proc., vol. 56, pp. 3150-3161, July 2008.