Decomposition and Multilevel Optimization
The resources required for the solution of an optimization problem typically increase with the dimensionality of the problem at a rate which is more than linear. That is, if we double the number of design variables in a problem, the cost of solution will typically more than double. Large problems may also require excessive computer memory allocations. For these reasons we often seek ways of breaking a large optimization problem into a series of smaller problems.
KeywordsDesign Variable Collapse Load Member Force Portal Frame Multilevel Optimization
Unable to display preview. Download preview PDF.
- Giles, G.L. “Procedure for Automating Aircraft Wing Structural Design,” J. of the Structural Division, ASCE, 97 (ST1), pp. 99–113, 1971.Google Scholar
- Barthelemy, J.-F.,M., “Engineering Design Applications of Multilevel Optimization Methods,” in Computer-Aided Optimum Design of Structures: Applications (eds. C.A. Brcbbia and S. Hernandez), Springer-Verlag, pp. 113–122, 1989.Google Scholar
- Thareja, R., and Haftka, R.T., “Numerical Difficulties Associated with using Equality Constraints to Achieve Multilevel Decomposition in Structural Optimization,” AIAA Paper No. 86-0854CP, Proceedings of the AIAA/ASME/ASCE/ AHS 27th Structures, Structural Dynamics and Materials Conference, San Antonio, Texas, May 1986, pp. 21–28.Google Scholar
- Dantzig, G.B., “A Decomposition Principle for Linear Programs,” in Linear Programming and Extensions, Princeton Press, 1963.Google Scholar
- Geoffrion, A.M., “Elements of Large-Scale Mathematical Programming”, in Perspectives on Optimization (A.M. Geoffrion, editor) Addison Wesley, pp. 25–64, 1972.Google Scholar
- Bendsøc, M.P., Ben-Tal, A., and Haftka, R.T., “New Displacement-Based Methods for Optimal Truss Topology Design,” AIAA Paper 91-1215, Proceedings, AIAA/ASME/ASCE/AHS/ASC 32nd Structures, Structural Dynamics and Materials Conference, Baltimore, MD, April 8-10, 1991, Part 1, pp. 684–696.Google Scholar
- Pedersen, P., “On the Minimum Mass Layout of Trusses”, AGARD Conference Proceedings, No. 36 on Symposium on Structural Optimization, Turkey, October, 1969, pp. 11.1-11.17, 1970.Google Scholar
- Vanderplaats, G.N., and Moses, F., “Automated Design of Trusses for Optimum Geometry”, J. of the Structural Division, ASCE, 98, ST3, pp. 671–690, 1972.Google Scholar
- Spillers, W.R., “Iterative Design for Optimal Geometry”, J. of the Structural Division, ASCE, 101, ST7, pp.1435–1442, 1975.Google Scholar