An augmented Lagrangian decomposition method for quasi-separable problems in MDO

Structural and Multidisciplinary Optimization

Volumn 34, Issue 3, 2007, Pages 211-227

  Tosserams, S ^a   Etman, L F P ^a   Rooda, J E ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Augmented Lagrangian; Block coordinate descent; Decomposition; Multidisciplinary design optimization (MDO); Quasi separable problems

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; LAGRANGE MULTIPLIERS; OPTIMIZATION;

BLOCK COORDINATE DESCENT; KARUSH-KUHN-TUCKER POINTS; MULTIDISCIPLINARY DESIGN OPTIMIZATION (MDO); NUMERICAL CONVERGENCE; QUASI-SEPARABLE PROBLEMS;

PROBLEM SOLVING;

EID: 34547539530     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-006-0077-z     Document Type: Article

References (34)

1. Alexandrov NM, Lewis RM (2002) Analytical and computational aspects of collaborative optimization for multidisciplinary design. AIAA J 40(2):301-309
2. Allison JT, Kokkalaras M, Zawislak MR, Papalambros PY (2005) On the use of analytical target cascading and collaborative optimization for complex system design. In: Proceedings of the 6th world congress on structural and multidisciplinary optimization, Rio de Janeiro, Brazil
3. Arora JS, Chahande AI, Paeng J (1991) Multiplier methods for engineering optimization. Int J Numer Methods Eng 32(7):1485-1525
4. Balling RJ, Sobieszczanski-Sobieski J (1996) Optimization of coupled systems: a critical overview of approaches. AIAA J 34(1):6-17
5. Bazaraa MS, Sherali HD, Shetty CM (1993) Nonlinear programming: theory and algorithms. Wiley, New York
6. Bertsekas DP (1982) Constrained optimization and lagrange multiplier methods. Academic, New York
7. Bertsekas DP (2003) Nonlinear programming, 2nd edn. Athena Scientific, Belmont, Massachusetts (2nd printing)
8. Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation. Prentice-Hall, Englewood Cliffs, NJ
9. Bezdek JC, Hathaway R (2002) Some notes on alternating optimization. Lect Notes Comput Sci 2275:288-300
10. Braun RD (1996) Collaborative optimization: an architecture for large-scale distributed design. Ph.D. thesis, Stanford University
11. Braun RD, Moore AA, Kroo IM (1997) Collaborative approach to launch vehicle design. J Spacecr Rockets 34:478-486
12. Cramer EJ, Dennis JE, Frank PD, Lewis RM, Shubin GR (1994) Problem formulation for multidisciplinary optimization. SIAM J Optim 4(4):754-776
13. DeMiguel AV, Murray W (2000) An analysis of collaborative optimization methods. In: Eight AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization, AIAA Paper 00-4720
14. DeMiguel AV, Murray W (2006) A local convergence analysis of bilevel decomposition algorithms. Optim Eng 7:99-133
15. Fortin M, Glowinski R (1983) Augmented lagrangian methods: application to the numerical solution of boundary-value problems. North-Holland, Amsterdam, the Netherlands
16. Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic, London, UK
17. Golinski J (1970) Optimal synthesis problems solved by means of nonlinear programming and random methods. J Mech 5:287-309
18. Haftka RT, Watson LT (2005) Multidisciplinary design optimization with quasiseparable subsystems. Optim Eng 6:9-20
19. Holmström K, Göran AO, Edvall MM (2004) User's guide for TOMLAB 4.2. Tomlab Optimization Inc., San Diego CA. http://tomlab.biz (website date of access: 23 November 2006)
20. Kim HM (2001) Target cascading in optimal system design. Ph.D. thesis, University of Michigan
21. Kokkolaras M, Fellini R, Kim HM, Michelena NF, Papalambros PY (2002) Extension of the target cascading formulation to the design of product families. Struct Multidiscipl Optim 24(4):293-301
22. Liu B, Haftka RT, Watson LT (2004) Global-local structural optimization using response surfaces of local optimization margins. Struct Multidiscipl Optim 27(5):352-359
23. Michalek JJ, Papalambros PY (2005a) An efficient weighting update method to achieve acceptable inconsistency deviation in analytical target cascading. ASME J Mech Des 127:206-214
24. Michalek JJ, Papalambros PY (2005b) Technical brief: weights, norms, and notation in analytical target cascading. ASME J Mech Des 127:499-501
25. Michelena N, Kim HM, Papalambros PY (1999) A system partitioning and optimization approach to target cascading. In: Proceedings of the 12th international conference on engineering design, Munich, Germany
26. Michelena NF, Park H, Papalambros PY (2003) Convergence properties of analytical target cascading. AIAA J 41(5):897-905
27. Sobieski IP, Kroo I (2000) Collaborative optimization using response surface estimation. AIAA J 38(10):1931-1938
28. Sobieszczanski-Sobieski J (1988) Optimization by decomposition: a step from hierarchic to non-hierarchic systems. In: 2nd NASA Air Force symposium on recent advances in multidisciplinary analysis and optimization, Hampton, Virginia, NASA-CP 3031
29. Sobieszczanski-Sobieski J, Agte JS, Sandusky Jr RR (2000) Bilevel integrated system synthesis. AIAA J 38(1):164-172
30. 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
31. Tosserams S (2004) Analytical target cascading: Convergence improvement by subproblem post-optimality sensitivities. Master's thesis, Eindhoven University of Technology, The Netherlands, SE-420389
32. 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 Multidiscipl Optim 31(3):176-189. DOI 10.1007/s00158-005-0579-0
33. Tzevelekos N, Kokkolaras M, Papalambros PY, Hulshof MF, Etman LFP, Rooda JE (2003) An empirical local convergence study of alternative coordination schemes in analytical target cascading. In: Proceedings of the 5th world congress on structural and multidisciplinary optimization, Lido di Jesolo, Venice, Italy
34. Wagner TC (1993) A general decomposition methodology for optimal system design. Ph.D. thesis, Univerisy of Michigan, Ann Arbor