LOCAL LINEAR CONVERGENCE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR QUADRATIC PROGRAMS

被引：89
|
作者：
Han, Deren [1 ]
Yuan, Xiaoming [2 ]
机构：
[1] Nanjing Normal Univ, Sch Math Sci, Key Lab NSLSCS Jiangsu Prov, Nanjing 210046, Jiangsu, Peoples R China
[2] Hong Kong Baptist Univ, Inst Computat & Theoret Studies, Dept Math, Hong Kong, Hong Kong, Peoples R China
来源：
SIAM JOURNAL ON NUMERICAL ANALYSIS | 2013年 / 51卷 / 06期
关键词：
alternating direction method of multipliers; linear convergence rate; quadratic program; error bound; SPLITTING ALGORITHMS;
D O I：
10.1137/120886753
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Douglas-Rachford alternating direction method of multipliers (ADMM) has been widely used in various areas. The global convergence of ADMM is well known, while research on its convergence rate is still in its infancy. In this paper, we show the local linear convergence rate of ADMM for a quadratic program which includes some important applications of ADMM as special cases.
引用
收藏
页码：3446 / 3457
页数：12
相关论文
共 50 条
  • [1] LOCAL LINEAR CONVERGENCE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS ON QUADRATIC OR LINEAR PROGRAMS
    Boley, Daniel
    SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (04) : 2183 - 2207
  • [2] On the linear convergence of the alternating direction method of multipliers
    Mingyi Hong
    Zhi-Quan Luo
    Mathematical Programming, 2017, 162 : 165 - 199
  • [3] On the linear convergence of the alternating direction method of multipliers
    Hong, Mingyi
    Luo, Zhi-Quan
    MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 165 - 199
  • [4] Local Linear Convergence of the Alternating Direction Method of Multipliers for Nonconvex Separable Optimization Problems
    Jia, Zehui
    Gao, Xue
    Cai, Xingju
    Han, Deren
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (01) : 1 - 25
  • [5] Local Linear Convergence of the Alternating Direction Method of Multipliers for Nonconvex Separable Optimization Problems
    Zehui Jia
    Xue Gao
    Xingju Cai
    Deren Han
    Journal of Optimization Theory and Applications, 2021, 188 : 1 - 25
  • [6] On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers
    Deng, Wei
    Yin, Wotao
    JOURNAL OF SCIENTIFIC COMPUTING, 2016, 66 (03) : 889 - 916
  • [7] Infeasibility Detection in Alternating Direction Method of Multipliers for Convex Quadratic Programs
    Raghunathan, Arvind U.
    Di Cairano, Stefano
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 5819 - 5824
  • [8] On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers
    Wei Deng
    Wotao Yin
    Journal of Scientific Computing, 2016, 66 : 889 - 916
  • [9] Linear Convergence Rate for Distributed Optimization with the Alternating Direction Method of Multipliers
    Iutzeler, F.
    Bianchi, P.
    Ciblat, Ph.
    Hachem, W.
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 5046 - 5051
  • [10] Local Convergence Properties of Douglas–Rachford and Alternating Direction Method of Multipliers
    Jingwei Liang
    Jalal Fadili
    Gabriel Peyré
    Journal of Optimization Theory and Applications, 2017, 172 : 874 - 913
12345