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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Bulletin of the Iranian Mathematical Society Jg. 49; H. 3
Hauptverfasser: Sun, Min, Liu, Jing, Tian, Maoying
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Singapore Springer Nature Singapore 01.06.2023
Schlagworte:
Mathematics
Mathematics and Statistics
Original Paper
Convergence rate
Primal–dual hybrid gradient method
Global convergence
90C30
90C25
Convex programming
ISSN:1017-060X, 1735-8515
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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