Convergence Analysis for a Primal-Dual Monotone + Skew Splitting Algorithm with Applications to Total Variation Minimization
- 557 Downloads
In this paper we investigate the convergence behavior of a primal-dual splitting method for solving monotone inclusions involving mixtures of composite, Lipschitzian and parallel sum type operators proposed by Combettes and Pesquet (in Set-Valued Var. Anal. 20(2):307–330, 2012). Firstly, in the particular case of convex minimization problems, we derive convergence rates for the partial primal-dual gap function associated to a primal-dual pair of optimization problems by making use of conjugate duality techniques. Secondly, we propose for the general monotone inclusion problem two new schemes which accelerate the sequences of primal and/or dual iterates, provided strong monotonicity assumptions for some of the involved operators are fulfilled. Finally, we apply the theoretical achievements in the context of different types of image restoration problems solved via total variation regularization.
KeywordsSplitting method Fenchel duality Convergence statements Image processing
The authors are thankful to the anonymous reviewers for pertinent comments and suggestions which improved the quality of the paper.
- 5.Boţ, R.I., Csetnek, E.R., Heinrich, A.: On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems (2013). arXiv:1303.2875
- 17.Zhu, M., Chan, T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. CAM Reports 08-34, UCLA, Center for Applied Mathematics (2008) Google Scholar