Augmented Lagrangian coordination for distributed optimal design in MDO

International Journal for Numerical Methods in Engineering

Volumn 73, Issue 13, 2008, Pages 1885-1910

  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; Distributed optimization; Multidisciplinary design optimization; Penalty methods

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DEGREES OF FREEDOM (MECHANICS); DESIGN; DOMAIN DECOMPOSITION METHODS; OPTIMIZATION;

AUGMENTED LAGRANGIAN; BLOCK COORDINATE DESCENT; MULTIDISCIPLINARY DESIGN OPTIMIZATION;

LARGE SCALE SYSTEMS;

CONVERGENCE OF NUMERICAL METHODS; DEGREES OF FREEDOM (MECHANICS); DESIGN; DOMAIN DECOMPOSITION METHODS; LARGE SCALE SYSTEMS; OPTIMIZATION;

EID: 41449108083     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2158     Document Type: Article

References (37)

1. Balling RJ, Sobieszczanski-Sobieski J. Optimization of coupled systems: a critical overview of approaches. AIAA Journal 1996; 24(1):6-17.
2. Sobieszczanski-Sobieski J. Optimization by decomposition: a step from hierarchic to non-hierarchic systems. In Proceedings of the 2nd NASA/ Air Force Symposium on Recent Advances in Multidisciplinary Analysis and Optimization, Barthelemy J-F (ed.), NASA-CP 3031, Hampton, VA, 1988.
3. Sobieszczanski -Sobieski J, Agte JS, Sandusky Jr RR. Bilevel integrated system synthesis. AIAA Journal 2000; 38(1):164-172.
4. Shin MK, Park GJ. Multidisciplinary design optimization based on independent subspaces. International Journal for Numerical Methods in Engineering 2005; 64:599-617.
5. Shankar Y, Ribbens CJ, Haftka RT, Watson LT. Computational study of a nonhierarchical decomposition algorithm. Computational Optimization and Applications 1993; 2:273-293.
6. Braun RD. Collaborative optimization: an architecture for large-scale distributed design. Ph.D. Dissertation, Stanford University, 1996.
7. Braun RD, Moore AA, Kroo IM. Collaborative approach to launch vehicle design. Journal of Spacecraft and Rockets 1997; 34(4):478-486.
8. Sobieszczanski-Sobieski J, Altus TD, Phillips M, Sandusky Jr RR. Bilevel integrated system synthesis for concurrent and distributed processing. AIAA Journal 2003; 41(10):1996-2003.
9. Haftka RT, Watson LT. Multidisciplinary design optimization with quasiseparable subsystems. Optimization and Engineering 2005; 6:9-20.
10. DeMiguel AV, Murray W. A local convergence analysis of bilevel decomposition algorithms. Optimization and Engineering 2006; 7:99-133.
11. Alexandrov NM, Lewis RM. Analytical and computational aspects of collaborative optimization for multidisciplinary design. AIAA Journal 2002; 40(2):301-309.
12. DeMiguel AV, Murray W. An analysis of collaborative optimization methods. Proceedings of the 8th AIAA/USAF/ NASA/ISSM0 Symposium on Multidisciplinary Analysis and Optimization, Long Beach, CA, 6-8 September 2000; AIAA Paper 2000-4720.
13. Lin JG. Analysis and enhancement of collaborative optimization for multidisciplinary design. AIAA Journal 2004; 42(2):349-360.
14. Sobieski IP, Kroo I. Collaborative optimization using response surface estimation. AIAA Journal 2000; 38(10):1931-1938.
15. Liu B, Haftka RT, Watson LT. Global-local structural optimization using response surfaces of local optimization margins. Structural and Multidisciplinary Optimization 2004; 27(5):352-359.
16. Kim HM. Target cascading in optimal system design. Ph.D. Dissertation, University of Michigan, 2001.
17. Kim HM, Michelena NF, Papalambros PY, Jiang T. Target cascading in optimal system design. Journal of Mechanical Design (ASME) 2003; 125(3):475-480.
18. Blouin VY, Lassiter JB, Wiecek MM, Fadel GM. Augmented Lagrangian coordination for decomposed design problems. Proceedings of the 6th World Congress on Structural and Multidisciplinary Optimization, Rio de Janeiro, Brazil, 30 May-3 June 2005.
19. Tosserams S, Etman LFP, Rooda JE. An augmented Lagrangian decomposition method for quasi-separable problems in MDO. Structural and Multidisciplinary Optimization 2007; 34(3):211-227. DOI: 10.1007/s00158-006-0077-z.
20. Michelena NF, Park H, Papalambros PY. Convergence properties of analytical target cascading. AIAA Journal 2003; 41(5):897-905.
21. Tosserams S, Etman LFP, Papalambros PY, Rooda JE. An augmented Lagrangian relaxation for analytical target cascading using the alternating directions method of multipliers. Structural and Multidisciplinary Optimization 2006; 31(3):176-189.
22. Bertsekas DP. Nonlinear Programming (2nd edn, 2nd printing). Athena Scientific: Belmont, MA, U.S.A., 2003.
23. Bazaraa MS, Sherali HD, Shetty CM. Nonlinear Programming: Theory and Algorithms (2nd edn). Wiley: New York, 1993.
24. Wagner TC. A general decomposition methodology for optimal system design. Ph.D. Thesis, University of Michigan, Ann Arbor, 1993.
25. Cramer EJ, Dennis JE, Frank PD, Lewis RM, Shubin GR. Problem formulation for multidisciplinary optimization. SIAM Journal on Optimization 1994; 4(4):754-776.
26. Alexandrov NM, Lewis RM. Algorithmic perspectives on problem formulations in MDO. Proceedings of the 8th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Long Beach, CA, 6-8 September 2002; AIAA Paper 2000-4719.
27. Bertsekas DP. Constrained Optimization and Lagrange Multiplier Methods. Academic Press: New York, 1982.
28. Arora JS, Chahande AI, Paeng JK. Multiplier methods for engineering optimization. International Journal for Numerical Methods in Engineering 1991; 32(7):1485-1525.
29. Michalek JJ, Papalambros PY. An efficient weighting update method to achieve acceptable inconsistency deviation in analytical target cascading. Journal of Mechanical Design (ASME) 2005; 127(2):206-214.
30. Kim HM, Chen W, Wiecek MM. Lagrangian coordination for enhancing the convergence of analytical target cascading. Proceedings of the 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Portsmouth, VA, 6-8 September 2006; AIAA paper 2006-7086.
31. Bertsekas DP, Tsitsiklis JN. Parallel and Distributed Computation. Prentice-Hall: Englewood Cliffs, NJ, 1989.
32. Fortin M, Glowinski R. Augmented Lagrangian Methods: Application to the Numerical Solution of Boundary-value Problems. North-Holland: Amsterdam, 1983.
33. Bezdek JC, Hathaway RJ. Some Notes on Alternating Optimization. Lecture Notes in Computer Science, vol. 2275. Springer: Berlin, 2002; 288-300.
34. Gill PE, Murray W, Wright MH. Practical Optimization. Academic Press: New York, 1981.
35. Censor Y, Zenios SA. Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press: Oxford, 1997.
36. Ruszczynski A. On convergence of an augmented Lagrangian decomposition method for sparse convex optimization. Mathematics of Operations Research 1995; 20:634-656.
37. Kokkolaras M, Fellini R, Kim HM, Michelena NF, Papalambros PY. Extension of the target cascading formulation to the design of product families. Structural and Multidisciplinary Optimization 2002; 24:293-301.