An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers

S. Tosserams, L.F.P. Etman, P.Y. Papalambros, J.E. Rooda

    Research output: Contribution to journalArticleAcademicpeer-review

    212 Citations (Scopus)
    1 Downloads (Pure)

    Abstract

    Analytical Target Cascading is a method for design optimizationof hierarchical multilevel systems. A quadratic penaltyrelaxation of the system consistency constraints is used to arriveat a decomposition with feasible subproblems. A typicalnested solution strategy consists of inner and outer loops. Inthe inner loop the coupled subproblems are solved iterativelywith fixed penalty weights. After convergence of the innerloop the outer loop updates the penalty weights. The articlepresents an augmented Lagrangian relaxation that reducesthe computational cost associated with ill-conditioning ofsubproblems in the inner loop. The alternating directionsmethod of multipliers is used to update penalty parametersafter a single inner loop iteration, so that subproblems needto be solved only once. Experiments with four examplesshow that computational costs are decreased by orders ofmagnitude ranging between ten and one thousand.
    Original languageEnglish
    Pages (from-to)176-189
    JournalStructural and Multidisciplinary Optimization
    Volume31
    Issue number3
    DOIs
    Publication statusPublished - 2006

    Fingerprint Dive into the research topics of 'An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers'. Together they form a unique fingerprint.

    Cite this