Group sparse optimization by alternating direction method

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 8858, Issue , 2013, Pages

  Deng, Wei ^a   Yin, Wotao ^a   Zhang, Yin ^a  

^a Rice University   (United States)

Author keywords

Alternating direction method of multipliers; Augmented Lagrangian; Compressive sensing; Group Lasso; Group sparsity; Joint sparsity

Indexed keywords

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; AUGMENTED LAGRANGIANS; COMPRESSIVE SENSING; GROUP LASSOS; GROUP SPARSITIES; JOINT SPARSITY;

ALGORITHMS; OPTIMIZATION; SIGNAL RECONSTRUCTION;

COMPUTATIONAL EFFICIENCY;

EID: 84889059741     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.2024410     Document Type: Conference Paper

References (22)

1. Yuan, M. and Lin, Y., "Model selection and estimation in regression with grouped variables," Journal of the Royal Statistical Society: Series B (Statistical Methodology) 68(1), 49-67 (2006).
2. Bach, F., "Consistency of the group Lasso and multiple kernel learning," The Journal of Machine Learning Research 9, 1179-1225 (2008).
3. Ma, S., Song, X., and Huang, J., "Supervised group Lasso with applications to microarray data analysis," BMC bioinformatics 8(1), 60 (2007).
4. Eiwen, D., Taubock, G., Hlawatsch, F., and Feichtinger, H., "Group Sparsity Methods For Compressive Channel Estimation In Doubly Dispersive Multicarrier Systems," (2010).
5. van den Berg, E., Schmidt, M., Friedlander, M., and Murphy, K., "Group sparsity via linear-time projection," Dept. Comput. Sci., Univ. British Columbia, Vancouver, BC, Canada (2008).
6. Liu, J., Ji, S., and Ye, J., "SLEP: Sparse Learning with Efficient Projections," Arizona State University (2009).
7. Qin, Z., Scheinberg, K., and Goldfarb, D., "Efficient Block-coordinate Descent Algorithms for the Group Lasso," (2010).
8. Wright, S., Nowak, R., and Figueiredo, M., "Sparse reconstruction by separable approximation," Signal Processing, IEEE Transactions on 57(7), 2479-2493 (2009).
9. 1-Problems in Compressive Sensing," Arxiv preprint arXiv: 0912.1185 (2009).
10. Wang, Y., Yang, J., Yin, W., and Zhang, Y., "A new alternating minimization algorithm for total variation image reconstruction," SIAM Journal on Imaging Sciences 1(3), 248-272 (2008).
11. Yang, J., Yin, W., Zhang, Y., and Wang, Y., "A fast algorithm for edge-preserving variational multichannel image restoration," SIAM Journal on Imaging Sciences 2(2), 569-592 (2009).
12. Zhang, Y., "An Alternating Direction Algorithm for Nonnegative Matrix Factorization," TR10-03, Rice University (2010).
13. Wen, Z., Yin, W., and Zhang, Y., "Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm," TR10-07, Rice University (2010).
14. Shen, Y., Wen, Z., and Zhang, Y., "Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization," TR11-02, Rice University (2011).
15. Xu, Y., Yin, W., Wen, Z., and Zhang, Y., "An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors," Arxiv preprint arXiv: 1103.1168 (2011).
16. Glowinski, R. and Le Tallec, P., [Augmented Lagrangian and operator-splitting methods in nonlinear mechanics], Society for Industrial Mathematics (1989).
17. Glowinski, R., [Numerical methods for nonlinear variational problems], Springer Verlag (2008).
18. Jacob, L., Obozinski, G., and Vert, J., "Group Lasso with overlap and graph Lasso," in [Proceedings of the 26th Annual International Conference on Machine Learning], 433-440, ACM (2009).
19. Meng, J., Yin, W., Li, H., Hossain, E., and Han, Z., "Collaborative Spectrum Sensing from Sparse Observations in Cognitive Radio Networks," (2010).
20. Baron, D., Wakin, M., Duarte, M., Sarvotham, S., and Baraniuk, R., "Distributed compressed sensing," preprint (2005).
21. Krim, H. and Viberg, M., "Two decades of array signal processing research: the parametric approach," Signal Processing Magazine, IEEE 13(4), 67-94 (2002).
22. Pruessmann, K., Weiger, M., Scheidegger, M., and Boesiger, P., "SENSE: sensitivity encoding for fast MRI," Magnetic Resonance in Medicine 42(5), 952-962 (1999).