Detailed Information

Cited 0 time in webofscience Cited 6 time in scopus
Metadata Downloads

Modified Augmented Lagrangian Coordination and Alternating Direction Method of Multipliers with Parallelization in Non-hierarchical Analytical Target Cascading

Full metadata record
DC Field Value Language
dc.contributor.authorKang, Namwoo-
dc.contributor.authorJung, Yongsu-
dc.contributor.authorLee, Ikjin-
dc.date.available2021-02-22T08:45:54Z-
dc.date.issued2018-08-
dc.identifier.issn1615-147X-
dc.identifier.issn1615-1488-
dc.identifier.urihttps://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/4335-
dc.description.abstractAnalytical Target Cascading (ATC) is a decomposition-based optimization methodology that partitions a system into subsystems and then coordinates targets and responses among subsystems. Augmented Lagrangian with Alternating Direction method of multipliers (AL-AD), one of efficient ATC coordination methods, has been widely used in both hierarchical and non-hierarchical ATC and theoretically guarantees convergence under the assumption that all subsystem problems are convex and continuous. One of the main advantages of distributed coordination which consists of several non-hierarchical subproblems is that it can solve subsystem problems in parallel and thus reduce computational time. Therefore, previous studies have proposed an augmented Lagrangian coordination strategy for parallelization by eliminating interactions among subproblems. The parallelization is achieved by introducing a master problem and support variables or by approximating a quadratic penalty function to make subproblems separable. However, conventional AL-AD does not guarantee convergence in the case of parallel solving. Our study shows that, in parallel solving using targets and responses of the current iteration, conventional AL-AD causes mismatch of information in updating the Lagrange multiplier. Therefore, the Lagrange multiplier may not reach the optimal point, and as a result, increasing penalty weight causes numerical difficulty in the augmented Lagrangian coordination approach. To solve this problem, we propose a modified AL-AD with parallelization in non-hierarchical ATC. The proposed algorithm uses the subgradient method with adaptive step size in updating the Lagrange multiplier and also maintains penalty weight at an appropriate level not to cause oscillation. Without approximation or introduction of an artificial master problem, the modified AL-AD with parallelization can achieve similar accuracy and convergence with much less computational cost compared with conventional AL-AD with sequential solving.-
dc.format.extent19-
dc.language영어-
dc.language.isoENG-
dc.publisherSpringer Verlag-
dc.titleModified Augmented Lagrangian Coordination and Alternating Direction Method of Multipliers with Parallelization in Non-hierarchical Analytical Target Cascading-
dc.typeArticle-
dc.publisher.location미국-
dc.identifier.doi10.1007/s00158-018-1907-5-
dc.identifier.scopusid2-s2.0-85042121843-
dc.identifier.wosid000440107200012-
dc.identifier.bibliographicCitationStructural and Multidisciplinary Optimization, v.58, no.2, pp 555 - 573-
dc.citation.titleStructural and Multidisciplinary Optimization-
dc.citation.volume58-
dc.citation.number2-
dc.citation.startPage555-
dc.citation.endPage573-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.identifier.urlhttps://link.springer.com/article/10.1007/s00158-018-1907-5-
Files in This Item
Go to Link
Appears in
Collections
공과대학 > 기계시스템학부 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetrics

Total Views & Downloads

BROWSE