Composite splitting algorithms for convex optimization

Computer Vision and Image Understanding

Volumn 115, Issue 12, 2011, Pages 1610-1622

  Huang, Junzhou ^a   Zhang, Shaoting ^b   Li, Hongsheng ^c   Metaxas, Dimitris ^b  

^a The University of Texas at Arlington   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c Lehigh University   (United States)

Author keywords

Composite splitting; Compressive sensing; Convex optimization; Low rank tensor completion; MR image reconstruction

Indexed keywords

COMPOSITE SPLITTING; COMPRESSIVE SENSING; COMPUTATION COMPLEXITY; CONVEX FUNCTIONS; ITERATIVE FRAMEWORK; LOW-RANK TENSOR COMPLETION; MR IMAGES; SPLITTING ALGORITHMS; SUB-PROBLEMS; TENSOR COMPLETION;

ALGORITHMS; IMAGE RECONSTRUCTION; OPTIMIZATION; TENSORS;

CONVEX OPTIMIZATION;

EID: 80055061162     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2011.06.011     Document Type: Article

References (40)

1. D.D.M. Lustig, J. Pauly, Sparse MRI: the application of compressed sensing for rapid MR imaging, in: Magnetic Resonance in Medicine, 2007.
2. S. Ma, W. Yin, Y. Zhang, A. Chakraborty, An efficient algorithm for compressed MR imaging using total variation and wavelets, in: Proceedings of CVPR, 2008.
3. J. Yang, Y. Zhang, and W. Yin A fast alternating direction method for TVL1-L2 signal reconstruction from partial fourier data IEEE J. Sel. Top. Signal Process. 4 2 2010 288 297
4. D. Gabay Applications of the method of multipliers to variational inequalities Augmented Lagrange Methods: Applications to the Solution of Boundary-Valued Problems 1983 North Holland Amsterdam 299 331
5. P.L. Combettes, and V.R. Wajs Signal recovery by proximal forward-backward splitting SIAM J. Multiscale Model. Simul. 19 2008 1107 1130
6. P. Tseng A modified forward-backward splitting method for maximal monotone mappings SIAM J. Control Optim. 38 2000 431 446 (Pubitemid 30594547)
7. E.T. Hale, W. Yin, and Y. Zhang Fixed-point continuation for L1-minimization: methodology and convergence SIAM J. Optim. 19 2008 1107 1130
8. A. Beck, and M. Teboulle A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J. Imaging Sci. 2 1 2009 183 202
9. A. Beck, and M. Teboulle Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Trans. Image Process. 18 113 2009 2419 2434
10. K.-C. Toh, and S. Yun An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems Pacific J. Math. 6 2010 615 640
11. S. Ji, J. Ye, An accelerated gradient method for trace norm minimization, in: Proceedings of ICML, 2009.
12. J.E. Spingarn Partial inverse of a monotone operator Appl. Math. Optim. 10 1983 247 265
13. J. Eckstein, and B.F. Svaiter General projective splitting methods for sums of maximal monotone operators SIAM J. Control Optim. 48 2009 787 811
14. D. Gabay, and B. Mercier A dual algorithm for the solution of nonlinear variational problems via finite-element approximations Comput. Math. Appl. 2 1976 17 40
15. R. Glowinski, and P.L. Tallec Augmented Lagrangian and operator-splitting methods in nonlinear mechanics SIAM Stud. Appl. Math. 9 1989
16. P. Tseng Applications of a splitting algorithm to decomposition in convex programming and variational inequalities SIAM J. Control Optim. 29 1991 119 138
17. B.S. He, L.-Z. Liao, D. Han, and H. Yang A new inexact alternating direction method for monotone variational inequalities Math. Program. 92 2002 103 118 (Pubitemid 44769742)
18. E.J. Candes, J. Romberg, and T. Tao Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Inform. Theory 52 2006 489 509 (Pubitemid 43174093)
19. D. Donoho Compressed sensing IEEE Trans. Inform. Theory 52 4 2006 1289 1306
20. T. Goldstein, S. Osher, The Split Bregman Algorithm for L1 Regularized Problems, Tech. Rep., UCLA, CAM Report 08-29, 2008.
21. M. Afonso, J. Bioucas-Dias, M. Figueiredo, Fast image recovery using variable splitting and constrained optimization, in: IEEE Transactions on Image Processing, Submitted, 2009.
22. J. Yang, Y. Zhang, Alternating Direction Algorithms for L1-Problems in Compressive Sensing, Tech. Rep., Rice University, TR 09-37, 2009.
23. J.M. Bioucas-Dias, M. Figueiredo, An iterative algorithm for linear inverse problems with compound regularizers, in: Proceedings of ICIP, 2008, pp. 685-688.
24. Y.-W. Wen, M.K. Ng, and W.-K. Ching Iterative algorithms based on decoupling of deblurring and denoising for image restoration SIAM J. Sci. Comput. 30 5 2008 2655 2674
25. Y. Wang, J. Yang, W. Yin, and Y. Zhang A new alternating minimization algorithm for total variation image reconstruction SIAM J. Imaging Sci. 1 2008 248 272
26. Z. Wen, D. Goldfarb, W. Yin, Alternating Direction Augmented Lagrangian Methods for Semidefinite Programming, Tech. Rep., Columbia University, New York, 2009.
27. J. Malick, J. Povh, F. Rendl, and A. Wiegele Regularization methods for semidefinite programming SIAM J. Optim. 20 2009 336 356
28. X. Yuan, Alternating direction methods for sparse covariance selection, preprint, 2009.
29. X. Yuan, J. Yang, Sparse and low rank matrix decomposition via alternating direction methods, preprint, 2009.
30. D. Goldfarb, S. Ma, Fast Multiple Splitting Algorithms for Convex Optimization, Tech. Rep., Department of IEOR, Columbia University, New York, 2009.
31. 2) Dokl. Akad. Nauk SSSR 269 3 1983 543 547
32. Y.E. Nesterov, Gradient Methods for Minimizing Composite Objective Function, Tech. Rep., 2007. < http://www.ecore.beDPs/dp1191313936.pdf >.
33. P.L. Combettes, and J.-C. Pesquet A proximal decomposition method for solving convex variational inverse problems Inverse Problems 24 2008 1 27
34. P.L. Combettes Iterative construction of the resolvent of a sum of maximal monotone operators J. Convex Anal. 16 2009 727 748
35. D.P. Bertsekas Nonlinear Programming second ed. 1999 Athena Scientific Belmont, Massachusetts
36. S. Ma, D. Goldfarb, and L. Chen Fixed point and Bregman iterative methods for matrix rank minimization Math. Program. 2009 1 33
37. J.-F. Cai, E.J. Candes, and Z. Shen A singular value thresholding algorithm for matrix completion SIAM J. Optim. 20 2010 1956 1982
38. J. Yang, X. Yuan, An inexact alternating direction method for trace norm regularized least squares problem, preprint, 2010.
39. J. Liu, P. Musialski, P. Wonka, J. Ye, Tensor completion for estimating missing values in visual data, in: Proceedings of ICCV, 2009.
40. S. Wright, R. Nowak, and M. Figueiredo Sparse reconstruction by separable approximation IEEE Trans. Signal Process. 57 7 2009 2479 2493