Two Convergent Primal–Dual Hybrid Gradient Type Methods for Convex Programming with Linear Constraints

As an effective tool for convex programming, the primal–dual hybrid gradient (PDHG) method has been widely applied in science and engineering computing field. However, the PDHG method may be divergent without further assumption. Based on the projection and contraction methods for monotone variationa...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Bulletin of the Iranian Mathematical Society Ročník 49; číslo 3
Hlavní autoři: Sun, Min, Liu, Jing, Tian, Maoying
Médium: Journal Article
Jazyk:angličtina
Vydáno: Singapore Springer Nature Singapore 01.06.2023
Témata:
Mathematics
Mathematics and Statistics
Original Paper
Convergence rate
Primal–dual hybrid gradient method
Global convergence
90C30
90C25
Convex programming
ISSN:1017-060X, 1735-8515
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:As an effective tool for convex programming, the primal–dual hybrid gradient (PDHG) method has been widely applied in science and engineering computing field. However, the PDHG method may be divergent without further assumption. Based on the projection and contraction methods for monotone variational inequalities, this paper presents two convergent PDHG-type (C-PDHG) methods for the convex programming with linear constraints, whose proximal parameters r and s only need to satisfy r > 0 , s > 0 , r s > 1 4 ‖ A T A ‖ and r > 0 , s > 0 , respectively. The global convergence of the two new C-PDHG methods is proved. Furthermore, the convergence rate for linearly equality constrained programming is also studied. Finally, some numerical results on the linear support vector machine and the image reconstruction are reported to show the efficiency of the two C-PDHG methods.
ISSN:1017-060X
1735-8515
DOI:10.1007/s41980-023-00778-4