We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A RELAXED PARAMETER CONDITION FOR THE PRIMAL-DUAL HYBRID GRADIENT METHOD FOR SADDLE-POINT PROBLEM.
- Authors
XIAYANG ZHANG; YUQIAN KONG; SHANSHAN LIU; YUAN SHEN
- Abstract
The primal-dual hybrid gradient method and the primal-dual algorithm proposed by Chambolle and Pock are both efficient methods for solving saddle point problem. However, the convergence of both methods depends on some assumptions which can be too restrictive or impractical in real applications. In this paper, we propose a new parameter condition for the primal-dual hybrid gradient method. This improvement only requires either the primal or the dual objective function to be strongly convex. The relaxed parameter condition leads to convergence acceleration. Although counter-example shows that the PDHG method is not necessarily convergent with constant step size, it becomes convergent with our relaxed parameter condition. Preliminary experimental results show that PDHG method with our relaxed parameter condition is more efficient than several state-of-art methods.
- Subjects
ALGORITHMS; SADDLERY
- Publication
Journal of Industrial & Management Optimization, 2023, Vol 19, Issue 3, p1595
- ISSN
1547-5816
- Publication type
Article
- DOI
10.3934/jimo.2022008