Fully parallel level set method for large-scale structural topology optimization

Abstract To realize large-scale or high-resolution structural topology optimization design, a fully parallel parameterized level set method with compactly supported radial basis functions (CSRBFs) is developed based on both the uniform and non-uniform structured meshes. In this work, the whole computation process is parallelized, including mesh generation, sensitivity analysis, calculation and assembly of the element stiffness matrices, solving of the structural state equation, parameterization and updating of the level set function, and output of the computational results during the optimization iterations. In addition, some typical numerical examples, in which the calculation scale is up to 7 million 8-node hexahedral elements, are carried out for verifying the effectiveness of the proposed method. Finally, the computing time is also analyzed in detail. It is found that: (1) In the optimized structures, the thin sheet-like components gradually replace the truss-like ones when refining the mesh, (2) the parameterization process of the level set function will become fast as long as the non-uniformity of mesh is not very high and the supported radius of CSRBF is small enough, and (3) more than 80% of the total computing time is always consumed for solving the structural state equation during the finite element analysis (FEA).

[1]  K. Svanberg.  The method of moving asymptotes—a new method for structural optimization , 1987 .

[2]  Xiaoming Wang,et al.  A level set method for structural topology optimization , 2003 .

[3]  S. Y. Wang,et al.  An extended level set method for shape and topology optimization , 2007, J. Comput. Phys..

[4]  M. Zhou,et al.  Generalized shape optimization without homogenization , 1992 .

[5]  Kurt Maute,et al.  Level-set methods for structural topology optimization: a review , 2013 .

[6]  Michael Yu Wang,et al.  An 88-line MATLAB code for the parameterized level set method based topology optimization using radial basis functions , 2018, Structural and Multidisciplinary Optimization.

[7]  Ole Sigmund,et al.  On the (non-)optimality of Michell structures , 2016, Structural and Multidisciplinary Optimization.

[8]  Ramana V. Grandhi,et al.  A survey of structural and multidisciplinary continuum topology optimization: post 2000 , 2014 .

[9]  B. Lazarov,et al.  Parallel framework for topology optimization using the method of moving asymptotes , 2013, Structural and Multidisciplinary Optimization.

[10]  Chao Mei,et al.  GPU parallel strategy for parameterized LSM-based topology optimization using isogeometric analysis , 2017 .

[11]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[12]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[13]  C. Farhat,et al.  Optimal convergence properties of the FETI domain decomposition method , 1994 .

[14]  Jianhua Zhou,et al.  A Moving Morphable Void (MMV)-based explicit approach for topology optimization considering stress constraints , 2018, Computer Methods in Applied Mechanics and Engineering.

[15]  J. Petersson,et al.  Large-scale topology optimization in 3D using parallel computing , 2001 .

[16]  M. Wang,et al.  A level set‐based parameterization method for structural shape and topology optimization , 2008 .

[17]  Wei Xu,et al.  Topological design and additive manufacturing of porous metals for bone scaffolds and orthopaedic implants: A review. , 2016, Biomaterials.

[18]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[19]  Charlie C. L. Wang,et al.  The status, challenges, and future of additive manufacturing in engineering , 2015, Comput. Aided Des..

[20]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[21]  Y. Xie,et al.  A simple evolutionary procedure for structural optimization , 1993 .

[22]  D. Rixen,et al.  FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI method , 2001 .

[23]  J. Mandel.  Balancing domain decomposition , 1993 .

[24]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[25]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[26]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[27]  Martin P. Bendsøe,et al.  Optimization of Structural Topology, Shape, And Material , 1995 .

[28]  Michael Yu Wang,et al.  Efficient structure topology optimization by using the multiscale finite element method , 2018 .

[29]  G. Allaire,et al.  Structural optimization using sensitivity analysis and a level-set method , 2004 .

[30]  Xu Guo,et al.  Doing Topology Optimization Explicitly and Geometrically—A New Moving Morphable Components Based Framework , 2014 .

[31]  Glaucio H. Paulino,et al.  PolyTop++: an efficient alternative for serial and parallel topology optimization on CPUs & GPUs , 2015, Structural and Multidisciplinary Optimization.

[32]  Glaucio H. Paulino,et al.  Bridging topology optimization and additive manufacturing , 2015, Structural and Multidisciplinary Optimization.

[33]  Boyan Stefanov Lazarov,et al.  Topology optimization using PETSc: An easy-to-use, fully parallel, open source topology optimization framework , 2015 .

[34]  Ole Sigmund,et al.  Giga-voxel computational morphogenesis for structural design , 2017, Nature.

[35]  A. Groenwold,et al.  A quadratic approximation for structural topology optimization , 2009 .

[36]  Y. Xie,et al.  Bidirectional Evolutionary Method for Stiffness Optimization , 1999 .

[37]  Thomas Y. Hou,et al.  A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media , 1997 .

[38]  M. Zhou,et al.  The COC algorithm, Part II: Topological, geometrical and generalized shape optimization , 1991 .

[39]  Jess Martnez-Frutos,et al.  Efficient topology optimization using GPU computing with multilevel granularity , 2017 .

[40]  M. Bendsøe,et al.  Material interpolation schemes in topology optimization , 1999 .

[41]  Kumar Vemaganti,et al.  Parallel methods for optimality criteria-based topology optimization , 2005 .

[42]  Fermín Navarrina,et al.  Parallel computing in topology optimization of structures with stress constraints , 2013 .

[43]  Clark R. Dohrmann,et al.  Convergence of a balancing domain decomposition by constraints and energy minimization , 2002, Numer. Linear Algebra Appl..

[44]  Yousef Saad,et al.  A Flexible Inner-Outer Preconditioned GMRES Algorithm , 1993, SIAM J. Sci. Comput..

[45]  J. Petersson,et al.  Topology optimization using regularized intermediate density control , 2001 .