Abstract
In this paper, a relaxed variable metric primal-dual fixed-point algorithm is proposed for solving the convex optimization problem involving the sum of two convex functions where one is differentiable with the Lipschitz continuous gradient while the other is composed of a linear operator. Based on the preconditioned forward–backward splitting algorithm, the convergence of the proposed algorithm is proved. At the same time, we show that some existing algorithms are special cases of the proposed algorithm. Furthermore, the ergodic convergence and linear convergence rates of the proposed algorithm are established under relaxed parameters. Numerical experiments on the image deblurring problems demonstrate that the proposed algorithm outperforms some existing algorithms in terms of the number of iterations.
Funder
National Natural Science Foundation of China
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference32 articles.
1. An introduction to continuous optimization for imaging;Antonin;Acta Numer.,2016
2. Nonlinear total variation based noise removal algorithms;Rudin;Phys. D Nonlinear Phenom.,1992
3. Davenport, M.A., Duarte, M.F., Eldar, Y.C., and Kutyniok, G. (2012). Introduction to Compressed Sensing, Cambridge University Press.
4. Regularization and variable selection via the elastic net;Zou;J. R. Stat. Soc. Ser. B (Stat. Methodol.),2005
5. Distributed optimization and statistical learning via the alternating direction method of multipliers;Boyd;Found. Trends Mach. Learn.,2010