On the equivalence of the primal-dual hybrid gradient method and Douglas–Rachford splitting

被引：0

作者：

Daniel O’Connor

Lieven Vandenberghe

机构：

[1] University of San Francisco,Department of Mathematics and Statistics

[2] University of California,Department of Electrical and Computer Engineering

来源：

Mathematical Programming | 2020年 / 179卷

关键词：

Douglas–Rachford splitting; Primal-dual algorithms; Monotone operators; Proximal algorithms; 47N10; 49M27; 49M29; 65K05; 90C25;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The primal-dual hybrid gradient (PDHG) algorithm proposed by Esser, Zhang, and Chan, and by Pock, Cremers, Bischof, and Chambolle is known to include as a special case the Douglas–Rachford splitting algorithm for minimizing the sum of two convex functions. We show that, conversely, the PDHG algorithm can be viewed as a special case of the Douglas–Rachford splitting algorithm.

引用

页码：85 / 108

页数：23

共 50 条

[1] On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting
O'Connor, Daniel
Vandenberghe, Lieven
[J]. MATHEMATICAL PROGRAMMING, 2020, 179 (1-2) : 85 - 108
[2] The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
Moellenhoff, Thomas
Strekalovskiy, Evgeny
Moeller, Michael
Cremers, Daniel
[J]. SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (02): : 827 - 857
[3] ON THE CONVERGENCE OF STOCHASTIC PRIMAL-DUAL HYBRID GRADIENT
Alacaoglu, Ahmet
Fercoq, Olivier
Cevher, Volkan
[J]. SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (02) : 1288 - 1318
[4] On the Convergence of Primal-Dual Hybrid Gradient Algorithm
He, Bingsheng
You, Yanfei
Yuan, Xiaoming
[J]. SIAM JOURNAL ON IMAGING SCIENCES, 2014, 7 (04): : 2526 - 2537
[5] PRECONDITIONED DOUGLAS-RACHFORD TYPE PRIMAL-DUAL METHOD FOR SOLVING COMPOSITE MONOTONE INCLUSION PROBLEMS WITH APPLICATIONS
Yang, Yixuan
Tang, Yuchao
Wen, Meng
Zeng, Tieyong
[J]. INVERSE PROBLEMS AND IMAGING, 2021, 15 (04) : 787 - 825
[6] Faster PET Reconstruction with a Stochastic Primal-Dual Hybrid Gradient Method
Ehrhardt, Matthias J.
Markiewicz, Pawel
Chambolle, Antonin
Richtarik, Peter
Schott, Jonathan
Schonlieb, Carola-Bibiane
[J]. WAVELETS AND SPARSITY XVII, 2017, 10394
[7] Primal-dual hybrid gradient method for distributionally robust optimization problems
Liu, Yongchao
Yuan, Xiaoming
Zeng, Shangzhi
Zhang, Jin
[J]. OPERATIONS RESEARCH LETTERS, 2017, 45 (06) : 625 - 630
[8] A primal-dual hybrid gradient method for nonlinear operators with applications to MRI
Valkonen, Tuomo
[J]. INVERSE PROBLEMS, 2014, 30 (05)
[9] A Primal Douglas–Rachford Splitting Method for the Constrained Minimization Problem in Compressive Sensing
Yongchao Yu
Jigen Peng
Xuanli Han
Angang Cui
[J]. Circuits, Systems, and Signal Processing, 2017, 36 : 4022 - 4049
[10] A parallel primal-dual splitting method for image restoration
He, Chuan
Hu, Changhua
Li, Xuelong
Zhang, Wei
[J]. INFORMATION SCIENCES, 2016, 358 : 73 - 91

← 1 2 3 4 5 →