Convergence analysis on a modified generalized alternating direction method of multipliers

被引:0
|
作者
Sha Lu
Zengxin Wei
机构
[1] East China University of Science and Technology,School of Science
[2] Guangxi Teachers Education University,School of Mathematics and Statistics
[3] Guangxi University,School of Mathematics and Information Science
来源
Journal of Inequalities and Applications | / 2018卷
关键词
Convex optimization; Augmented Lagrangian function; Alternating direction method of multipliers; Semi-proximal terms;
D O I
暂无
中图分类号
学科分类号
摘要
The alternating direction method of multipliers (ADMM) is one of the most powerful and successful methods for solving convex composite minimization problem. The generalized ADMM relaxes both the variables and the multipliers with a common relaxation factor in (0,2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$(0,2)$\end{document}, which has the potential of enhancing the performance of the classic ADMM. Very recently, two different variants of semi-proximal generalized ADMM have been proposed. They allow the weighting matrix in the proximal terms to be positive semidefinite, which makes the subproblems relatively easy to evaluate. One of the variants of semi-proximal generalized ADMMs has been analyzed theoretically, but the convergence result of the other is not known so far. This paper aims to remedy this deficiency and establish its convergence result under some mild conditions in the sense that the relaxation factor is also restricted into (0,2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$(0,2)$\end{document}.
引用
收藏
相关论文
共 50 条
  • [1] Convergence analysis on a modified generalized alternating direction method of multipliers
    Lu, Sha
    Wei, Zengxin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [2] 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
  • [3] 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
  • [4] Convergence Analysis of the Generalized Alternating Direction Method of Multipliers with Logarithmic–Quadratic Proximal Regularization
    Min Li
    Xinxin Li
    Xiaoming Yuan
    Journal of Optimization Theory and Applications, 2015, 164 : 218 - 233
  • [5] 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,
  • [6] On the linear convergence of the alternating direction method of multipliers
    Mingyi Hong
    Zhi-Quan Luo
    Mathematical Programming, 2017, 162 : 165 - 199
  • [7] On the linear convergence of the alternating direction method of multipliers
    Hong, Mingyi
    Luo, Zhi-Quan
    MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 165 - 199
  • [8] Convergence Analysis of the Generalized Alternating Direction Method of Multipliers with Logarithmic-Quadratic Proximal Regularization
    Li, Min
    Li, Xinxin
    Yuan, Xiaoming
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 164 (01) : 218 - 233
  • [9] 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
  • [10] 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