A primal-dual Fixed-point Algorithmic Framework for Minimization of two-block, three-block to Multi-block Convex Separable Functions in Imaging Sciences
Time: 2016-10-18
Published By: Qi Liu
Speaker(s): Prof. Xiaoqun Zhang(Shanghai Jiaotong University)
Time: 10:00-11:00 April 28, 2016
Venue: Room 29, Quan Zhai, BICMR
Many problems arising in arising in signal processing and imaging science can be formulated as minimization of multi-block convex separable functions. We start with the problem of two –block minimization that involves a smooth function with Lipschitz continuous gradient and a linear composite nonsmooth function, and then extend to three-block minimization with one additional non-smooth function. We propose a primal-dual fixed-point (PDFP) framework 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 L1 type regularization. We study the convergence of the proposed algorithm. We then extend PDFP to solve two kinds of separable multi-block minimization problems and illustrate how practical and fully decoupled schemes can be derived, especially for parallel implementation of large scale problems. The connections and comparisons to ADMM are also present. Finally, some experiments on image restoration and sparse approximation are provided to illustrate the performance of several schemes derived by the PDFP algorithm.