Diagonal quadratic approximation for parallelization of Analytical Target Cascading

Yanjing Li, Zhaosong Lu, Jeremy J. Michalek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Analytical Target Cascading (ATC) is an effective decomposition approach used for engineering design optimization problems that have hierarchical structures. With ATC, the overall system is split into subsystems, which are solved separately and coordinated via target/response consistency constraints. As parallel computing becomes more common, it is desirable to have separable subproblems in ATC so that each subproblem can be solved concurrently to increase computational throughput. In this paper, we first examine existing ATC methods, providing an alternative to existing nested coordination schemes by using the block coordinate descent method (BCD). Then we apply diagonal quadratic approximation (DQA) by linearizing the cross term of the augmented Lagrangian function to create separable subproblems. Local and global convergence proofs are described for this method. To further reduce overall computational cost, we introduce the truncated DQA (TDQA) method that limits the number of inner loop iterations of DQA. These two new methods are empirically compared to existing methods using test problems from the literature. Results show that computational cost of nested loop methods is reduced by using BCD and generally the computational cost of the truncated methods, TDQA and ALAD, are superior to other nested loop methods with lower overall computational cost than the best previously reported results.

Original languageEnglish (US)
Title of host publication2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007
Pages749-760
Number of pages12
DOIs
StatePublished - Jun 17 2008
Externally publishedYes
Event33rd Design Automation Conference, presented at - 2007 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2007 - Las Vegas, NV, United States
Duration: Sep 4 2007Sep 7 2007

Publication series

Name2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007
Volume6 PART B

Conference

Conference33rd Design Automation Conference, presented at - 2007 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2007
CountryUnited States
CityLas Vegas, NV
Period9/4/079/7/07

Fingerprint Dive into the research topics of 'Diagonal quadratic approximation for parallelization of Analytical Target Cascading'. Together they form a unique fingerprint.

Cite this