A proximal splitting method for separable convex programming and its application to compressive sensing


Authors

Hongchun Sun - School of Sciences, Linyi University, Shandong, 276005, P. R. China. Min Sun - School of Mathematics and Statistics, Zaozhuang University, Shandong, 277160, P. R. China. Houchun Zhou - School of Sciences, Linyi University, Shandong, 276005, P. R. China.


Abstract

Recently, by taking full exploitation to the special structure of the separable convex programming, some splitting methods have been developed. However, in some practical applications, these methods need to compute the inverse of a matrix, which maybe slow down their convergence rate, especially when the dimension of the matrix is large. To solve this issue, in this paper we shall study the Peaceman-Rachford splitting method (PRSM) by adding a proximal term to its first subproblem and get a new method named proximal Peaceman-Rachford splitting method (PPRSM). Under mild conditions, the global convergence of the PPRSM is established. Finally, the effeciency of the PPRSM is illustrated by testing some applications arising in compressive sensing.


Share and Cite

  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
ISRP Style

Hongchun Sun, Min Sun, Houchun Zhou, A proximal splitting method for separable convex programming and its application to compressive sensing, Journal of Nonlinear Sciences and Applications, 9 (2016), no. 2, 392--403

AMA Style

Sun Hongchun, Sun Min, Zhou Houchun, A proximal splitting method for separable convex programming and its application to compressive sensing. J. Nonlinear Sci. Appl. (2016); 9(2):392--403

Chicago/Turabian Style

Sun, Hongchun, Sun, Min, Zhou, Houchun. "A proximal splitting method for separable convex programming and its application to compressive sensing." Journal of Nonlinear Sciences and Applications, 9, no. 2 (2016): 392--403


Keywords


MSC


References