Convergence Analysis of the Generalized Alternating Direction Method of Multipliers with Logarithmic-Quadratic Proximal Regularization

被引：5
|
作者：
Li, Min [1 ]
Li, Xinxin [2 ]
Yuan, Xiaoming [2 ]
机构：
[1] Southeast Univ, Sch Econ & Management, Nanjing 210096, Jiangsu, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Hong Kong, Hong Kong, Peoples R China
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2015年 / 164卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Generalized alternating direction method of multipliers; Logarithmic-quadratic proximal method; Convergence rate; Variational inequality; DECOMPOSITION METHODS; POINT ALGORITHM;
D O I：
10.1007/s10957-014-0567-x
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider combining the generalized alternating direction method of multipliers, proposed by Eckstein and Bertsekas, with the logarithmic-quadratic proximal method proposed by Auslender, Teboulle, and Ben-Tiba for solving a variational inequality with separable structures. For the derived algorithm, we prove its global convergence and establish its worst-case convergence rate measured by the iteration complexity in both the ergodic and nonergodic senses.
引用
收藏
页码：218 / 233
页数：16
相关论文
共 50 条
  • [31] On the linear convergence of the alternating direction method of multipliers
    Mingyi Hong
    Zhi-Quan Luo
    Mathematical Programming, 2017, 162 : 165 - 199
  • [32] On the linear convergence of the alternating direction method of multipliers
    Hong, Mingyi
    Luo, Zhi-Quan
    MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 165 - 199
  • [33] Variants for the logarithmic-quadratic proximal point scalarization method for multiobjective programming
    Castillo, Romulo
    Quintana, Clavel
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (06)
  • [34] STOCHASTIC ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR STRUCTURED REGULARIZATION
    Suzuki, Taiji
    JOURNAL JAPANESE SOCIETY OF COMPUTATIONAL STATISTICS, 2015, 28 (01): : 105 - 124
  • [35] Pointwise and Ergodic Convergence Rates of a Variable Metric Proximal Alternating Direction Method of Multipliers
    Goncalves, Max L. N.
    Alves, Maicon Marques
    Melo, Jefferson G.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 177 (02) : 448 - 478
  • [36] Pointwise and Ergodic Convergence Rates of a Variable Metric Proximal Alternating Direction Method of Multipliers
    Max L. N. Gonçalves
    Maicon Marques Alves
    Jefferson G. Melo
    Journal of Optimization Theory and Applications, 2018, 177 : 448 - 478
  • [37] ASYNCHRONOUS DISTRIBUTED ALTERNATING DIRECTION METHOD OF MULTIPLIERS: ALGORITHM AND CONVERGENCE ANALYSIS
    Chang, Tsung-Hui
    Hong, Mingyi
    Liao, Wei-Cheng
    Wane, Xiangfeng
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4781 - 4785
  • [38] CONVERGENCE ANALYSIS ON THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR THE COSPARSE OPTIMIZATION PROBLEM
    Liu, Zisheng
    Zhang, Ting
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (06): : 3061 - 3077
  • [39] CONVERGENCE ANALYSIS OF ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR A FAMILY OF NONCONVEX PROBLEMS
    Hong, Mingyi
    Luo, Zhi-Quan
    Razaviyayn, Meisam
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 3836 - 3840
  • [40] A Proximal Alternating Direction Method of Multipliers with a Substitution Procedure
    Chao, Miantao
    Zhao, Yongxin
    Liang, Dongying
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
12345