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

Full description

Saved in:
Bibliographic Details
Published in:Bulletin of the Iranian Mathematical Society Vol. 49; no. 3
Main Authors: Sun, Min, Liu, Jing, Tian, Maoying
Format: Journal Article
Language:English
Published: Singapore Springer Nature Singapore 01.06.2023
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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