Home>Results

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

[期刊论文]

Proximal alternating direction-based contraction methods for separable linearly constrained convex optimization

Share
Edit Delete 报错

author:

He, Bingsheng (He, Bingsheng.) [1] | Peng, Zheng (Peng, Zheng.) [2] | Wang, Xiangfeng (Wang, Xiangfeng.) [3]

Indexed by:

Scopus SCIE CSCD

Abstract:

Alternating direction method (ADM) has been well studied in the context of linearly constrained convex programming problems. Recently, because of its significant efficiency and easy implementation in novel applications, ADM is extended to the case where the number of separable parts is a finite number. The algorithmic framework of the extended method consists of two phases. At each iteration, it first produces a trial point by using the usual alternating direction scheme, and then the next iterate is updated by using a distance-descent direction offered by the trial point. The generated sequence approaches the solution set monotonically in the Fej,r sense, and the method is called alternating direction-based contraction (ADBC) method. In this paper, in order to simplify the subproblems in the first phase, we add a proximal term to the objective function of the minimization subproblems. The resulted algorithm is called proximal alternating direction-based contraction (PADBC) methods. In addition, we present different linearized versions of the PADBC methods which substantially broaden the applicable scope of the ADBC method. All the presented algorithms are guided by a general framework of the contraction methods for monotone variational inequalities, and thus, the convergence follows directly.

Keyword:

Alternating direction method contraction method linearly constrained convex programming separable structure

Community:

  • [ 1 ] [He, Bingsheng]Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
  • [ 2 ] [Wang, Xiangfeng]Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
  • [ 3 ] [He, Bingsheng]Nanjing Univ, Natl Key Lab Novel Software Technol, Nanjing 210093, Peoples R China
  • [ 4 ] [Peng, Zheng]Fuzhou Univ, Dept Math, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • [He, Bingsheng]Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China

Show more details

Source :

FRONTIERS OF MATHEMATICS IN CHINA

ISSN: 1673-3452

Year: 2011

Issue: 1

Volume: 6

Page: 79-114

0 . 5 4 7

JCR@2011

0 . 8 0 0

JCR@2023

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 10

SCOPUS Cited Count: 8

30 Days PV: 0

Online/Total:109/10147310
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1