Can I read A Primal-dual Fixed-point Algorithm for Minimization of the Sum of Three Convex Separable Functions on EtoBox?

A Primal-dual Fixed-point Algorithm for Minimization of the Sum of Three Convex Separable Functions by Chen, Peijun; Huang, Jianguo; Zhang, Xiaoqun is a scholarly article available to read on EtoBox.

What is A Primal-dual Fixed-point Algorithm for Minimization of the Sum of Three Convex Separable Functions about?

Many problems arising in image processing and signal recovery with multi-regularization can be formulated as minimization of a sum of three convex separable functions. Typically, the objective function involves a smooth function with Lipschitz continuous gradient, a linear composite nonsmooth function and a nonsmooth function. In this paper, we propose a primal-dual fixed-point (PDFP) scheme to solve the above class of problems. The proposed algorithm for three block problems is a fully splitting symmetric scheme, only involving explicit gradient and linear operators without inner iteration, when the nonsmooth functions can be easily solved via their proximity operators, such as $\ell_1$ type regularization. We study the convergence of the proposed algorithm and illustrate its efficiency through examples on fused LASSO and image restoration with non-negative constraint and sparse regularization.

Author

Chen, Peijun; Huang, Jianguo; Zhang, Xiaoqun

Published

2015

Language

EN