On the linear convergence of the general first order primal-dual algorithm
Keyword(s):
The One
◽
<p style='text-indent:20px;'>In this paper, we consider the general first order primal-dual algorithm, which covers several recent popular algorithms such as the one proposed in [Chambolle, A. and Pock T., A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vis., 40 (2011) 120-145] as a special case. Under suitable conditions, we prove its global convergence and analyze its linear rate of convergence. As compared to the results in the literature, we derive the corresponding results for the general case and under weaker conditions. Furthermore, the global linear rate of the linearized primal-dual algorithm is established in the same analytical framework.</p>
2010 ◽
Vol 40
(1)
◽
pp. 120-145
◽
2012 ◽
Vol 57
(4)
◽
pp. 1419-1428
◽
2015 ◽
Vol 159
(1-2)
◽
pp. 253-287
◽
2017 ◽
Vol 38
(5)
◽
pp. 602-626
◽