Abstract
We discuss standard problems of topology optimization of discrete structures. This paper is an attempt to provide an (almost) self-contained introduction and stresses the techniques of reformulating problems and mathematical tools needed for a successful numerical treatment.
First, relations between several classical formulations of single load problems are shown in order to illustrate the mathematical techniques used, such as minimax-Theorems, duality etc. Numerical approaches are discussed. The outlined concept is then generalized to the multiple load case where minimization of compliance in the sense of worst case design is considered. We end up with displacement based nonsmooth optimization formulations. In the fourth section the problem of simultaneous optimization of topology and geometry is considered. We illustrate its mathematical treatment as a bilevel problem which again uses nonsmooth optimization. In each section a few numerical examples show the applicability of the proposed approaches.
Since nonsmooth analysis is non-standard in structural optimization, we close with a short introduction to important terms up to the concept of an algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorn, W., Gomory, R. and Greenberg, M.: Automatic Design of Optimal Structures, J. de Mechanique, 3 (1996), 25–52.
Ringertz, U.: A Branch and Bound Algorithm for Topology Optimization of Truss Structures, Eng. Opt., 10 (1986), 111–124.
Lewinski, T., Zhou, M. and Rozvany, G.I.N.: Extended Exact Solutions for Least-Weight Truss Layouts — Part I and Part II, Int. J. Mech. Sci., 36 (1994), 375–419.
Taylor, J.E.: Truss Topology Design for Elastic/Softening Materials, in: loc. cit. [62], 451–467.
Pedersen, P.: Topology Optimization of Three-dimensional Trusses, in: loc. cit. [62], 19–30.
Topping, B.H.V.: Topology Design of Discrete Structures, in: loc. cit. [62], 517–534.
Zhou, M. and Rozvany, G.I.N.: Iterative COC methods, in: loc. cit. [63], 27–75.
Ben-Tal, A. and Bendsoe, M.P.: A New Method for Optimal Truss Topology Design, SIAM J. Opt., 3 (1993), 322–358.
Bendsoe, M.P.: Methods for Optimization of Structural Topology, Shape and Material, Springer, Berlin, New York 1995.
Kirsch, U.: Optimal Topologies of Truss Structures, Comp. Meth. Appl. Mech. Eng., 72 (1989), 15–28.
Kirsch, U.: Fundamental Properties of Optimal Topologies, in: loc. cit. [62], 3–18.
Rozvany, G.I.N., Bendsoe, M.P. and Kirsch, U.: Layout Optimization of Structures, Appl. Mech. Rev., Vol. 48, No. 2 (1995).
Haug, E.J. and Arora, J.S.: Applied Optimal Design, Wiley & Sons, New York 1979.
Smith, O. da Silva: Generation of 3D-Ground Structures for Truss Topology Optimization, in: loc. cit. [64], 147–152.
Bazaraa, M.S., Sherali, H.D. and Shetty, C.M.: Nonlinear Programming, 2nd Edition, Wiley & Sons, New York 1993.
Svanberg, K.: On Local and Global Minima in Structural Optimization, in: New Directions in Optimum Structural Design (Eds. A. Atrek, R.H. Gallagher, K.M. Ragsdell O.C. Zienkiewicz), Wiley & Sons, New York, 1984, 327–341.
Fleury, C.: Sequential Convex Programming for Structural Optimization Problems, in: loc. cit. [63], 531–553.
Nguyen, V.H., Strodiot, J.J. and Fleury, C.: A Mathematical Convergence Analysis of the Convex Linearization Method for Engineering Design Problems, Eng. Opt., 11 (1987), 195–216.
Fleury, C.: CONLIN: An Efficient Dual Optimizer Based on Convex Approximation Concepts, Struct. Opt., 1 (1989), 81–89.
Svanberg, K.: Method of Moving Asymptotes — A New Method for Structural Optimization, Int. J. Num. Meth. Eng., 24 (1987), 359–373.
Svanberg, K.: A Globally Convergent Version of MMA Without Linesearch, in: loc. cit. [64], 9–16.
Achtziger, W., Bendsoe, M., Ben-Tal, A. and Zowe, J.: Equivalent Displacement Based Formulations for Maximum Strength Truss Topology Design, Impact of Computing in Science and Engineering, 4 (1992), 315–345.
Svanberg, K.: Optimal Truss Sizing Based on Explicit Taylor Series Expansion, Struct. Opt., 2 (1990), 153–162.
Svanberg, K.: Global Convergence of the Stress Ratio Method for Truss Sizing, Struct. Opt., 8 (1994), 60–68.
Taylor, J.E.: Maximum Strength Elastic Structural Design, Proc. ASCE, 95 (1969), 653–663.
Taylor, J.E. and Rossow, M.P.: Optimal Truss Design Based on an Algorithm Using Optimality Criteria, Int. J. Solids Struct., 13 (1977), 913–923.
Cox, H.L.: The Design of Structures for Least Weight, Pergamon Press, Oxford 1965.
Hemp, W.S.: Optimum Structures, Clarendon Press, Oxford, U.K 1973.
Achtziger, W.: Optimierung von einfach and mehrfach belasteten Stabwerken, Bayreuther Mathematische Schriften, 46 (1993), in German.
Oberndorfer, J.M., Achtziger, W. and Hörnlein, H.R.E.M.: Two Approaches for Truss Topology Optimization: A Comparison for Practical Use, Struct. Opt., 11 (1996), 137144.
Sankaranaryanan, S., Haftka, R. and Kapania, R.K.: Truss Topology Optimization with Stress and Displacement Constraints, in: loc. cit. [62], 71–78.
Cheng, G. and Jiang, Z.: Study on Topology Optimization with Stress Constraints, Eng. Opt., 20 (1992), 129–148.
Ringertz, U.: Newton Methods for Structural Optimization, Technical Report, No. 8819 (1988), Department of Leightweight Structures, The Royal Institute of Technology, Stockholm, Sweden.
Hörnlein, H.R.E.M.: Ein Algorithmus zur Strukturoptimierung von Fachwerkkonstruktionen, Diplomarbeit, Ludwigs-Maximilian-Universität, München, Germany 1979, in German.
Pedersen, P.: On the Minimum Mass Layout of Trusses, Symposium on Structural Optimization, AGARD-CP-36–70 (1970), AGARD Conf. Proc.
Smith, O. da Silva: Topology Optimization of Trusses with Local Stability Constraints and Multiple Loading Conditions, Technical Report, No. 517 (1996), Danish Center for Applied Mathematics and Mechanics (DCAMM), Technical University of Denmark, Lyngby, Denmark.
Achtziger, W.: Truss Topology Optimization Including Bar Properties Different for Tension and Compression, Struct. Opt., 12 (1996), 63–74.
Petersson, J. and Klarbring, A.: Saddle Point Approach to Stiffness Optimization of Discrete Structures Including Unilateral Contact, Control and Cybernetics, 3 (1994), 461–479.
Klarbring, A., Petersson, J. and Rönnquist, M.: Truss Topology Optimization Involving Unilateral Contact, J. Opt. Theory Appl., 87 (1) (1995).
Koevara, M., Zibulevsky, M. and Zowe, J.: Mechanical Design Problems with Unilateral Contact, Technical Report, No. 190 (1996), Institute of Applied Mathematics, University of Erlangen-Nuremberg, Germany, submitted.
Wilkinson, J.H.: The Algebraic Eigenvalue Problem, Clarendon Press, Oxford 1965.
Rockafellar, R.T.: Convex Analysis, Princeton University Press, Princeton, N.J. 1970.
Achtziger, W.: Multiple Load Truss Topology and Sizing Optimization: Some Properties of Minimax Compliance, Technical Report 1994–41 (1994), Institute of Mathematics, The Technical University of Denmark, submitted.
Jarre, F., Koevara, M. and Zowe, J.: Interior Point Methods for Mechanical Design Problems, Technical Report, No. 173 (1996), Institute of Applied Mathematics, University of Erlangen-Nuremberg, Germany, submitted.
Zibulevsky, M. and Ben-Tal, A.: On a New Class of Augmented Lagrangian Methods for Large Scale Convex Programming Problems, Technical Report, 2/93 (1993), Opt. Lab., Technion (Israel Inst. of Technology ), Haifa, Israel.
Ben-Tal, A. and Nemirovskii, A.: Potential Reduction Polynomial Time Method for Truss Topology Design, SIAM J. Opt., 4 (1994), 596–612.
Ben-Tal, A. and Roth, G.: A Truncated log Barrier Algorithm for Large-Scale Convex Programming and Minmax Problems: Implementation and Computational Results, Optim. Meth. Software, 6 (1996), 283–312.
Murty, K.G.: Linear Programming, Wiley & Sons, New York 1983.
Levy, R.: Fixed Point Theory and Structural Optimization, Eng. Opt., 17 (1991), 251–261.
Maxwell, J.C.: On Reciprocal Figures, Frames and Diagrams of Forces, Scientific Papers, 2 (1890), Cambridge Univ. Press, Cambridge, U.K., 175–177.
Michell, A.G.M.: The Limits of Economy of Material in Frame Structures, Philosophical Magazine, Series 6, Vol. 8 (1904), 589–597.
Achtziger, W.: Minimax Compliance Truss Topology Subject to Multiple Loadings, in: loc. cit. [62], 43–54.
Achtziger, W.: Multiple Load Truss Optimization: Properties of Minimax Compliance and Two Nonsmooth Approaches, in: loc. cit. [64], 123–128.
Gauvin, J. and Dubeau, F.: Differential Properties of the Marginal Function in Mathematical Programming, Math. Prog. Study, 19 (1982), 101–119.
Schramm, H. and Zowe, J.: A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results, SIAM J. Opt., Vol. 2 (1992), 121–152.
Ben-Tal, A., Kocvara, M. and Zowe, J.: Two Nonsmooth Methods for Simultaneous Geometry and Topology Design of Trusses, in: loc. cit. [62], 31–42.
Kocvara, M. and Zowe, J.: How To Optimize Mechanical Structures Simultaneously with Respect to Topology and Geometry, in: loc. cit. [64], 135–140.
Kocvara, M. and Zowe, J.: How Mathematics Can Help in Design of Mechanical Structures, in: Numerical Analysis (Eds. D. Griffiths and G. Watson), Longman Scientific and Technical, 1996, 76–93.
Clarke, F.H.: Optimization and Nonsmooth Analysis, Wiley & Sons, New York 1983.
Zowe, J.: Nondifferentiable Optimization, in: Computational Mathematical Programming (Ed. K. Schittkowski ), Springer, Berlin, 1985, 323–359.
Lemaréchal, C.: Nondifferentiable Optimization, in: Handbooks in Operations Research and Management Science (Eds. G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd), Vol. 1, Elsevier Science Publishers, North-Holland, 1989, 529–572.
Bendsoe, M.P. and Mota Soares, C.A. (Eds.): Topology Optimization of Structures, Kluwer Academic Publishers, Dordrecht 1993.
Rozvany, G.I.N. (Ed.): Optimization of Large Structural Systems, NATO ASI Series, Kluwer Academic Publishers, Dordrecht, The Netherlands 1993.
Olhoff, N. and Rozvany, G.I.N. (Eds.): WCSMO-1, First World Congress of Structural and Multidisciplinary Optimization, Pergamon, Elsevier, Oxford, U.K. 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Wien
About this chapter
Cite this chapter
Achtziger, W. (1997). Topology Optimization of Discrete Structures. In: Rozvany, G.I.N. (eds) Topology Optimization in Structural Mechanics. International Centre for Mechanical Sciences, vol 374. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2566-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2566-3_2
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82907-3
Online ISBN: 978-3-7091-2566-3
eBook Packages: Springer Book Archive