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

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    289 Citaten (Scopus)
    1 Downloads (Pure)

    Samenvatting

    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.
    Originele taal-2Engels
    Pagina's (van-tot)176-189
    TijdschriftStructural and Multidisciplinary Optimization
    Volume31
    Nummer van het tijdschrift3
    DOI's
    StatusGepubliceerd - 2006

    Vingerafdruk

    Duik in de onderzoeksthema's van 'An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit