Convergence criteria for hierarchical overlapping coordination of linearly constrained convex design problems

Computational Optimization and Applications

Volumn 18, Issue 3, 2001, Pages 273-293

  Park, Hyungju ^a   Michelena, Nestor ^b   Kulkarni, Devadatta ^a   Papalambros, Panos ^b  

^a OAKLAND UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Decomposition methods; Distributed computing; Hierarchical coordination; Large scale optimization

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); SYSTEMS ANALYSIS;

CONVEX DESIGN PROBLEMS; HIERARCHIAL OVERLAPPING COORDINATION;

PROBLEM SOLVING;

EID: 0035270492     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011289304202     Document Type: Article

References (27)

1. A. Altus, I. Kroo, and P. Gage, "A genetic algorithm for scheduling and decomposition of multidisciplinary design problems," in Proceedings of the 1995 Design Engineering Technical Conferences, vol 1 of DE-Vol. 82, ASME, 1995, pp. 157-164.
2. R. Balling and J. Sobieszczanski-Sobieski, "Optimization of coupled systems: A critical overview of approaches," in Fifth AIAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analysis and Optimization, vol. AIAA-94-4330-CP, 1994, pp. 753-774.
3. D. Bertsekas, Nonlinear Programming, Athena Scientific: Belmont, Massachusetts, 1995.
4. R. Braun and I. Kroo, "Development and application of the collaborative optimization architecture in a multidisciplinary design environment," in Multidisciplinary Design Optimization: State of the Art, N. Alexandrov and M. Hussaini (Eds.), SIAM, 1997, pp. 98-116.
5. E. Cramer Jr., J. Dennis, P. Frank, R. Lewis, and G. Shubin, "Problem formulation for multidisciplinary optimization," SIAM Journal on Optimization, vol. 4, pp. 754-776, 1994.
6. S. Friedberg, A. Insel, and L. Spence, Linear Algebra, Prentice Hall, N.J., 1989.
7. P. Gill, W. Murray, and M. Saunders, User's Guide for QPOPT 1.0: A FORTRAN Package for Quadratic Programming, Aug. 1995.
8. R. Keeney and H. Raffia, Decisions with Multiple Objectives: Preference and Value Tradeoffs, Wiley: New York, 1976.
9. R. Krishnamachari and P. Papalambros, "Hierarchical decomposition synthesis in optimal system design," Transactions of the ASME, Journal of Mechanical Design, vol. 119, no. 4, pp. 448-457, 1997.
10. R. Krishnamachari and P. Papalambros, "Optimal design of a hybrid electric powertrain system," International Journal of Mechanics of Structures and Machines, vol. 25, no. 3, pp. 267-286, 1997.
11. I. Kroo, S. Altus, R. Braun, P. Cage, and I. Sobieski, "Multidisciplinary optimization methods for aircraft preliminary design," in Fifth AIAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analysis and Optimization, vol. AIAA-94-4325-CP, 1994, pp. 697-707.
12. A. Kusiak and J. Wang, "Decomposition of the design process," Journal of Mechanical Design, vol. 115, pp. 687-695, 1993.
13. D. Macko and Y. Haimes, "Overlapping coordination of hierarchical structures," IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-8, pp. 745-751, 1978.
14. Using MATLAB, version 5.1 edition, The Math Works, Inc.,: Natick, MA, 1997.
15. C. McCulley and C. Bloebaum, "A genetic tool for optimal design sequencing in complex engineering systems," Structural Optimization, vol. 12, pp. 186-201, 1996.
16. N. Michelena, "Optimal model decomposition of design problems," Web implementation available at http:// arc. engin, umich. edu/decomp-docs/decomp. html, 1995. UserID: ombdu, Password: ombdp.
17. N. Michelena and P. Papalambros, "Optimal model-based decomposition of powertrain system design," Transactions of the ASME, Journal of Mechanical Design, vol. 117, no. 4, pp. 499-505, 1995.
18. N. Michelena and P. Papalambros, "A hypergraph framework to optimal model-based decomposition of design problems," Computational Optimization and Applications, vol. 8, no. 2, pp. 173-196, 1997.
19. S. Nelson and P. Papalambros, "Sequentially decomposed programming," AIAA Journal, vol. 35, no. 7, pp. 1209-1216, 1997.
20. R. Nicolaides and N. Walkington, Maple: A Comprehensive Introduction, Cambridge University Press: New York, 1996.
21. J. Rogers, "A knowledge-based tool for multilevel decomposition of a complex design problem," Technical Report TP2903, NASA, 1989.
22. T. Shima, "Hierarchical overlapping coordination of large scale systems with multiple objectives," Ph.D. Thesis, Case Western Reserve University, 1982.
23. T. Shima and Y Haimes, "The convergence properties of hierarchical overlapping coordination," IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-14, pp. 74-87, 1984.
24. J. Sobieszczanski-Sobieski, "Optimization by decomposition: A step from hierarchic to non-hierarchic systems," in Second NASA/Air Force Symposium on Recent Advances in Multidisciplinary Analysis and Optimization, Hampton, VA, Sept. 1988. NASA CP-3031, Part 1. Also NASA TM-101494.
25. J. Sobieszczanski-Sobieski and R. Haftka, "Multidisciplinary aerospace design optimization: Survey of recent developments," Structural Optimization, vol. 14, pp. 1-23, 1997.
26. D. Steward, Systems Analysis and Management: Structure, Strategy, and Design. Petrocelli Books: Princeton, NJ, 1981.
27. T. Wagner and P. Papalambros, "A general framework for decomposition analysis in optimal design," in Advances in Design Automation, vol. 2, B.J. Gilmore (Ed.), ASME: New York, 1993, pp. 315-322.