Abstract
This paper presents a triple acceleration method (TAM) for the topology optimization (TO), which consists of three parts: multilevel mesh, initial-value-based preconditioned conjugate-gradient (PCG) method, and local-update strategy. The TAM accelerates TO in three aspects including reducing mesh scale, accelerating solving equations, and decreasing the number of updated elements. Three benchmark examples are presented to evaluate proposed method, and the result shows that the proposed TAM successfully reduces 35–80% computational time with faster convergence compared to the conventional TO while the consistent optimization results are obtained. Furthermore, the TAM is able to achieve a higher speedup for large-scale problems, especially for the 3D TOs, which demonstrates that the TAM is an effective method for accelerating large-scale TO problems.
Similar content being viewed by others
References
Aage N, Andreassen E, Lazarov BS, Sigmund O (2017) Giga-voxel computational morphogenesis for structural design. Nature. 550:84–86. https://doi.org/10.1038/nature23911
Aage N, Lazarov BS (2013) Parallel framework for topology optimization using the method of moving asymptotes. Struct Multidiscip O 47:493–505. https://doi.org/10.1007/s00158-012-0869-2
Aage N, Nobel-Jørgensen M, Andreasen CS, Sigmund O (2013) Interactive topology optimization on hand-held devices. Struct Multidiscip O 47:1–6. https://doi.org/10.1007/s00158-012-0827-z
Alexandersen J, Sigmund O, Aage N (2016) Large scale three-dimensional topology optimisation of heat sinks cooled by natural convection. Int J Heat Mass Tran 100:876–891. https://doi.org/10.1016/j.ijheatmasstransfer.2016.05.013
Allaire G, Jouve F, Toader AM (2004) Structural optimization using sensitivity analysis and a level-set method. J Comput Phys 194:363–393. https://doi.org/10.1016/j.jcp.2003.09.032
Amir O (2015) Revisiting approximate reanalysis in topology optimization: on the advantages of recycled preconditioning in a minimum weight procedure. Struct Multidiscip O 51:41–57. https://doi.org/10.1007/s00158-014-1098-7
Amir O, Aage N, Lazarov BS (2014) On multigrid-CG for efficient topology optimization. Struct Multidiscip O. 49:815–829. https://doi.org/10.1007/s00158-013-1015-5
Amir O, Sigmund O (2011) On reducing computational effort in topology optimization: how far can we go? Struct Multidiscip O. 44:25–29. https://doi.org/10.1007/s00158-010-0586-7
Amir O, Stolpe M, Sigmund O (2009) Efficient use of iterative solvers in nested topology optimization. Struct Multidiscip O. 42:55–72
Andreassen E, Clausen A, Schevenels M, Lazarov BS, Sigmund O (2011) Efficient topology optimization in MATLAB using 88 lines of code. Struct Multidiscip O 43:1–16. https://doi.org/10.1007/s00158-010-0594-7
Augarde CE, Ramage A, Staudacher J (2006) An element-based displacement preconditioner for linear elasticity problems. Comput Struct 84:2306–2315. https://doi.org/10.1016/j.compstruc.2006.08.057
Barrett R (1995) Templates for solution of linear systems: building blocks for iterative methods. Siam
Bendsøe MP (1989) Optimal shape design as a material distribution problem. Structural Optimization 1:193–202
Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71:197–224. https://doi.org/10.1016/0045-7825(88)90086-2
Bendsee MP (1983) On obtaining a solution to optimization problems for solid, elastic plates by restriction of the design space*. Journal of Structural Mechanics 11:501–521
Benzi M (2002) Preconditioning techniques for large linear systems: a survey. J Comput Phys 182:418–477. https://doi.org/10.1006/jcph.2002.7176
Bruns TE, Tortorelli DA (2001) Topology optimization of non-linear elastic structures and compliant mechanisms. Comput Meth Appl Mech Eng 190:3443–3459. https://doi.org/10.1016/S0045-7825(00)00278-4
Cheng CH, Chen YF (2015) Topology optimization of conduction path in laminated metals composite materials. Int J Therm Sci 96:183–190. https://doi.org/10.1016/j.ijthermalsci.2015.05.005
Christiansen RE, Lazarov BS, Jensen JS, Sigmund O (2015) Creating geometrically robust designs for highly sensitive problems using topology optimization: acoustic cavity design. Struct Multidiscip O 52:737–754
Davis TA (2006). Direct methods for sparse linear Systmes, Siam
Deng X, Wang Y, Yan J, Liu T, Wang S (2016) Topology optimization of total femur structure: application of parameterized level set method under geometric constraints. J Mech Des 138:011402
Desai J, Faure A, Michailidis G, Parry G, Estevez R (2018) Topology optimization in acoustics and elasto-acoustics via a level-set method. J Sound Vib 420:73–103. https://doi.org/10.1016/j.jsv.2018.01.032
Dirker J, Meyer JP (2013) Topology optimization for an internal heat-conduction cooling scheme in a square domain for high heat flux applications. J Heat Trans-T ASME 135:111010. https://doi.org/10.1115/1.4024615
Evgrafov A, Rupp CJ, Maute K, Dunn ML (2008) Large-scale parallel topology optimization using a dual-primal substructuring solver. Struct Multidiscip O 36:329–345. https://doi.org/10.1007/s00158-007-0190-7
Gersborg-Hansen A, Bendsoe MP, Sigmund O (2006) Topology optimization of heat conduction problems using the finite volume method. Struct Multidiscip O 31:251–259. https://doi.org/10.1007/s00158-005-0584-3
Gersborg-Hansen A, Sigmund O, Haber RB (2005) Topology optimization of channel flow problems. Struct Multidiscip O 30:181–192. https://doi.org/10.1007/s00158-004-0508-7
Guest JK, Genut LCS (2010) Reducing dimensionality in topology optimization using adaptive design variable fields. Int J Numer Methods Eng 81:1019–1045
Guo X, Zhang WS, Zhong WL (2014). Doing topology optimization explicitly and geometrically-a new moving morphable components based framework. J Appl Mech-T ASME. 81. doi:https://doi.org/10.1115/1.4027609
Kim SY, Kim IY, Mechefske CK (2012) A new efficient convergence criterion for reducing computational expense in topology optimization: reducible design variable method. Int J Numer Methods Eng 90:752–783. https://doi.org/10.1002/nme.3343
Kim YY, Yoon GH (2000) Multi-resolution multi-scale topology optimization—a new paradigm. Int J Solids Struct 37:5529–5559
Lambe AB, Czekanski A (2018) Topology optimization using a continuous density field and adaptive mesh refinement. Int J Numer Methods Eng 113:357–373. https://doi.org/10.1002/nme.5617
Langelaar M (2016) Topology optimization of 3D self-supporting structures for additive manufacturing. Additive Manufacturing 12:60–70. https://doi.org/10.1016/j.addma.2016.06.010
Langelaar M (2017) An additive manufacturing filter for topology optimization of print-ready designs. Struct Multidiscip O 55:871–883. https://doi.org/10.1007/s00158-016-1522-2
Li YF, Huang X, Zhou S (2016a) Topological design of cellular phononic band gap crystals. Materials (Basel) 9:186. https://doi.org/10.3390/ma9030186
Li YF, Huang XD, Meng F, Zhou SW (2016b) Evolutionary topological design for phononic band gap crystals. Struct Multidiscip O 54:595–617. https://doi.org/10.1007/s00158-016-1424-3
Lieu QX, Lee J (2017a) A multi-resolution approach for multi-material topology optimization based on isogeometric analysis. Comput Methods Appl Mech Eng 323:272–302
Lieu QX, Lee J (2017b) Multiresolution topology optimization using isogeometric analysis. Int J Numer Methods Eng 112:2025–2047. https://doi.org/10.1002/nme.5593
Lin CY, Chou JN (1999) A two-stage approach for structural topology optimization. Adv Eng Softw 30:261–271. https://doi.org/10.1016/S0965-9978(98)00081-7
Lindgaard E, Dahl J (2013) On compliance and buckling objective functions in topology optimization of snap-through problems. Struct Multidiscip O 47:409–421. https://doi.org/10.1007/s00158-012-0832-2
Liu K, Tovar A (2014) An efficient 3D topology optimization code written in Matlab. Struct Multidiscip O 50:1175–1196. https://doi.org/10.1007/s00158-014-1107-x
Luo Z, Tong LY, Kang Z (2009) A level set method for structural shape and topology optimization using radial basis functions. Comput Struct 87:425–434. https://doi.org/10.1016/j.compstruc.2009.01.008
Madah H, Amir O (2017) Truss optimization with buckling considerations using geometrically nonlinear beam modeling. Comput Struct 192:233–247. https://doi.org/10.1016/j.compstruc.2017.07.023
Martínez-Frutos J, Herrero-Pérez D (2017) GPU acceleration for evolutionary topology optimization of continuum structures using isosurfaces. Comput Struct 182:119–136. https://doi.org/10.1016/j.compstruc.2016.10.018
Mei YL, Wang XM (2004) A level set method for structural topology optimization and its applications. Adv Eng Softw 35:415–441. https://doi.org/10.1016/j.advengsoft.2004.06.004
Nguyen TH, Paulino GH, Song J, Le CH (2010) A computational paradigm for multiresolution topology optimization (MTOP). Struct Multidiscip O. 41:525–539. https://doi.org/10.1007/s00158-009-0443-8
Norgaard S, Sigmund O, Lazarov B (2016) Topology optimization of unsteady flow problems using the lattice Boltzmann method. J Comput Phys 307:291–307
Panesar A, Brackett D, Ashcroft I, Wildman R, Hague R (2017) Hierarchical remeshing strategies with mesh mapping for topology optimisation. Int J Numer Methods Eng 111:676–700. https://doi.org/10.1002/nme.5488
Papadrakakis M, Tsompanakis Y, Hinton E, Sienz J (1996) Advanced solution methods in topology optimization and shape sensitivity analysis. Eng Comput 13:57–90
Saad Y (2003) Iterative method for sparse linear systems. Siam
Sigmund O (2001). A 99 line topology optimization code written in Matlab. Struct Multidiscip O. 21:120–127. doi:DOI https://doi.org/10.1007/s001580050176
Sigmund O (2007) Morphology-based black and white filters for topology optimization. Struct Multidiscip O. 33:401–424. https://doi.org/10.1007/s00158-006-0087-x
Stainko R (2006) An adaptive multilevel approach to the minimal compliance problem in topology optimization. Commun Numer Meth En 22:109–118. https://doi.org/10.1002/cnm.800
Wang S, de Sturler E, Paulino GH (2007) Large-scale topology optimization using preconditioned Krylov subspace methods with recycling. Int J Numer Methods Eng 69:2441–2468. https://doi.org/10.1002/nme.1798
Wang Y, Benson DJ (2016a) Geometrically constrained isogeometric parameterized level-set based topology optimization via trimmed elements. Front Mech Eng 11:328–343
Wang Y, Benson DJ (2016b) Isogeometric analysis for parameterized LSM-based structural topology optimization. Comput Mech 57:19–35
Wang Y, Benson DJ, Nagy AP (2015a) A multi-patch nonsingular isogeometric boundary element method using trimmed elements. Comput Mech 56:173–191
Wang Y, Wang Q, Deng X, Xia Z, Yan J, Xu H (2015b) Graphics processing unit (GPU) accelerated fast multipole BEM with level-skip M2L for 3D elasticity problems. Adv Eng Softw 82:105–118
Wang Y, Xu H, Pasini D (2017) Multiscale isogeometric topology optimization for lattice materials. Comput Methods Appl Mech Eng 316:568–585
Wang YQ, Kang Z, He QZ (2013) An adaptive refinement approach for topology optimization based on separated density field description. Comput Struct 117:10–22
Xia Z, Wang Y, Wang Q, Mei C (2017) GPU parallel strategy for parameterized LSM-based topology optimization using isogeometric analysis. Struct Multidiscip O 56:413–434
Xie X, Wang S, Xu M, Wang Y (2018) A new isogeometric topology optimization using moving morphable components based on R-functions and collocation schemes. Comput Methods Appl Mech Eng 339:61–90
Xie YM, Steven GP (1993) A simple evolutionary procedure for structural optimization. Comput Struct 49:885–896
Yoo J, Lee I (2018) Efficient density-based topology optimization using dual-layer element and variable grouping method for large 3D applications. In: Schumacher A, Vietor T, Fiebig S, Bletzinger K-U, Maute K (eds) Advances in Structural and Multidisciplinary Optimization, Cham, 2018. Springer International Publishing, pp 967–978
Zegard T, Paulino GH (2013) Toward GPU accelerated topology optimization on unstructured meshes. Struct Multidiscip O 48:473–485. https://doi.org/10.1007/s00158-013-0920-y
Zhang W, Song J, Zhou J, Du Z, Zhu Y, Sun Z, Guo X (2018) Topology optimization with multiple materials via moving morphable component (MMC) method. Int J Numer Methods Eng 113:1653–1675. https://doi.org/10.1002/nme.5714
Zhou SW, Li W, Li Q (2010) Level-set based topology optimization for electromagnetic dipole antenna design. J Comput Phys 229:6915–6930. https://doi.org/10.1016/j.jcp.2010.05.030
Zhu J-H, Zhang W-H, Xia L (2016) Topology optimization in aircraft and aerospace structures design. Arch Comput Method Eng 23:595–622. https://doi.org/10.1007/s11831-015-9151-2
Replication of results
The proposed method is based on classical TO method SIMP, the implementation of which has been introduced detailly in this paper, making it easy to reproduce results. Besides, the proposed method is a part of a new project that forbids opening the source code.
Funding
This work has been supported by National Natural Science Foundation of China (51705158), the Fundamental Research Funds for the Central Universities (2018MS45), and Open Funds of National Engineering Research Center of Near-Net-Shape Forming for Metallic Materials (2018005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Responsible Editor: Emilio Carlos Nelli Silva
Rights and permissions
About this article
Cite this article
Liao, Z., Zhang, Y., Wang, Y. et al. A triple acceleration method for topology optimization. Struct Multidisc Optim 60, 727–744 (2019). https://doi.org/10.1007/s00158-019-02234-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-019-02234-6