A local convergence analysis of bilevel decomposition algorithms

Optimization and Engineering

Volumn 7, Issue 2, 2006, Pages 99-133

  DeMiguel, Victor ^a   Murray, Walter ^b  

^a LONDON BUSINESS SCHOOL   (United Kingdom)

^b Stanford University   (United States)

Author keywords

Bilevel programming; Decomposition algorithms; Multidisciplinary design optimization (MDO); Nonlinear programming

Indexed keywords

ALGORITHMS; DESIGN; NONLINEAR PROGRAMMING; OPTIMIZATION;

BILEVEL PROGRAMMING; DECOMPOSITION ALGORITHMS; MULTIDISCIPLINARY DESIGN OPTIMIZATION (MDO) PROBLEMS;

OPERATIONS RESEARCH;

EID: 33646024933     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-006-6835-3     Document Type: Article

References (34)

1. Alexandrov NM, Hussaini MY (eds.), (1997) Multidisciplinary optimization: State of the art, Philadelphia, SIAM.
2. Alexandrov NM, Lewis RM (1999) Comparative properties of collaborative optimization and other approaches to MDO, Proc., First ASMO UK/ISSMO conference on Engineering Design Optimization, MCB Press.
3. Alexandrov NM, Lewis RM (2000) Analytical and computational aspects of collaborative optimization, Tech. Report TM-2000-210104, NASA
4. Braun RD (1996) Collaborative optimization: An architecture for large-scale distributed design., Ph.D. thesis, Stanford University
5. Braun RD, Kroo IM (1997) Development and application of the collaborative optimization architecture in a multidisciplinary design environment, Multidisciplinary Design Optimization: State of the Art (N.M. Alexandrov and M.Y. Hussaini, eds.)
6. Calamai PH, Vicente LN (1994) Generating quadratic bilevel programming test problems, ACM Transactions on Mathematical Software 20(1):103-119
7. Cramer EJ, Dennis JE, Frank PD, Lewis RM, Shubin GR (1994) Problem formulation for multidisciplinary optimization, SIAM J. Optimization 4(4):754-776
8. DeMiguel AV (2001) Two decomposition algorithms for nonconvex optimization problems with global variables, Ph.D. thesis, Stanford University
9. DeMiguel AV, Murray W (2000) An analysis of collaborative optimization methods, Eight AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, AIAA Paper 00-4720
10. DeMiguel AV, Murray W (2001a) Generating optimization problems with global variables, Tech. Report SOL 01-3, Dept. of Management Science and Engineering, Stanford University
11. DeMiguel AV, Murray W (2001b) Two decomposition algorithms for nonconvex optimization problems with global variables, Tech. Report SOL 01-1, Dept. of Management Science and Engineering, Stanford University
12. DeMiguel V, Nogales FJ (2005) On decomposition methods for multidisciplinary design optimization. Working paper, London Business School
13. Dempe S (2002) Foundations of bilevel programming, Kluwer Academic Publishers, Boston
14. Fiacco AV (1983) Introduction to sensitivity and stability analysis in nonlinear programming, Academic Press: New York
15. Fiacco AV, McCormick GP (1968) Nonlinear programming: Sequential unconstrained minimization techniques, New York: John Wiley & Sons
16. Fletcher R (1987) Practical methods of optimization, Wiley: New York
17. Gill PE, Murray W, Saunders MA, Wright MH (1986) User's guide for NPSOL (version 4.0), Tech. Report SOL 86-2, Dept. of Operations Research, Stanford University
18. Gill PE, Murray W, Wright MH (1981) Practical optimization, Academic Press: New York
19. Haftka RT, Sobieszczanski-Sobieski J (1997) Multidisciplinary aerospace design optimization: Survey of recent developments. Structural Optimization 14:1-23
20. Haftka RT, Watson LT (2002) Multidisciplinary design optimization with quasiseparable subsystems, Tech. Report TR-02-09, Computer Science, Virginia Polytechnic Institute and State University
21. Luo ZQ, Pang JS, Ralph D (1996) Mathematical programs with equilibrium constraints, Cambridge University Press: Cambridge
22. Manning VM (2000) Large-scale design of supersonic aircraft via collaborative optimization., Ph.D. thesis, Stanford University
23. Murray W, Prieto FJ (1995) A sequential quadratic programming algorithm using an incomplete solution of the subproblem. SIAM J. Optimization 5(3):590-640
24. Nocedal J, Wright SJ (1999) Numerical optimization, Springer-Verlag: New York
25. Rockafellar RT, Wets RJ-B (1991) Scenarios and policy aggregation in optimization under uncertainty, Mathematics of Operations Research 16:119-147
26. Rodriguez JF, Renaud JE, Watson LT (1998a) Convergence of trust region augmented lagrangian methods using variable fidelity approximation data. Structural Optim. 15:141-156
27. Rodriguez JF, Renaud JE, Watson LT (1998b) Trust region augmented lagrangian methods for sequential response surface approximation and optimization. ASME M. Mech. Design 120:58-66
28. Shankar J, Ribbens CJ, Haftka RT, Watson LT 1993 Computational study of a nonhierarchical decomposition algorithm. Comput. Optim. Appl. 2:273-293
29. Shimizu K, Ishizuka Y, Bard JF (1997) Nondifferentiable and two-level mathematical programming, Boston: Kluwer Academic Publishers
30. Sobieski IP (1998) Multidisciplinary design using collaborative optimization., Ph.D. thesis, Stanford University
31. Sobieszczanski-Sobieski J (1988) Optimization by decomposition: A step from hierarchic to nonhierarchic systems, Second NASA/Air Force Symp. on Recent Advances in Multidisciplinary Analysis and Optimization
32. Tammer K (1987) The application of parametric optimization and imbedding for the foundation and realization of a generalized primal decomposition approach. Parametric optimization and related topics Guddat J, Jongen H, Kummer B, and Nozicka F (eds.), Mathematical Research, vol. 35, Akademie-Verlag, Berlin
33. Wright SJ (1997) Primal-Dual Interior-Point Methods, SIAM, Philadelphia
34. Yamashita H, Yabe H (1996) Superlinear and quadratic convergence of some primal-dual interior point methods for constrained optimization, Mathematical Programming 75:377-397