Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming

Yangyang Xu

doi:10.1137/16m1082305

Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming

SIAM Journal on Optimization ◽

10.1137/16m1082305 ◽

2017 ◽

Vol 27 (3) ◽

pp. 1459-1484 ◽

Cited By ~ 21

Author(s):

Yangyang Xu

Keyword(s):

Convex Programming ◽

Proximal Methods ◽

First Order ◽

Primal Dual ◽

Linearly Constrained

Download Full-text

Primal-dual proximal point algorithm for linearly constrained convex programming problems

Computational Optimization and Applications ◽

10.1007/bf00253807 ◽

1992 ◽

Vol 1 (2) ◽

pp. 207-226 ◽

Cited By ~ 8

Author(s):

Satoru Ibaraki ◽

Masao Fukushima ◽

Toshihide Ibaraki

Keyword(s):

Convex Programming ◽

Proximal Point Algorithm ◽

Proximal Point ◽

Linearly Constrained Convex Programming ◽

Primal Dual ◽

Linearly Constrained

Download Full-text

A faster generalized ADMM-based algorithm using a sequential updating scheme with relaxed stepsizes for multiple-block linearly constrained separable convex programming

Journal of Computational and Applied Mathematics ◽

10.1016/j.cam.2021.113503 ◽

2021 ◽

pp. 113503

Author(s):

Yuan Shen ◽

Yannian Zuo ◽

Xiayang Zhang

Keyword(s):

Convex Programming ◽

Separable Convex Programming ◽

Linearly Constrained ◽

Sequential Updating

Download Full-text

A new primal-dual path-following interior-point algorithm for linearly constrained convex optimization

Journal of Shanghai University (English Edition) ◽

10.1007/s11741-008-0602-3 ◽

2008 ◽

Vol 12 (6) ◽

pp. 475-480 ◽

Cited By ~ 2

Author(s):

Min Zhang ◽

Yan-qin Bai ◽

Guo-qiang Wang

Keyword(s):

Convex Optimization ◽

Interior Point ◽

Path Following ◽

Interior Point Algorithm ◽

Constrained Convex Optimization ◽

Primal Dual ◽

Linearly Constrained ◽

Linearly Constrained Convex Optimization

Download Full-text

A primal majorized semismooth Newton-CG augmented Lagrangian method for large-scale linearly constrained convex programming

Computational Optimization and Applications ◽

10.1007/s10589-017-9930-9 ◽

2017 ◽

Vol 68 (3) ◽

pp. 503-532 ◽

Cited By ~ 1

Author(s):

Chengjing Wang ◽

Peipei Tang

Keyword(s):

Convex Programming ◽

Large Scale ◽

Augmented Lagrangian ◽

Augmented Lagrangian Method ◽

Lagrangian Method ◽

Linearly Constrained Convex Programming ◽

Semismooth Newton ◽

Linearly Constrained

Download Full-text

First-order and second-order ?-directional derivatives of a marginal function in convex programming with linear inequality constraints

Journal of Optimization Theory and Applications ◽

10.1007/bf00940934 ◽

1990 ◽

Vol 66 (3) ◽

pp. 489-502 ◽

Cited By ~ 2

Author(s):

S. Shiraishi

Keyword(s):

Convex Programming ◽

Linear Inequality ◽

Inequality Constraints ◽

Second Order ◽

Directional Derivatives ◽

Marginal Function ◽

First Order ◽

Linear Inequality Constraints ◽

Derivatives Of

Download Full-text

Iteration-complexity of first-order augmented Lagrangian methods for convex programming

Mathematical Programming ◽

10.1007/s10107-015-0861-x ◽

2015 ◽

Vol 155 (1-2) ◽

pp. 511-547 ◽

Cited By ~ 20

Author(s):

Guanghui Lan ◽

Renato D. C. Monteiro

Keyword(s):

Convex Programming ◽

Augmented Lagrangian ◽

Iteration Complexity ◽

Augmented Lagrangian Methods ◽

First Order ◽

Lagrangian Methods

Download Full-text

A General Framework of Exact Primal-Dual First-Order Algorithms for Distributed Optimization ∗

2019 IEEE 58th Conference on Decision and Control (CDC) ◽

10.1109/cdc40024.2019.9029902 ◽

2019 ◽

Cited By ~ 2

Author(s):

Fatemeh Mansoori ◽

Ermin Wei

Keyword(s):

General Framework ◽

Distributed Optimization ◽

First Order ◽

Primal Dual

Download Full-text

On the behavior of first-order penalty methods for conic constrained convex programming when Lagrange multipliers do not exist

2015 54th IEEE Conference on Decision and Control (CDC) ◽

10.1109/cdc.2015.7402403 ◽

2015 ◽

Cited By ~ 1

Author(s):

Ion Necoara ◽

Andrei Patrascu

Keyword(s):

Convex Programming ◽

Lagrange Multipliers ◽

Penalty Methods ◽

First Order

Download Full-text

A Primal-Dual Decomposition Algorithm for Multistage Stochastic Convex Programming

Mathematical Programming ◽

10.1007/s10107-005-0575-6 ◽

2005 ◽

Vol 104 (1) ◽

pp. 153-177 ◽

Cited By ~ 10

Author(s):

Arjan Berkelaar ◽

Joaquim A. S. Gromicho ◽

Roy Kouwenberg ◽

Shuzhong Zhang

Keyword(s):

Convex Programming ◽

Decomposition Algorithm ◽

Dual Decomposition ◽

Primal Dual

Download Full-text

An improved first-order primal-dual algorithm with a new correction step

Journal of Global Optimization ◽

10.1007/s10898-012-9999-8 ◽

2012 ◽

Vol 57 (4) ◽

pp. 1419-1428 ◽

Cited By ~ 8

Author(s):

Xingju Cai ◽

Deren Han ◽

Lingling Xu

Keyword(s):

Dual Algorithm ◽

First Order ◽

Primal Dual ◽

Correction Step

Download Full-text