Multi-modality in augmented Lagrangian coordination for distributed optimal design

Structural and Multidisciplinary Optimization

Volumn 40, Issue 1-6, 2010, Pages 329-352

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

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Augmented Lagrangian coordination; Decomposition; Global optimization; Multi modal; Multidisciplinary design optimization; Non convex; Test problems

Indexed keywords

AUGMENTED LAGRANGIAN COORDINATION; AUGMENTED LAGRANGIANS; MULTI-MODAL; MULTIDISCIPLINARY DESIGN OPTIMIZATION; TEST PROBLEM;

COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; LAGRANGE MULTIPLIERS; MULTI AGENT SYSTEMS;

CONVEX OPTIMIZATION;

EID: 72149105049     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-009-0371-7     Document Type: Article

References (45)

1. NM Alexandrov RM Lewis 2002 Analytical and computational aspects of collaborative optimization for multidisciplinary design AIAA J 40 2 301 309 10.2514/2.1646
2. Allison JT, Papalambros PY (2008) Consistency constraint allocation in augmented lagrangian coordination. In: Proceedings of the ASME design engineering technical conferences, Brooklyn, New York, 3-6 August 2008
3. JS Arora AI Chahande JK Paeng 1991 Multiplier methods for engineering optimization Int J Numer Methods Eng 32 7 1485 1525 0752.90061 10.1002/nme.1620320706 1135009
4. MA Arslan P Hajela 1997 Counterpropagation neural networks in decomposition based optimal design Comput Struct 65 5 641 650 0933.74528 10.1016/S0045-7949(96)00438-5
5. RJ Balling J Sobieszczanski-Sobieski 1996 Optimization of coupled systems: a critical overview of approaches AIAA J 34 1 6 17 0904.73038 10.2514/3.13015
6. Bertsekas DP (1982) Constrained optimization and lagrange multiplier methods. Academic, New York
7. Bertsekas DP (2003) Nonlinear programming, 2nd edn, 2nd printing. Athena Scientific, Belmont
8. Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation. Prentice-Hall, Englewood Cliffs
9. JC Bezdek R Hathaway 2002 Some notes on alternating optimization Lect Notes Comput Sci 2275 288 300 10.1007/3-540-45631-7-39
10. Blouin VY, Lassiter JB, Wiecek MM, Fadel GM (2005) Augmented Lagrangian coordination for decomposed design problems. In: Proceedings of the 6th world congress on structural and multidisciplinary optimization, Rio de Janeiro, 30 May-3 June 2005
11. Braun RD (1996) Collaborative optimization: an architecture for large-scale distributed design. PhD thesis, Stanford University
12. RD Braun AA Moore IM Kroo 1997 Collaborative approach to launch vehicle design J Spacecr Rockets 34 4 478 486 10.2514/2.3237
13. EJ Cramer JE Dennis PD Frank RM Lewis GR Shubin 1994 Problem formulation for multidisciplinary optimization SIAM J Optim 4 4 754 776 0818.65055 10.1137/0804044 1300850
14. K Deb 2000 An efficient constraint handling method for genetic algorithms Comput Methods Appl Mech Eng 186 2-4 311 338 1028.90533 10.1016/S0045-7825(99) 00389-8 (Pubitemid 30868507)
15. DeMiguel AV, Murray W (2000) An analysis of collaborative optimization methods. In: Proceedings of the 8th AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization, AIAA paper 2000-4720, Long Beach, 6-8 September 2000
16. AV DeMiguel W Murray 2006 A local convergence analysis of bilevel decomposition algorithms Optim Eng 7 2 99 133 05594094 10.1007/s11081-006-6835-3 2222877
17. Fortin M, Glowinski R (1983) Augmented Lagrangian methods: application to the numerical solution of boundary-value problems. North-Holland, Amsterdam
18. Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic, London
19. L Grippo M Sciandrone 2000 On the convergence of the block nonlinear Gauss-Seidel method under convex constraints Oper Res Lett 26 3 127 136 0955.90128 10.1016/S0167-6377(99)00074-7 1746833 (Pubitemid 30564332)
20. Haftka RT, Gürdal Z (1993) Elements of structural optimization, 3rd edn. Kluwer Academic, Dordrecht
21. RT Haftka LT Watson 2005 Multidisciplinary design optimization with quasiseparable subsystems Optim Eng 6 1 9 20 1093.90026 10.1023/B:OPTE. 0000048534.58121.93 2122423 (Pubitemid 41529599)
22. Kim HM (2001) Target cascading in optimal system design. PhD thesis, University of Michigan
23. HM Kim PY Papalambros 2006 Target exploration for disconnected feasible regions in enterprise-driven multilevel product design AIAA J 44 1 67 77 10.2514/1.13908
24. HM Kim NF Michelena PY Papalambros T Jiang 2003 Target cascading in optimal system design ASME J Mech Des 125 3 474 480 10.1115/1.1582501
25. LGO Solver Suite (2008) Pintér consulting. http://www. pinterconsulting.com. Accessed 30 June 2008
26. Y Li Z Lu JJ Michalek 2008 Diagonal quadratic approximation for parallelization of analytical target cascading ASME J Mech Des 31 5 1 11
27. J Lin 2004 Analysis and enhancement of collaborative optimization for multidisciplinary design AIAA J 42 2 348 360 10.2514/1.9098
28. B Liu RT Haftka LT Watson 2004 Global-local structural optimization using response surfaces of local optimization margins Struct Multidiscipl Optim 27 5 352 359 10.1007/s00158-004-0393-0
29. Mathworks (2008) Matlab user guide, Version 7. Mathworks, Natick
30. 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, 24-26 August 1999
31. NF Michelena H Park PY Papalambros 2003 Convergence properties of analytical target cascading AIAA J 41 5 897 905 10.2514/2.2025
32. Roth BD, Kroo IM (2008) Enhanced collaborative optimization: a decomposition-based method for multidisciplinary design. In: Proceedings of the ASME design engineering technical conferences, Brooklyn, New York, 3-6 August 2008
33. Schutte JF, Haftka RT, Watson LT (2004) Decomposition and two-level optimization of structures with discrete sizing variables. In: Proceedings of the 45th AIAA/ASME/ASCE-AHS/ASC structures, structural dynamics, and materials conference, AIAA paper 2004-1541, Palm Springs, 19-22 April 2004
34. MK Shin GJ Park 2005 Multidisciplinary design optimization based on independent subspaces Int J Numer Methods Eng 64 5 599 617 1105.65333 10.1002/nme.1380 2155408 (Pubitemid 41398954)
35. IP Sobieski I Kroo 2000 Collaborative optimization using response surface estimation AIAA J 38 10 1931 1938 10.2514/2.847
36. Sobieszczanski-Sobieski J (1988) Optimization by decomposition: A step from hierarchic to non-hierarchic systems. In: Proceedings of the 2nd NASA air force symposium on advances in multidisciplinary analysis and optimization, NASA CP-3031, Hampton, September 1988
37. J Sobieszczanski-Sobieski BB James AR Dovi 1985 Structural and multidisciplinary optimization by multilevel decomposition AIAA J 23 11 1775 1782 0578.73079 10.2514/3.9165 807437
38. J Sobieszczanski-Sobieski JS Agte RR Sandusky Jr 2000 Bilevel integrated system synthesis AIAA J 38 1 164 172 10.2514/2.937
39. J Sobieszczanski-Sobieski TD Altus M Phillips RR Sandusky Jr 2003 Bilevel integrated system synthesis for concurrent and distributed processing AIAA J 41 10 1996 2003 10.2514/2.1889
40. S Tosserams LFP Etman PY Papalambros JE Rooda 2006 An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers Struct Multidiscipl Optim 31 3 176 189 10.1007/s00158-005-0579-0 2207626 (Pubitemid 43261431)
41. S Tosserams LFP Etman JE Rooda 2007 An augmented Lagrangian decomposition method for quasi-separable problems in MDO Struct Multidiscipl Optim 34 3 211 227 10.1007/s00158-006-0077-z 2207626 (Pubitemid 47185293)
42. S Tosserams LFP Etman JE Rooda 2008 Augmented Lagrangian coordination for distributed optimal design in MDO Int J Numer Methods Eng 73 13 1885 1910 10.1002/nme.2158 2402257
43. S Tosserams LFP Etman JE Rooda 2009 Block-separable linking constraints in augmented Lagrangian coordination Struct Multidiscipl Optim 37 5 521 527 10.1007/s00158-008-0244-5 2465961
44. Tosserams S, Etman LFP, Rooda JE (2009b) A classification of methods for distributed system optimization based on formulation structure. Struct Multidiscipl Optim doi: 10.1007/s00158-008-0347-z
45. GN Vanderplaats YJ Yang DS Kim 1990 Sequential linearization method for multilevel optimization AIAA J 28 2 290 295 10.2514/3.10387