Skip to main content
SpringerLink
Log in

Decomposition and Multilevel Optimization

  • Chapter
Book cover Elements of Structural Optimization

Part of the book series: Solid Mechanics And Its Applications ((SMIA,volume 11))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Giles, G.L. “Procedure for Automating Aircraft Wing Structural Design,” J. of the Structural Division, ASCE, 97 (ST1), pp. 99–113, 1971.

    Google Scholar 

  2. Sobieszczanski, J. and Loendorf, D., “A Mixed Optimization Method for Automated Design of Fuselage Structures”, J. of Aircraft, 9(12), pp. 805–811, 1972.

    Article  Google Scholar 

  3. 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 

  4. Sobieszczanski-Sobieski, J., James, B.B., and Dovi, A.R., “Structural Optimization by Multilevel Decomposition”, AIAA J., 23, 11, pp. 1775–1782, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  5. Thareja, R. R., and Haftka, R. T., “Efficient Single-Level Solution of Hierarchical Problems in Structural Optimization”, AIAA J., 28, 3, pp. 506–514, 1990.

    Article  MATH  Google Scholar 

  6. 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 

  7. Schmit L.A., and Mehrinfar, M., “Multilevel Optimum Design of Structures with Fiber-Composite Stiffened Panel Components”, AIAA J., 20, 1, pp. 138–147, 1982.

    Article  MATH  Google Scholar 

  8. Kirsch, U., “Multilevel Optimal Design of Reinforced Concrete Structures”, Engineering Optimization, 6, pp. 207–212, 1983.

    Article  Google Scholar 

  9. Dantzig, G.B., and Wolfe, P., “The Decomposition Algorithm for Linear Program,” Econometrica, 29, No. 4, pp. 767–778, 1961.

    Article  MathSciNet  MATH  Google Scholar 

  10. Dantzig, G.B., “A Decomposition Principle for Linear Programs,” in Linear Programming and Extensions, Princeton Press, 1963.

    Google Scholar 

  11. Rosen, J.B., “Primal Partition Programming for Block Diagonal Matrices”, Numerische Mathematik, 6, pp. 250–260, 1964.

    Article  MathSciNet  MATH  Google Scholar 

  12. 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 

  13. Kirsch, U., “An Improved Multilevel Structural Synthesis Method”, J. Structural Mechanics, 13(2), pp. 123–144, 1985.

    Article  Google Scholar 

  14. Barthelemy, J.-F.M., and Sobieszczanski-Sobieski, J., “Extrapolation of Optimum Designs based on Sensitivity Derivatives,” AIAA J., 21, pp. 797–799, 1983.

    Article  MathSciNet  Google Scholar 

  15. Haftka, R.T., “An Improved Computational Approach for Multilevel Optimum Design”, J. of Structural Mechanics, 12, 2, pp. 245–261, 1984.

    Article  MathSciNet  Google Scholar 

  16. Sobieszczanski-Sobieski, J., James, B. B., and Riley, M. F., “Structural Sizing by Generalized, Multilevel Optimization”, AIAA J., 25, 1, pp. 139–145, 1987.

    Article  Google Scholar 

  17. Fox, R. L., and Schmit, L. A., “Advances in the Integrated Approach to Structural Synthesis”, J. of Spacecraft and Rockets, 3(6), pp.858–866, 1966.

    Article  Google Scholar 

  18. Haftka, R.T., “Simultaneous Analysis and Design”, AIAA J., 23, 7, pp. 1099–1103, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  19. Smaoui, H., and Schmit. L.A., “An Integrated Approach to the Synthesis of Geometrically Non-linear Structures,” International Journal for Numerical Methods in Engineering, 26, pp. 555–570, 1988.

    Article  MATH  Google Scholar 

  20. Ringertz, U.T., “Optimization of Structures with Nonlinear Response,” Engineering Optimization, 14, pp. 179–188, 1989.

    Article  Google Scholar 

  21. Haftka, R. T., and Kamat, M. P., “Simultaneous Nonlinear Structural Analysis and Design”, Computational Mechanics, 4, 6, pp. 409–416, 1989.

    Article  MATH  Google Scholar 

  22. Chibani, L., Optimum Design of Structures, Springer-Verlag, Berlin, Heidelberg, 1989.

    Book  MATH  Google Scholar 

  23. 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 

  24. Shin, Y., Haftka, R. T., and Plaut, R. H., “Simultaneous Analysis and Design for Eigenvalue Maximization”, AIAA J., 26, 6, pp. 738–744, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  25. 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 

  26. 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 

  27. Spillers, W.R., “Iterative Design for Optimal Geometry”, J. of the Structural Division, ASCE, 101, ST7, pp.1435–1442, 1975.

    Google Scholar 

  28. Kirsch, U., “Synthesis of Structural Geometry using Approximation Concepts”, Computers and Structures, 15, 3, pp. 305–314, 1982.

    Article  MATH  Google Scholar 

  29. Ginsburg, S., and Kirsch, U., “Design of Protective Structures against Blast”, J. of the Structural Division, ASCE, 109(6), pp. 1490–1506, 1983.

    Article  Google Scholar 

  30. Kirsch, U., “Multilevel Synthesis of Standard Building Structures,” Engineering Optimization, 7, pp. 105–120, 1984.

    Article  Google Scholar 

  31. Kirsch, U., “A Bounding Procedure for Synthesis of Prestressed Systems,” Computers and Structures, 20(5), pp. 885–895, 1985.

    Article  MATH  Google Scholar 

  32. Sobieszczanski-Sobieski, J., “Sensitivity of Complex, Internally Coupled Systems,” AIAA Journal, 28(1), pp. 153–160, 1990.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Aerospace and Ocean Engineering, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, USA

    Raphael T. Haftka

  2. Department of Engineering Science and Mechanics, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, USA

    Zafer Gürdal

Authors
  1. Raphael T. Haftka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zafer Gürdal
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Haftka, R.T., Gürdal, Z. (1992). Decomposition and Multilevel Optimization. In: Elements of Structural Optimization. Solid Mechanics And Its Applications, vol 11. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2550-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-2550-5_10

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-0-7923-1505-6

  • Online ISBN: 978-94-011-2550-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation