Abstract
Augmented Lagrangian coordination (ALC) is a provably convergent coordination method for multidisciplinary design optimization (MDO) that is able to treat both linking variables and linking functions (i.e. system-wide objectives and constraints). Contrary to quasi-separable problems with only linking variables, the presence of linking functions may hinder the parallel solution of subproblems and the use of the efficient alternating directions method of multipliers. We show that this unfortunate situation is not the case for MDO problems with block-separable linking constraints. We derive a centralized formulation of ALC for block-separable constraints, which does allow parallel solution of subproblems. Similarly, we derive a distributed coordination variant for which subproblems cannot be solved in parallel, but that still enables the use of the alternating direction method of multipliers. The approach can also be used for other existing MDO coordination strategies such that they can include block-separable linking constraints.
Article PDF
Avoid common mistakes on your manuscript.
References
Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation. Prentice-Hall, Englewood Cliffs
Braun RD (1996) Collaborative optimization: an architecture for large-scale distributed design. Ph.D. thesis, Stanford University
DeMiguel AV, Murray W (2006) A local convergence analysis of bilevel decomposition algorithms. Optim Eng 7:99–133. doi:10.1007/s11081-006-6835-3
Haftka RT, Watson LT (2005) Multidisciplinary design optimization with quasiseparable subsystems. Optim Eng 6:9–20
Li Y, Lu Z, Michalek J (2008) Diagonal quadratic approximation for parallellization of analytical target cascading. J Mech Design (in press)
Mathworks (2008) Matlab Version 7. www.mathworks.com. Accessed 22 Jan 2008
Sobieszczanski-Sobieski J, Altus TD, Phillips M, Sandusky Jr RR (2003) Bilevel integrated system synthesis for concurrent and distributed processing. AIAA J 41(10):1996–2003
Tosserams S, Etman LFP, Papalambros PY, Rooda JE (2006) An augmented lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers. Struct Multidisc Optim 31(3):176–189. doi:10.1007/s00158-005-0579-0
Tosserams S, Etman LFP, Rooda JE (2007) An augmented lagrangian decomposition method for quasi-separable problems in mdo. Struct Multidisc Optim 34(3):211–227. doi:10.1007/s00158-006-130077-z
Tosserams S, Etman LFP, Rooda JE (2008) Augmented lagrangian coordination for distributed optimal design in mdo. Int J Numer Meth Eng. doi:10.1002/nme.2158
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is funded by MicroNed, grant number 10005898.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Tosserams, S., Etman, L.F.P. & Rooda, J.E. Block-separable linking constraints in augmented Lagrangian coordination. Struct Multidisc Optim 37, 521–527 (2009). https://doi.org/10.1007/s00158-008-0244-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-008-0244-5