A Primal-Dual Fixed Point Algorithm Based on Proximity Operator for Convex Set Constrained Separable Problem

Chen Peijun,Huang Jianguo,Zhang Xiaoqun

DOI: https://doi.org/10.3969/j.issn.1001-4616.2013.03.001

2013-01-01

Abstract:In many real problems,the solutions may have constraints arising from their physical requirements. In this paper,we design an efficient algorithm for solving the separable convex minimization on closed convex set based on the algorithm PDFP2O. Precisely speaking,the constraint can be enforced by adding an indicator function to the objective function,and the function are reformulated and can be solved with PDFP2O. Using the separability of the function with respect to its variables,we thus get a primal-dual fixed point algorithm based on proximity operator on closed convex set( PDFP2O C). Since the algorithm PDFP2O C can be recast as the original PDFP2O for unconstrained problem,the convergence and convergence rate analysis can be obtained directly. Finally,we illustrate the efficiency of PDFP2O C through computerized tomographic reconstruction.