Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2017, Vol. 34 ›› Issue (6): 609-621.doi: 10.3969/j.issn.1005-3085.2017.06.004

Previous Articles     Next Articles

Algorithm Based on Primal-dual Splitting Method for Solving a Class of Constrained Separable Convex Optimization Problem and its Application

TANG Yu-chao1,2,   CHEN Bao1,   ZHU Chuan-xi1,2,   YU Hui3   

  1. 1- Department of Mathematics, Nanchang University, Nanchang 330031
    2- School of Management, Nanchang University, Nanchang 330031
    3- School of Information Engineering, Nanchang University, Nanchang 330031
  • Received:2015-10-21 Accepted:2016-10-18 Online:2017-12-15 Published:2018-02-15
  • Supported by:
    The National Natural Science Foundations of China (11401293; 11461046; 11661056); the China Postdoctoral Science Foundation (2015M571989); the Visiting Scholarship of Institute of Mathematics and Systems Science, Chinese Academy of Sciences (AM201622C04); the Natural Science Foundations of Jiangxi Province (20151BAB211010; 20142BAB211016); the Jiangxi Province Postdoctoral Science Foundation (2015KY51).

Abstract: In this paper, we study a constrained separable convex optimization model, in which the data error term in the objective function is differentiable. Many problems arising in image restoration and image reconstruction are the special cases of this convex optimization problem. In order to overcome the shortcomings of existing methods for solving this model, we transform the original problem into an unconstrained convex optimization problem by using an indicator function. Then, we propose a new iterative algorithm, which is based on the idea of the primal-dual splitting method. The proposed algorithm has a simple structure and is easy for parameter selection. At the same time, we prove the convergence of the new iterative algorithm. Finally, to verify its effectiveness, we apply the algorithm to CT image reconstruction. Numerical experiments show that the proposed algorithm outperforms existing iterative algorithms in terms of reconstruction time and reconstruction image quality.

Key words: separable convex programs, primal-dual splitting method, image reconstruction, proximity operator

CLC Number: