Skip to main content

2017 | OriginalPaper | Buchkapitel

Canonical Duality Theory for Topology Optimization

verfasst von : David Yang Gao

Erschienen in: Canonical Duality Theory

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a canonical duality approach for solving a general topology optimization problem of nonlinear elastic structures. Based on the principle of minimum total potential energy, this most challenging problem can be formulated as a bi-level mixed integer nonlinear programming problem (MINLP), i.e., for a given deformation, the first-level optimization is a typical linear constrained 0–1 programming problem, while for a given structure, the second-level optimization is a general nonlinear continuous minimization problem in computational nonlinear elasticity. It is discovered that for linear elastic structures, first-level optimization is a typical Knapsack problem, which is considered to be NP-complete in computer science. However, by using canonical duality theory, this well-known problem can be solved analytically to obtain exact integer solution. A perturbed canonical dual algorithm (CDT) is proposed and illustrated by benchmark problems in topology optimization. Numerical results show that the proposed CDT method produces desired optimal structure without any gray elements. The checkerboard issue in traditional methods is much reduced. Additionally, an open problem on NP-hardness of the Knapsack problem is proposed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ali, E.J., Gao, D.Y.: Improved canonical dual finite element method and algorithm for post buckling analysis of nonlinear gao beam. In: Gao, D.Y., Latorre, V., Ruan, N. (eds.) Canonical Duality-Triality: Unified Theory and Methodology for Multidisciplinary Study. Springer, Berlin (2016) Ali, E.J., Gao, D.Y.: Improved canonical dual finite element method and algorithm for post buckling analysis of nonlinear gao beam. In: Gao, D.Y., Latorre, V., Ruan, N. (eds.) Canonical Duality-Triality: Unified Theory and Methodology for Multidisciplinary Study. Springer, Berlin (2016)
2.
Zurück zum Zitat Andreassen, E., Clausen, A., Schevenels, M., Lazarov, B.S., Sigmund, O.: Efficient topology optimization in MATLAB using 88 lines of code. Struct. Multidiscip. Optim. 43(1), 1–16 (2011)CrossRefMATH Andreassen, E., Clausen, A., Schevenels, M., Lazarov, B.S., Sigmund, O.: Efficient topology optimization in MATLAB using 88 lines of code. Struct. Multidiscip. Optim. 43(1), 1–16 (2011)CrossRefMATH
3.
Zurück zum Zitat Bendsoe, M.P.: Optimal shape design as a material distribution problem. Struct. Optim. 1, 193C202 (1989) Bendsoe, M.P.: Optimal shape design as a material distribution problem. Struct. Optim. 1, 193C202 (1989)
4.
Zurück zum Zitat Bendsoe, M.P., Kikuchi, N.: Generating optimal topologies in structural design using a homogenization method. Comput. Methods Appl. Mech. Eng. 72(2), 197–224 (1988)MathSciNetCrossRefMATH Bendsoe, M.P., Kikuchi, N.: Generating optimal topologies in structural design using a homogenization method. Comput. Methods Appl. Mech. Eng. 72(2), 197–224 (1988)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Gao, D.Y.: Panpenalty finite element programming for limit analysis. Comput. Struct. 28, 749–755 (1988)CrossRefMATH Gao, D.Y.: Panpenalty finite element programming for limit analysis. Comput. Struct. 28, 749–755 (1988)CrossRefMATH
6.
Zurück zum Zitat Gao, D.Y.: Complementary finite element method for finite deformation nonsmooth mechanics. J. Eng. Math. 30, 339–353 (1996)MathSciNetCrossRefMATH Gao, D.Y.: Complementary finite element method for finite deformation nonsmooth mechanics. J. Eng. Math. 30, 339–353 (1996)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Gao, D.Y.: Canonical duality theory: unified understanding and generalized solutions for global optimization. Comput. Chem. Eng. 33, 1964–1972 (2009)CrossRef Gao, D.Y.: Canonical duality theory: unified understanding and generalized solutions for global optimization. Comput. Chem. Eng. 33, 1964–1972 (2009)CrossRef
8.
Zurück zum Zitat Gao, D.Y.: Duality Principles in Nonconvex Systems: Theory, Methods and Applications, pp. xviii + 454. Springer, New York (2000) Gao, D.Y.: Duality Principles in Nonconvex Systems: Theory, Methods and Applications, pp. xviii + 454. Springer, New York (2000)
9.
Zurück zum Zitat Gao, D.Y.: Solutions and optimality to box constrained nonconvex minimization problems. J. Indust. Manage. Optim. 3(2), 293–304 (2007)MathSciNetCrossRefMATH Gao, D.Y.: Solutions and optimality to box constrained nonconvex minimization problems. J. Indust. Manage. Optim. 3(2), 293–304 (2007)MathSciNetCrossRefMATH
10.
11.
Zurück zum Zitat Gao, D.Y., Ruan, N.: Solutions to quadratic minimization problems with box and integer constraints. J. Glob. Optim. 47, 463–484 (2010)MathSciNetCrossRefMATH Gao, D.Y., Ruan, N.: Solutions to quadratic minimization problems with box and integer constraints. J. Glob. Optim. 47, 463–484 (2010)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Gao, D.Y., Strang, G.: Geometric nonlinearity: Potential energy, complementary energy, and the gap function. Quart. Appl. Math. 47(3), 487–504 (1989)MathSciNetCrossRefMATH Gao, D.Y., Strang, G.: Geometric nonlinearity: Potential energy, complementary energy, and the gap function. Quart. Appl. Math. 47(3), 487–504 (1989)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Karp, R.K.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85–103. Plenum, New York (1972)CrossRef Karp, R.K.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85–103. Plenum, New York (1972)CrossRef
14.
Zurück zum Zitat Moreau, J.J.: La notion de sur-potentiel et les liaisons unilatérales en élastostatique. C.R. Acad. Sci. Paris 267 A, 954–957 (1968) Moreau, J.J.: La notion de sur-potentiel et les liaisons unilatérales en élastostatique. C.R. Acad. Sci. Paris 267 A, 954–957 (1968)
15.
Zurück zum Zitat Santos, H.A.F.A., Gao, D.Y.: Canonical dual finite element method for solving post-buckling problems of a large deformation elastic beam. Int. J. Nonlinear Mech. 7, 240–247 (2011) Santos, H.A.F.A., Gao, D.Y.: Canonical dual finite element method for solving post-buckling problems of a large deformation elastic beam. Int. J. Nonlinear Mech. 7, 240–247 (2011)
16.
Zurück zum Zitat Sigmund, O.: A 99 line topology optimization code written in matlab. Struct. Multidiscip. Optim. 21(2), 120–127 (2001)MathSciNetCrossRef Sigmund, O.: A 99 line topology optimization code written in matlab. Struct. Multidiscip. Optim. 21(2), 120–127 (2001)MathSciNetCrossRef
17.
Zurück zum Zitat Sigmund, O., Petersson, J.: Numerical instabilities in topology optimization: a survey on procedures dealing with checkerboards, mesh-dependencies and local minima. Struct. Optim. 16(1), 68–75 (1998)CrossRef Sigmund, O., Petersson, J.: Numerical instabilities in topology optimization: a survey on procedures dealing with checkerboards, mesh-dependencies and local minima. Struct. Optim. 16(1), 68–75 (1998)CrossRef
18.
Zurück zum Zitat Sigmund, O., Maute, K.: Topology optimization approaches: a comparative review. Struct. Multidiscip. Optim. 48(6), 1031–1055 (2013)MathSciNetCrossRef Sigmund, O., Maute, K.: Topology optimization approaches: a comparative review. Struct. Multidiscip. Optim. 48(6), 1031–1055 (2013)MathSciNetCrossRef
19.
Zurück zum Zitat Sokolowski, J., Zochowski, A.: On the topological derivative in shape optimization. Struct. Optim. 37, 1251–1272 (1999)MathSciNetMATH Sokolowski, J., Zochowski, A.: On the topological derivative in shape optimization. Struct. Optim. 37, 1251–1272 (1999)MathSciNetMATH
20.
21.
Zurück zum Zitat van Dijk, N.P., Maute, K., Langelaar, M., van Keulen, F.: Level-set methods for structural topology optimization: a review. Struct. Multidiscip. Optim. 48(3), 437–472 (2013)MathSciNetCrossRef van Dijk, N.P., Maute, K., Langelaar, M., van Keulen, F.: Level-set methods for structural topology optimization: a review. Struct. Multidiscip. Optim. 48(3), 437–472 (2013)MathSciNetCrossRef
Metadaten
Titel
Canonical Duality Theory for Topology Optimization
verfasst von
David Yang Gao
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-58017-3_13