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

author:

Peng, Z. (Peng, Z..) [1] | Chen, J. (Chen, J..) [2] | Zhu, W. (Zhu, W..) [3]

Indexed by:

Scopus

Abstract:

In this paper, a proximal alternating direction method of multipliers is proposed for solving a minimization problem with Lipschitz nonconvex constraints. Such problems are raised in many engineering fields, such as the analytical global placement of very large scale integrated circuit design. The proposed method is essentially a new application of the classical proximal alternating direction method of multipliers. We prove that, under some suitable conditions, any subsequence of the sequence generated by the proposed method globally converges to a Karush–Kuhn–Tucker point of the problem. We also present a practical implementation of the method using a certain self-adaptive rule of the proximal parameters. The proposed method is used as a global placement method in a placer of very large scale integrated circuit design. Preliminary numerical results indicate that, compared with some state-of-the-art global placement methods, the proposed method is applicable and efficient. © 2015, Springer Science+Business Media New York.

Keyword:

Alternating direction method of multipliers; Global convergence; Nonconvex minimization; Proximal point method; VLSI

Community:

  • [ 1 ] [Peng, Z.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Chen, J.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 3 ] [Zhu, W.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China

Reprint 's Address:

  • [Peng, Z.]College of Mathematics and Computer Science, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Journal of Global Optimization

ISSN: 0925-5001

Year: 2015

Issue: 4

Volume: 62

Page: 711-728

1 . 2 1 9

JCR@2015

1 . 3 0 0

JCR@2023

ESI HC Threshold:183

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 9

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Affiliated Colleges:

Online/Total:319/10897702
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