Full Content is available to subscribers

Subscribe/Learn More  >

Diagonal Quadratic Approximation for Parallelization of Analytical Target Cascading

[+] Author Affiliations
Yanjing Li

Stanford University, Stanford, CA

Zhaosong Lu

Simon Fraser University, Burnaby, BC, Canada

Jeremy J. Michalek

Carnegie Mellon University, Pittsburgh, PA

Paper No. DETC2007-35566, pp. 749-760; 12 pages
  • ASME 2007 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 6: 33rd Design Automation Conference, Parts A and B
  • Las Vegas, Nevada, USA, September 4–7, 2007
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 0-7918-4807-8 | eISBN: 0-7918-3806-4
  • Copyright © 2007 by ASME


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.

Copyright © 2007 by ASME
Topics: Approximation



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In