• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, Hongwu (Li, Hongwu.) | Zhang, Haibin (Zhang, Haibin.) (Scholars:张海斌) | Xiao, Yunhai (Xiao, Yunhai.) | Li, Peili (Li, Peili.)

Indexed by:

EI Scopus SCIE

Abstract:

The generalized alternating direction method of multipliers (ADMM) of Xiao et al. (Math Prog Comput 10:533-555, 2018) aims at the two-block linearly constrained composite convex programming problem, in which each block is in the form of "nonsmooth + quadratic". However, in the case of non-quadratic (but smooth), this method may fail unless the favorable structure of "nonsmooth + smooth" is no longer used. This paper aims to remedy this defect by using a majorized technique to approximate the augmented Lagrangian function, so that the corresponding subproblems can be decomposed into some smaller problems and then solved separately. Furthermore, the recent symmetric Gauss-Seidel (sGS) decomposition theorem guarantees the equivalence between the bigger subproblem and these smaller ones. This paper focuses on convergence analysis, that is, we prove that the sequence generated by the proposed method converges globally to a Karush-Kuhn-Tucker point of the considered problem. Finally, we do some numerical experiments on a kind of simulated convex composite optimization problems which illustrate that the proposed method is evidently efficient.

Keyword:

Composite convex programming Alternating direction method of multipliers Majorization Proximal point term Symmetric Gauss-Seidel iteration

Author Community:

  • [ 1 ] [Li, Hongwu]Beijing Univ Technol, Sch Sci, Beijing 100124, Peoples R China
  • [ 2 ] [Zhang, Haibin]Beijing Univ Technol, Sch Sci, Beijing 100124, Peoples R China
  • [ 3 ] [Li, Hongwu]Nanyang Normal Univ, Sch Math & Stat, Nanyang 473061, Peoples R China
  • [ 4 ] [Xiao, Yunhai]Henan Univ, Ctr Appl Math Henan Prov, Kaifeng 475000, Peoples R China
  • [ 5 ] [Li, Peili]Henan Univ, Ctr Appl Math Henan Prov, Kaifeng 475000, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

OPTIMIZATION LETTERS

ISSN: 1862-4472

Year: 2023

Issue: 5

Volume: 18

Page: 1173-1200

1 . 6 0 0

JCR@2022

ESI Discipline: MATHEMATICS;

ESI HC Threshold:9

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:110/10623401
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.