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žené v:
Podrobná bibliografia
Vydané v:Bulletin of the Iranian Mathematical Society Ročník 49; číslo 3
Hlavní autori: Sun, Min, Liu, Jing, Tian, Maoying
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Singapore Springer Nature Singapore 01.06.2023
Predmet:
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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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