Open AccessOn the linear convergence of the general first order primal-dual algorithm
Author(s) -
Kai Wang,
Deren Han
Publication year - 2022
Publication title -
journal of industrial and management optimization
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.325
H-Index - 32
eISSN - 1553-166X
pISSN - 1547-5816
DOI - 10.3934/jimo.2021134
Subject(s) - rate of convergence , convergence (economics) , algorithm , dual (grammatical number) , order (exchange) , regular polygon , mathematics , computer science , key (lock) , geometry , art , computer security , literature , finance , economics , economic growth
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.