A classification of methods for distributed system optimization based on formulation structure

Structural and Multidisciplinary Optimization

Volumn 39, Issue 5, 2009, Pages 503-517

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

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Alternating optimization; Bilevel programming; Classification; Distributed optimization; Multi level optimization; Multidisciplinary design optimization; Nested optimization

Indexed keywords

ALTERNATING OPTIMIZATION; BILEVEL PROGRAMMING; CLASSIFICATION; DISTRIBUTED OPTIMIZATION; MULTI-LEVEL OPTIMIZATION; MULTIDISCIPLINARY DESIGN OPTIMIZATION; NESTED OPTIMIZATION;

COMBINATORIAL OPTIMIZATION; DISTRIBUTED COMPUTER SYSTEMS; MULTI AGENT SYSTEMS;

STRUCTURAL OPTIMIZATION;

EID: 70350227224     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-008-0347-z     Document Type: Review

References (78)

1. NM Alexandrov 2005 Editorial-multidisciplinary design optimization Optim Eng 6 1 5 7 10.1023/B:OPTE.0000048533.43561.57 (Pubitemid 41529598)
2. Alexandrov NM, Lewis RM (1999) Comparative properties of collaborative optimization and other approaches to MDO. In: ASMO UK/ISSMO conference on engineering design optimization. MCB University Press, Bradford, pp 39-46
3. 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
4. Alexandrov NM, Lewis RM (2004a) Reconfigurability in MDO problem synthesis, part 1. In: Proceedings of the 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, AIAA paper 2004-4307, Albany, 30 August-1 September 2004
5. Alexandrov NM, Lewis RM (2004b) Reconfigurability in MDO problem synthesis, part 2. In: Proceedings of the 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, AIAA paper 2004-4308, Albany, 30 August-1 September 2004
6. Balling RJ (2002) Decomposition methods in structural optimization. In: Burns SA (ed) Recent advances in optimal structural design. ASCE, Reston
7. RJ Balling J Sobieszczanski-Sobieski 1995 An algorithm for solving the system-level problem in multilevel optimization Struct Optim 9 3-4 168 177 10.1007/BF01743966
8. 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
9. RJ Balling CA Wilkinson 1997 Execution of multidisciplinary design optimization approaches on common test problems AIAA J 35 1 178 186 0890.73043 10.2514/2.7431
10. C Beltran FJ Heredia 2002 Unit commitment by augmented lagrangian relaxation: testing two decomposition approaches J Optim Theory Appl 112 2 295 314 1049.90043 10.1023/A:1013601906224 1883073 (Pubitemid 39583384)
11. JF Benders 1962 Partitioning procedures for solving mixed-variables programming problems Numer Math 4 238 252 0109.38302 10.1007/BF01386316 147303
12. Bertsekas DP (2003) Nonlinear programming, 2nd edn, 2nd printing. Athena Scientific, Belmont
13. Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation. Prentice-Hall, Englewood Cliffs
14. JC Bezdek R Hathaway 2002 Some notes on alternating optimization Lect Notes Comput Sci 2275 288 300 10.1007/3-540-45631-7-39
15. Bloebaum CL (1992) An intelligent decomposition approach for coupled engineering systems. In: Proceedings of the 4th AIAA/NASA/USAF/OAI symposium on multidisciplinary analysis and optimization, AIAA paper 1992-4821, Cleveland, 21-23 September 1992
16. 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
17. Braun RD (1996) Collaborative optimization: an architecture for large-scale distributed design. PhD Thesis, Stanford University
18. RD Braun AA Moore IM Kroo 1997 Collaborative approach to launch vehicle design J Spacecr Rockets 34 4 478 486 10.2514/2.3237
19. Censor Y, Zenios SA (1997) Parallel optimization: theory, algorithms, and applications. Oxford University Press, New York
20. V Chanron T Singh K Lewis 2005 Equilibrium stability in decentralized design systems Int J Syst Sci 36 10 651 662 1122.93341 10.1080/00207720500219963 2160645 (Pubitemid 43000444)
21. B Colson P Marcotte G Savard 2007 An overview of bilevel programming Ann Oper Res 153 1 235 256 1159.90483 10.1007/s10479-007-0176-2 2329985
22. 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
23. 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
24. 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
25. AV DeMiguel FJ Nogales 2008 On decomposition methods for a class of partially separable nonlinear programs Math Oper Res 33 1 119 139 05279767 10.1287/moor.1070.0282 2393544
26. LFP Etman M Kokkolaras AT Hofkamp PY Papalambros JE Rooda 2005 Coordination specification in distributed optimal design of multilevel systems using the χ language Struct Multidisc Optim 29 3 198 212 10.1007/s00158-004-0467-z (Pubitemid 40466681)
27. MC Ferris OL Mangasarian 1994 Parallel variable distribution SIAM J Optim 4 4 815 832 0820.90098 10.1137/0804047 1300853
28. 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)
29. 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)
30. RT Haftka LT Watson 2006 Decomposition theory for multidisciplinary design optimization problems with mixed integer quasiseparable subsystems Optim Eng 7 2 135 149 05594095 10.1007/s11081-006-6836-2 2222878
31. RT Haftka J Sobieski SL Padula 1992 On options for interdisciplinary analysis and design Struct Optim 4 2 65 74 10.1007/BF01759919
32. M Kaufman V Balabanov SL Burgee AA Giunta B Grossman RT Haftka WH Mason LT Watson 1996 Variable-complexity response surface approximations for wing structural weight in hsct design Comput Mech 18 2 112 126 0878.73048 10.1007/BF00350530
33. Kim HM (2001) Target cascading in optimal system design. PhD Thesis. University of Michigan
34. 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
35. HM Kim W Chen MM Wiecek 2006 Lagrangian coordination for enhancing the convergence of analytical target cascading AIAA J 44 10 2197 2207 10.2514/1.15326 (Pubitemid 44672236)
36. S Kodiyalam J Sobieszczanski-Sobieski 2000 Bilevel integrated system synthesis with response surfaces AIAA J 38 8 1479 1485 10.2514/2.1126
37. M Kokkolaras R Fellini HM Kim NF Michelena PY Papalambros 2002 Extension of the target cascading formulation to the design of product families Struct Multidisc Optim 24 4 293 301 10.1007/s00158-002-0240-0 (Pubitemid 35354493)
38. Lasdon LS (1970) Optimization theory for large systems. Macmillan, New York
39. JB Lassiter MM Wiecek KR Andrighetti 2005 Lagrangian coordination and analytical target cascading: solving atc-decomposed problems with lagrangian duality Eng Optim 6 3 361 381 05594084 10.1007/s11081-005-1744-4 2171324 (Pubitemid 41341540)
40. K Lewis F Mistree 1998 Collaborative, sequential, and isolated decisions in design ASME J Mech Des 120 4 643 652 10.1115/1.2829327
41. Y Li Z Lu JJ Michalek 2008 Diagonal quadratic approximation for parallelization of analytical target cascading ASME J Mech Des 31 5 1 11
42. J Lin 2004 Analysis and enhancement of collaborative optimization for multidisciplinary design AIAA J 42 2 348 360 10.2514/1.9098
43. B Liu RT Haftka LT Watson 2004 Global-local structural optimization using response surfaces of local optimization margins Struct Multidisc Optim 27 5 352 359 10.1007/s00158-004-0393-0
44. FA Lootsma KM Ragsdell 1988 State-of-the-art in parallel nonlinear programming Parallel Comput 6 2 133 155 0633.65057 10.1016/0167-8191(88)90080-4 925738 (Pubitemid 18561936)
45. 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
46. NF Michelena H Park PY Papalambros 2003 Convergence properties of analytical target cascading AIAA J 41 5 897 905 10.2514/2.2025
47. Migdalas A, Pardalos PM, Värbrand P (1997) Multilevel optimization: algorithms and applications. Springer, Heidelberg
48. JM Mulvey H Vladimirou 1991 Applying the progressive hedging algorithm to stochastic generalized networks Ann Oper Res 31 1 399 424 0734.90033 10.1007/BF02204860 1118909
49. J Pan AR Diaz 1990 Some results in optimization of nonhierarchic systems ASME J Mech Des 112 3 399 405 10.1115/1.2912621
50. H Park NF Michelena D Kulkarni PY Papalambros 2001 Convergence criteria for hierarchical overlapping coordination of linearly constrained convex design problems Comput Optim Appl 18 3 273 293 0987.90094 10.1023/A:1011289304202 1829653 (Pubitemid 32457215)
51. Perez RE, Liu HHT, Behdinan K (2004) Evaluation of multidisciplinary optimization approaches for aircraft conceptual design. In: Proceedings of the 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, AIAA paper 2004-4537, Albany, 30 August-1 September 2004
52. JE Renaud GA Gabrielle 1994 Approximation in nonhierarchic system optimization AIAA J 32 1 198 205 0800.73261 10.2514/3.11967
53. 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
54. A Ruszczynski 1995 On convergence of an augmented Lagrangian decomposition for sparse convex optimization Math Oper Res 20 3 634 656 0845.90098 10.1287/moor.20.3.634 1354774
55. A Ruszczynski 1997 Decomposition methods in stochastic programming Math Program 79 1-3 333 353 1464773
56. CA Sagastizábal MV Solodov 2002 Parallel variable distribution for constrained optimization Comput Optim Appl 22 1 111 131 1007.90063 10.1023/A:1014890403681 1901256 (Pubitemid 34474878)
57. J Shankar CJ Ribbens RT Haftka LT Watson 1993 Computational study of a nonhierarchical decomposition algorithm Comput Optim Appl 2 3 273 293 0792.90072 10.1007/BF01299452 1258207
58. 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)
59. IP Sobieski I Kroo 2000 Collaborative optimization using response surface estimation AIAA J 38 10 1931 1938 10.2514/2.847
60. 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, 28-30 September 1988
61. J Sobieszczanski-Sobieski 1990 Sensitivity of complex, internally coupled systems AIAA J 28 1 153 160 10.2514/3.10366 (Pubitemid 20634794)
62. J Sobieszczanski-Sobieski RT Haftka 1997 Multidisciplinary aerospace design optimization: Survey of recent developments Struct Optim 14 1 1 23 10.1007/BF01197554
63. 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
64. J Sobieszczanski-Sobieski JS Agte RR Sandusky Jr 2000 Bilevel integrated system synthesis AIAA J 38 1 164 172 10.2514/2.937
65. 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
66. Tedford NP, Martins JRRA (2006) On the common structure of MDO problems: a comparison of architectures. In: Proceedings of the 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, AIAA paper 2006-7080, Portsmouth, 6-8 Sepember 2006
67. 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 Multidisc Optim 31 3 176 189 10.1007/s00158-005-0579-0 2207626 (Pubitemid 43261431)
68. S Tosserams LFP Etman JE Rooda 2007 An augmented Lagrangian decomposition method for quasi-separable problems in mdo Struct Multidisc Optim 34 3 211 227 10.1007/s00158-006-0077-z 2207626 (Pubitemid 47185293)
69. 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
70. Tosserams S, Etman LFP, Rooda JE (2008b) Block-separable linking constraints in augmented Lagrangian coordination. Struct Multidisc Optim. doi: 10.1007/s00158-008-0244-5
71. GN Vanderplaats N Yoshida 1985 Efficient calculation of optimum design sensitivity AIAA J 23 11 1798 1803 0577.73091 10.2514/3.9168 807438
72. GN Vanderplaats YJ Yang DS Kim 1990 Sequential linearization method for multilevel optimization AIAA J 28 2 290 295 10.2514/3.10387
73. LN Vicente P Calamai 1994 Bilevel and multilevel programming: a bibliography review J Glob Optim 5 3 291 306 0822.90127 10.1007/BF01096458 1299018
74. Wagner TC (1993) A general decomposition methodology for optimal system design. PhD Thesis. University of Michigan, Ann Arbor
75. Wagner TC, Papalambros PY (1993) General framework for decomposition analysis in optimal design. In: Gilmore B, Hoeltzel D, Azarm S, Eschenauer H (eds) Advances in design automation. American Society of Mechanical Engineers, Albuquerque, pp 315-325
76. de Wit AJ, van Keulen F (2008) Framework for multilevel optimization. In: Proceedings of the 5th China-Japan-Korea joint symposium on optimization of structural and mechanical systems, Seoul, June 2008
77. SI Yi JK Shin GJ Park 2008 Comparison of MDO methods with mathematical examples Struct Multidisc Optim 35 5 391 402 10.1007/s00158-007-0150-2
78. Zadeh PM, Toropov VV, Wood AS (2008) Metamodel-based collaborative optimization framework. Struct Multidisc Optim. doi: 10.1007/s00158-008-0286-8