Optimal Primal-Dual Methods for a Class of Saddle Point Problems

Yunmei Chen; Guanghui Lan; Yuyuan Ouyang

doi:10.1137/130919362

Optimal Primal-Dual Methods for a Class of Saddle Point Problems

SIAM Journal on Optimization ◽

10.1137/130919362 ◽

2014 ◽

Vol 24 (4) ◽

pp. 1779-1814 ◽

Cited By ~ 64

Author(s):

Yunmei Chen ◽

Guanghui Lan ◽

Yuyuan Ouyang

Keyword(s):

Saddle Point ◽

Saddle Point Problems ◽

Dual Methods ◽

Primal Dual

Download Full-text

An Inexact Double Primal-Dual Algorithm for Saddle Point Problems

Journal of Physics Conference Series ◽

10.1088/1742-6596/1871/1/012098 ◽

2021 ◽

Vol 1871 (1) ◽

pp. 012098

Author(s):

Changjie Fang ◽

Jingyu Chen

Keyword(s):

Saddle Point ◽

Saddle Point Problems ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

Adaptive Parallel Primal-Dual Method for Saddle Point Problems

Numerical Mathematics Theory Methods and Applications ◽

10.4208/nmtma.2018.m1621 ◽

2018 ◽

Vol 11 (1) ◽

pp. 187-210

Author(s):

Xiayang Zhang

Keyword(s):

Saddle Point ◽

Dual Method ◽

Saddle Point Problems ◽

Primal Dual

Download Full-text

A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems

SIAM Journal on Optimization ◽

10.1137/18m1213488 ◽

2021 ◽

Vol 31 (2) ◽

pp. 1299-1329

Author(s):

Erfan Yazdandoost Hamedani ◽

Necdet Serhat Aybat

Keyword(s):

Saddle Point ◽

Line Search ◽

Saddle Point Problems ◽

Dual Algorithm ◽

Primal Dual ◽

General Convex

Download Full-text

General Inexact Primal-dual Hybrid Gradient Methods for Saddle-point Problems and Convergence Analysis

Asia Pacific Journal of Operational Research ◽

10.1142/s0217595921500445 ◽

2021 ◽

Author(s):

Zhongming Wu ◽

Min Li

Keyword(s):

Saddle Point ◽

Convergence Analysis ◽

Gradient Methods ◽

Saddle Point Problems ◽

Primal Dual

Download Full-text

A Double Extrapolation Primal-Dual Algorithm for Saddle Point Problems

Journal of Scientific Computing ◽

10.1007/s10915-020-01330-w ◽

2020 ◽

Vol 85 (2) ◽

Author(s):

Kai Wang ◽

Hongjin He

Keyword(s):

Saddle Point ◽

Saddle Point Problems ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

Approximate first-order primal-dual algorithms for the saddle point problems

Mathematics of Computation ◽

10.1090/mcom/3610 ◽

2020 ◽

pp. 1

Author(s):

Fan Jiang ◽

Xingju Cai ◽

Zhongming Wu ◽

Deren Han

Keyword(s):

Saddle Point ◽

Saddle Point Problems ◽

First Order ◽

Primal Dual

Download Full-text

A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems

Numerical Algorithms ◽

10.1007/s11075-021-01069-x ◽

2021 ◽

Author(s):

Fan Jiang ◽

Zhongming Wu ◽

Xingju Cai ◽

Hongchao Zhang

Keyword(s):

Saddle Point ◽

Saddle Point Problems ◽

Dual Algorithm ◽

First Order ◽

Primal Dual

Download Full-text

Unified linear convergence of first-order primal-dual algorithms for saddle point problems

Optimization Letters ◽

10.1007/s11590-021-01832-y ◽

2022 ◽

Author(s):

Fan Jiang ◽

Zhongming Wu ◽

Xingju Cai ◽

Hongchao Zhang

Keyword(s):

Saddle Point ◽

Linear Convergence ◽

Saddle Point Problems ◽

First Order ◽

Primal Dual

Download Full-text

An Algorithmic Framework of Generalized Primal–Dual Hybrid Gradient Methods for Saddle Point Problems

Journal of Mathematical Imaging and Vision ◽

10.1007/s10851-017-0709-5 ◽

2017 ◽

Vol 58 (2) ◽

pp. 279-293 ◽

Cited By ~ 7

Author(s):

Bingsheng He ◽

Feng Ma ◽

Xiaoming Yuan

Keyword(s):

Saddle Point ◽

Gradient Methods ◽

Saddle Point Problems ◽

Primal Dual ◽

Algorithmic Framework

Download Full-text

Adaptive Stochastic Primal-Dual Coordinate Descent for Separable Saddle Point Problems

Machine Learning and Knowledge Discovery in Databases - Lecture Notes in Computer Science ◽

10.1007/978-3-319-23528-8_40 ◽

2015 ◽

pp. 645-658 ◽

Cited By ~ 2

Author(s):

Zhanxing Zhu ◽

Amos J. Storkey

Keyword(s):

Saddle Point ◽

Coordinate Descent ◽

Saddle Point Problems ◽

Dual Coordinate Descent ◽

Primal Dual

Download Full-text