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 条
  • [21] Convergence of Generalized Alternating Direction Method of Multipliers for Nonseparable Nonconvex Objective with Linear Constraints
    Ke GUO
    Xin WANG
    Journal of Mathematical Research with Applications, 2018, 38 (05) : 523 - 540
  • [22] PARTIAL ERROR BOUND CONDITIONS AND THE LINEAR CONVERGENCE RATE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS
    Liu, Yongchao
    Yuan, Xiaoming
    Zeng, Shangzhi
    Zhang, Jin
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (04) : 2095 - 2123
  • [23] ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR LINEAR INVERSE PROBLEMS
    Jiao, Yuling
    Jin, Qinian
    Lu, Xiliang
    Wang, Weijie
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2016, 54 (04) : 2114 - 2137
  • [24] Alternating direction method of multipliers for linear hyperspectral unmixing
    Yu-Hong Dai
    Fangfang Xu
    Liwei Zhang
    Mathematical Methods of Operations Research, 2023, 97 : 289 - 310
  • [25] Alternating direction method of multipliers for linear hyperspectral unmixing
    Dai, Yu-Hong
    Xu, Fangfang
    Zhang, Liwei
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2023, 97 (03) : 289 - 310
  • [26] ON THE CONVERGENCE RATE OF THE BI-ALTERNATING DIRECTION METHOD OF MULTIPLIERS
    Zhang, Guoqiang
    Heusdens, Richard
    Kleijn, W. B.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [27] Further Study on the Convergence Rate of Alternating Direction Method of Multipliers with Logarithmic-quadratic Proximal Regularization
    Chen, Caihua
    Li, Min
    Yuan, Xiaoming
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (03) : 906 - 929
  • [28] Further Study on the Convergence Rate of Alternating Direction Method of Multipliers with Logarithmic-quadratic Proximal Regularization
    Caihua Chen
    Min Li
    Xiaoming Yuan
    Journal of Optimization Theory and Applications, 2015, 166 : 906 - 929
  • [29] Convergence analysis on a modified generalized alternating direction method of multipliers
    Lu, Sha
    Wei, Zengxin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [30] On the Convergence Analysis of the Alternating Direction Method of Multipliers with Three Blocks
    Chen, Caihua
    Shen, Yuan
    You, Yanfei
    ABSTRACT AND APPLIED ANALYSIS, 2013,
12345