Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs

Daniel Boley

doi:10.1137/120878951

Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs

SIAM Journal on Optimization ◽

10.1137/120878951 ◽

2013 ◽

Vol 23 (4) ◽

pp. 2183-2207 ◽

Cited By ~ 79

Author(s):

Daniel Boley

Keyword(s):

Linear Convergence ◽

Alternating Direction Method ◽

Linear Programs ◽

Method Of Multipliers ◽

Local Linear Convergence ◽

Local Linear ◽

Alternating Direction

Download Full-text

Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs

SIAM Journal on Numerical Analysis ◽

10.1137/120886753 ◽

2013 ◽

Vol 51 (6) ◽

pp. 3446-3457 ◽

Cited By ~ 44

Author(s):

Deren Han ◽

Xiaoming Yuan

Keyword(s):

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Quadratic Programs ◽

Local Linear Convergence ◽

Local Linear ◽

Alternating Direction

Download Full-text

Local Linear Convergence of the Alternating Direction Method of Multipliers for Nonconvex Separable Optimization Problems

Journal of Optimization Theory and Applications ◽

10.1007/s10957-020-01782-y ◽

2021 ◽

Author(s):

Zehui Jia ◽

Xue Gao ◽

Xingju Cai ◽

Deren Han

Keyword(s):

Optimization Problems ◽

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Local Linear Convergence ◽

Local Linear ◽

Alternating Direction ◽

Separable Optimization

Download Full-text

Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems

SIAM Journal on Numerical Analysis ◽

10.1137/140974237 ◽

2016 ◽

Vol 54 (2) ◽

pp. 625-640 ◽

Cited By ~ 24

Author(s):

Wei Hong Yang ◽

Deren Han

Keyword(s):

Convex Optimization ◽

Optimization Problems ◽

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Convex Optimization Problems ◽

Alternating Direction

Download Full-text

Linear Convergence Rates for Variants of the Alternating Direction Method of Multipliers in Smooth Cases

Journal of Optimization Theory and Applications ◽

10.1007/s10957-017-1211-3 ◽

2017 ◽

Vol 176 (2) ◽

pp. 377-398

Author(s):

Pauline Tan

Keyword(s):

Convergence Rates ◽

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Alternating Direction

Download Full-text

On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers

10.21236/ada567407 ◽

2012 ◽

Cited By ~ 58

Author(s):

Wei Deng ◽

Wotao Yin

Keyword(s):

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Alternating Direction

Download Full-text

On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers

Journal of Scientific Computing ◽

10.1007/s10915-015-0048-x ◽

2015 ◽

Vol 66 (3) ◽

pp. 889-916 ◽

Cited By ~ 189

Author(s):

Wei Deng ◽

Wotao Yin

Keyword(s):

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Alternating Direction

Download Full-text

Linear convergence rate for distributed optimization with the alternating direction method of multipliers

53rd IEEE Conference on Decision and Control ◽

10.1109/cdc.2014.7040177 ◽

2014 ◽

Cited By ~ 1

Author(s):

F. Iutzeler ◽

P. Bianchi ◽

Ph. Ciblat ◽

W. Hachem

Keyword(s):

Convergence Rate ◽

Distributed Optimization ◽

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Linear Convergence Rate ◽

Alternating Direction

Download Full-text

Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers

SIAM Journal on Numerical Analysis ◽

10.1137/17m1144623 ◽

2018 ◽

Vol 56 (4) ◽

pp. 2095-2123 ◽

Cited By ~ 3

Author(s):

Yongchao Liu ◽

Xiaoming Yuan ◽

Shangzhi Zeng ◽

Jin Zhang

Keyword(s):

Convergence Rate ◽

Error Bound ◽

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Linear Convergence Rate ◽

Alternating Direction ◽

Partial Error

Download Full-text

On the linear convergence of the alternating direction method of multipliers

Mathematical Programming ◽

10.1007/s10107-016-1034-2 ◽

2016 ◽

Vol 162 (1-2) ◽

pp. 165-199 ◽

Cited By ~ 130

Author(s):

Mingyi Hong ◽

Zhi-Quan Luo

Keyword(s):

Linear Convergence ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Alternating Direction

Download Full-text

Regularisation Signal Reconstruction Based on Fast Alternating Direction Method of Multipliers for Compressed Sensing

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY ◽

10.3724/sp.j.1146.2012.00921 ◽

2014 ◽

Vol 35 (4) ◽

pp. 826-831 ◽

Cited By ~ 2

Author(s):

Zhen-zhen Yang ◽

Zhen Yang

Keyword(s):

Compressed Sensing ◽

Signal Reconstruction ◽

Alternating Direction Method ◽

Method Of Multipliers ◽

Alternating Direction

Download Full-text