Generalized peaceman-rachford splitting method for separable convex programming with applications to image processing

Recently, a globally convergent variant of Peaceman–Rachford splitting method (PRSM) has been proposed by He et al. In this paper, motivated by the idea of the generalized alternating direction method of multipliers, we propose, analyze and test a generalized PRSM for separable convex programming, which removes some restrictive assumptions of He’s PRSM. Furthermore, both subproblems are approximated by the linearization technique, and the resulting subproblems thus may have closed-form solution, especially in some practical applications. We prove the global convergence of the proposed method and report some numerical results about the image deblurring problems, which demonstrate that the new method is efficient and promising. © Korean Society for Computational and Applied Mathematics 2015.