Computer Modeling in Engineering & Sciences |
DOI: 10.32604/cmes.2022.020377
ARTICLE
A Cell-Based Linear Smoothed Finite Element Method for Polygonal Topology Optimization
1University Core Research Center for Disaster-Free & Safe Ocean City Construction, Dong-A University, Busan, 49315, Korea
2Department of Mechanical Engineering, Indian Institute of Technology Madras, Chennai, 600036, India
3Department of Architectural Engineering, Dong-A University, Busan, 49315, Korea
*Corresponding Author: Jurng-Jae Yee. Email: jjyee@dau.ac.kr
Received: 22 November 2021; Accepted: 13 December 2021
Abstract: The aim of this work is to employ a modified cell-based smoothed finite element method (S-FEM) for topology optimization with the domain discretized with arbitrary polygons. In the present work, the linear polynomial basis function is used as the weight function instead of the constant weight function used in the standard S-FEM. This improves the accuracy and yields an optimal convergence rate. The gradients are smoothed over each smoothing domain, then used to compute the stiffness matrix. Within the proposed scheme, an optimum topology procedure is conducted over the smoothing domains. Structural materials are distributed over each smoothing domain and the filtering scheme relies on the smoothing domain. Numerical tests are carried out to pursue the performance of the proposed optimization by comparing convergence, efficiency and accuracy.
Keywords: Smoothed finite element method; linear smoothing function; topology optimization; solid isotropic material with penalization (SIMP); polygonal finite element cell
The structural topology optimization is playing the role as one of the effective tools to seek an optimal material distribution within a given domain showing the best structural performance [1]. Since the inception of homogenization method by Bendsøe et al. [2], a variety of topology optimization schemes have been introduced, viz. solid isotropic material with penalization (often called SIMP) [3–5], evolutionary structural optimization (ESO) [6] and level-set method [7,8], to name a few. Among these approaches, SIMP technique, in particular, is popular due to its ease of implementation; thus, it embraces a wide area of engineering fields [9]. To tackle a specific design domain in engineering fields, a reliable discretization of the domain is required, which is supplemented with design variables and appropriate constraint conditions. Due to its robustness, the finite element method (FEM) is employed to structural optimization. In FEM, typically lower-order triangular or quadrilateral cells are used. A triangular finite element cell is easy to use but its performance is not high as quadrilaterals. On the other hand, a quadrilateral cell provides relatively better results compared to triangles; yet, it often meets difficulty to generate meshes for very complex problem domains. In addition, it is known that quadrilateral finite elements may cause a rotational mesh-dependency [10]. To alleviate these difficulties, one viable alternative is to relax the mesh topology constraint, by employing element with arbitrary number of sides within the framework of the polygonal finite element method.
Not only polytopes show great flexibility in meshing the geometrically complex-shaped problem domains, but also are able to produce more accurate solutions than the standard triangular/quadrilateral finite element cells [11]. An attempt to topology optimization with polygonal cells is introduced by Talischi et al. [10]. Then, they developed a Matlab code of the polygonal mesh generator for a general purpose [12] to deliver an effective polygonal topology optimization [13,14]. Polygonal topology optimization is extended to fluid flow optimization [15], dynamics [16] and polytree-enhancement [11].
Meanwhile, an endeavour to improve the quality of triangular cells has undertaken to bring its convenience of mesh generation. Strain smoothing approach (so called S-FEM) [17–19] has received notable attention as a reliable candidate to overcome difficulties of triangles, viz. over-estimation of the stiffness and sensitivity to distorted meshes. This strain smoothing approach has been widely employed to manifold engineering fields, for instance, nonlinear elasticity [20], coupled with XFEM [21] and hybrid/enrichment [20,22]. A recent application to polytopes by Francis et al. [23,24] shows that strain-smoothed approach offers accurate and high performance in solution compared to both standard FEM and S-FEM. The salient features of S-FEM are: (a) does not require the gradient of the shape functions to compute the bilinear/linear form and (b) avoids Jacobian and iso-parametric mapping which lead to tolerate severe mesh distortion. Further, this scheme is relatively easy to implement to the existing FE codes with little modifications. In this study, the SIMP method is utilized within the framework of the cell-based linear smoothed finite element method for the sake of its computational reliability and robustness. The gradients are smoothed over the smoothing domains with a linear polynomial weight function, which is then employed to compute the stiffness. Materials are allocated on each smoothing domain and the weight function for the sensitivity filter is also defined to smoothing domain-based by the distance between each the smoothing domains. For this reason, the proposed strain smoothing topology optimization is fully smoothing domain dependent unlike the polyFEM.
This paper is organized as follows: Governing equations for linear solid elastic problems are briefly revisited in Section 2. Then, cell-based linear smoothed finite element approximation in the context of a polygonal finite element cell is introduced in Section 3. In the Section 4, the structural topology optimization within cell-based strain smoothing approach is explained. A few numerical examples are investigated in Section 5 to demonstrate the performance of the proposed scheme and followed by conclusion section.
Consider an elastic body occupying
where
The following variational form is obtained from Eq. (1):
where the test function
The infinitesimal strain
and its relation to the stress is given as follows using Hooke’s law:
where
Substituting Eqs. (3) and (4), Eq. (2) can be rewritten as:
Then, the discrete form of Eq. (5) can be define by standard Bubnov-Galerkin procedure as follows:
where the stiffness
where the shape functions
3 Cell-Based Linear Smoothed Finite Element Approximation
In this section, the linear smoothing function in the framework of cell-based smoothed finite element method for polygonal finite element cells is briefly revisited. The infinitesimal strain tensor for smoothed strain approach on the smoothing domain
In the standard strain smoothing approach, the smoothing function f is a constant
and its derivative is
where the sampling point is given as
and its spatial derivative is obtained as:
where for
The aforementioned procedure leads to yield the basis function derivative level: therefore, the RHS of Eq. (8) can be rewritten as [23,24]:
where
Wachspress basis function for polytopes.
To generate shape functions of arbitrary polygons, Wachspress basis function [26] is used in this work. Wachspress introduced rational basis functions on arbitrary polygonal meshes that the algebraic equations of the edges are used to yield nodal interpolation and linearity on the boundaries. Later, Warren et al. [27] proposed the generalized Wachspress shape function for simplex convex polyhedral elements. For the interested readers, the detailed explanation of the use of Wachspress function for smoothed polygonal element cell can be found in [23,28]. A simple form of a barycentric Wachspress basis function for irregular n-sided polygons is given by Meyer et al. [29]:
where
where
Modified basis functions in the framework of linear smoothed finite element approximation.
The explicit form in two-dimension of Eq. (14) with the proposed the linear smoothing function can be explained as follows:
and
with the linear smoothing function derivatives
As defined in Eqs. (17) and (18), the proposed approach requires two different numerical integration schemes: one on the boundaries of smoothing domains (
Now, Eqs. (17) and (18) can be rewritten as the two-dimensional system of equations:
and
where the coordinates of m-th interior Gauss points
The j-th shape function derivatives vector
and
Then, the modified strain-displacement matrix can be evaluated as follows:
and the nodal strain-displacement matrix constructed at k-th internal Gauss point:
where
4 Solid Isotropic Materials with Penalization
In structural optimization, compliance c is minimized to attempt the optimal material distribution. To minimize the compliance, solid isotropic material with penalization (SIMP) method has gained massive attention among other topology optimization schemes, because of its use of fewer design variables and computation simplicity.
Therefore, the following power-law approach [30] is utilized in this paper to solve the problem in the context of the strain smoothing approximation:
where compliance c is twice the strain energy obtained by corresponding displacements,
A tuning parameter
where xe relies on the Lagrangian multiplier
where
where
If
In the current approach, the smoothed stiffness matrix
Now, the sensitivity filter is discussed. The density-based topology optimization often faced from the notorious checkerboard patterns [32]. Therefore, Bensøe et al. [31] introduced the following filter ensuring mesh-independency:
where the weight function/mesh-dependent convolution operator
where
In this section, a series of numerical tests are examined for the proposed topology optimization scheme. The domain is discretized with unstructured polygonal meshes using the open-source Matlab PolyMesher with builtin Matlab functions voronoin proposed by Talischi et al. [12]. The current approach is compared to results of topology optimization with polygonal finite element cells introduced by Talischi and co-workers [10,13]. A Matlab code for polygonal topology optimization written by Talischi et al. [13] is used as the reference solution to compare the performance of the current approach. The tuning parameter
For discussing the results, the following convention is used:
• polyFEM: conventional finite element method with polygonal cells;
• polyCS-FEM: linear smoothing cell-based smoothed finite element method with polygonal cells;
• BCs: boundary conditions;
• DOFs: degrees-of-freedom.
Firstly considering a Serpentine beam, for this test, the following control parameters are used: tuning parameter
Obtained optimized topologies of the polyFEM and polyCS-FEM for the Serpentine beam are shown in Fig. 6. The optimal topology of the proposed method is similar to its of Talischi et al. [13]. The rate of strain energy reduction and the corresponding values are provided in Fig. 7 and Table 1, respectively. For this test, the compliance reduce rate of the polyFEM is around 78%, while the polyCS-FEM is able to reduce only 77%,
A suspension triangle is studied in this example. The corresponding boundary conditions and mesh discretization (10,178 DOFs) are given in Fig. 8. The same tuning parameter, move limit, volume fraction and penalization power as used in the previous example are utilized for this example. Isotropic material is assumed for Suspension triangle with Young’s modulus E = 105 and Poisson’s ratio
The optimized configurations for the suspension triangle derived from the polyFEM and polyCS-FEM are described in Fig. 9. A notable performance of the proposed scheme for this test is obtained as shown in Fig. 10 and Table 2 with the detailed values. After 165 iterations, value of 85.23% compliance reduction is observed by the current scheme.
Next, multiple load problem is investigated in this section. Michell beam is considered in this section with two loads P = 1000, the corresponding boundary conditions and a schematic spatial discretization with polygonal meshes which is equivalent to 10,128 DOFs are shown in Fig. 11. The following parameters are employed for the study: Tuning parameter
Fig. 12 represents the optimized topologies of Michell beam obtained by the polyFEM and the proposed cell-based linear S-FEM. As clearly shown in Fig. 12, the proposed approach shows smoother optimal topologies while some areas of the polyFEM have rather rough surfaces. The compliance convergence curve for both methods is given in Fig. 13 and the detailed compliance values are provided in Table 3. In the polyFEM, after 122 iterations, the strain energy is reduced from c = 3679.05 to c = 855.45 which is 76.75% reduction. In case of the proposed method, it achieves 77.29% strain energy reduction with 201 iterations. At the same level of iteration (which is 122), the polyCS-FEM is able to decrease the strain energy to c = 792.01.
5.4 Compliant Mechanism Synthesis
Lastly, a compliant mechanism synthesis problem is considered [33,34]. The domain of force inverter problem is
In this paper, the cell-based linear smoothed strain scheme for structural topology optimization and the method are presented. The proposed smoothed-strain framework has the following distinguishing features: (a) does not require the explicit form of shape functions and (b) two different boundary and interior integration schemes are employed. This leads to the standard CS-FEM can be utilized in polygonal finite element meshes. To use polygonal meshes in the context of smoothed finite element analysis, the polynomial basis function is employed as the smoothing function while it is a constant function in the standard S-FEM. The proposed polyCS-FEM requires two Gauss points on the boundaries of each smoothing domain and three interior Gauss points. Wachspress basis functions are used the inside of the smoothing domain to evaluate the shape function of the present approach. The smoothing domain-based filter is successfully incorporated into an optimization algorithm. From a set of numerical tests, the following conclusions can be drawn:
• in general the polyCS-FEM needs more iterations to converge the compliance compared to the polyFEM because the bandwidth of the polyCS-FEM is wider than the polyFEM;
• the polyCS-FEM provides the relatively smoother optimal topologies compared to polyFEM;
• the polyCS-FEM is able to effectively yield compliance reduction rate even at the same level of iteration as the polyFEM.
To obtain the high resolution of optimal topologies, the employment of polytree meshes [35] will be considered as one of possible topics for the future communication.
Funding Statement: Changkye Lee, Seong-Hook Kee and Jurng-Jae Yee would like to thank the support by Basic Science Research Program through the National Research Foundation (NRF) funded by Korea Ministry of Education (No. 2016R1A6A1A0312812).
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
1. Simgund, O., Maute, K. (2013). Topology optimization: A comparative review. Structural and Multidisciplinary Optimization, 48, 1031–1055. DOI 10.1007/s00158-013-0978-6. [Google Scholar] [CrossRef]
2. Bendsøe, M. P., Kikuchi, N. (1988). Generating optimal topologies in structural design using a homogenization method. Computer Methods in Applied Mechanics and Engineering, 71, 197–224. DOI 10.1016/0045-7825(88)90086-2. [Google Scholar] [CrossRef]
3. Bendsøe, M. P. (1989). Optimal shape design as a material distribution problem. Structural Optimization, 1, 193–202. DOI 10.1007/BF01650949. [Google Scholar] [CrossRef]
4. Zhou, M., Rozvany, G. (1991). The COC algorithm. Part II: Topological, geometry and generalized shape optimization. Computer Methods in Applied Mechanics and Engineering, 89, 309–336. DOI 10.1016/0045-7825(91)90046-9. [Google Scholar] [CrossRef]
5. Mlejnek, H. P. (1992). Some aspects of the genesis of structures. Structural Optimization, 5, 64–69. DOI 10.1007/BF01744697. [Google Scholar] [CrossRef]
6. Xie, Y. M., Steven, G. P. (1993). A simple evolutionary procedure for structural optimization. Computers & Structures, 49, 885–896. DOI 10.1016/0045-7949(93)90035-C. [Google Scholar] [CrossRef]
7. Allaire, G., Jouve, F., Toader, A. M. (2002). A level-set method for shape optimization. Comptes Rendus Mathematique, 334, 1125–1130. DOI 10.1016/S1631-073X(02)02412-3. [Google Scholar] [CrossRef]
8. Wang, M., Wang, X., Guo, D. (2003). A level-set method for structural optimization. Computer Methods in Applied Mechanics and Engineering, 192, 227–246. DOI 10.1016/S0045-7825(02)00559-5. [Google Scholar] [CrossRef]
9. Jia, J., Hu, J., Wang, Y., Wu, S., Long, K. (2020). Structural topology optimization with positive and negative poisson’s ratio. Engineering Computations, 37, 1805–1822. DOI 10.1108/EC-06-2019-0291. [Google Scholar] [CrossRef]
10. Talischi, C., Paulino, G. H., Pereira, A., Menezes, I. F. M. (2010). Polygonal finite elements for topology optimization: A unifying paradigm. International Journal of Numerical Methods in Engineering, 82, 671–698. DOI 10.1002/nme.2763. [Google Scholar] [CrossRef]
11. Chau, K. N., Chau, K. N., Ngo, T., Hackl, K., Nguyen-Xuan, H. (2018). A polytree-based adaptive polygonal finite element method for multi-material topology optimization. Computer Methods in Applied Mechanics and Engineering, 332, 712–739. DOI 10.1016/j.cma.2017.07.035. [Google Scholar] [CrossRef]
12. Talischi, C., Paulino, G. H., Pereira, A., Menezes, I. F. M. (2012). PolyMesher: A general-purpose mesh generator for polygonal element written in matlab. Structural and Multidisciplinary Optimization, 45, 309–328. DOI 10.1007/s00158-011-0706-z. [Google Scholar] [CrossRef]
13. Talischi, C., Paulino, G. H., Pereira, A., Menezes, I. F. M. (2012). PolyTop: A matlab implementation of a general topology optimization framework using unstructured polygonal finite element meshes. Structural Multidisciplinary Optimization, 45, 329–357. DOI 10.1007/s00158-011-0696-x. [Google Scholar] [CrossRef]
14. Gain, A. L., Paulino, G. H., Duarte, L. S., Menezes, I. F. M. (2015). Topology optimization using polytopes. Computer Methods in Applied Mechanics and Engineering, 293, 411–430. DOI 10.1016/j.cma.2015.05.007. [Google Scholar] [CrossRef]
15. Pereira, A., Talischi, C., Paulino, G. H., Menezes, I. F. M., Carvalho, M. S. (2016). Fluid flow topology optimization in PolyTop: Stability and computational implementation. Structural and Multidisciplinary Optimization, 54, 1345–1364. DOI 10.1007/s00158-014-1182-z. [Google Scholar] [CrossRef]
16. Filipov, E. T., Chun, J., Paulino, G. H., Song, J. (2016). Polygonal multiresolution topology optimization (PolyMToP) for structural dynamics. Structural and Multidisciplinary Optimization, 53, 673–694. DOI 10.1007/s00158-015-1309-x. [Google Scholar] [CrossRef]
17. Liu, G. R., Dai, K., Nguyen, T. (2007). A smoothed finite element method for mechanics problems. Computational Mechanics, 39, 859–877. DOI 10.1007/s00466-006-0075-4. [Google Scholar] [CrossRef]
18. Liu, G. R., Nguyen, T. T., Dai, K. Y., Lam, K. Y. (2007). Thoretical aspects of the smoothed finite element method (SFEM). International Journal for Numerical Methods in Engineering, 71(8), 902–930. DOI 10.1002/nme.1968. [Google Scholar] [CrossRef]
19. Zheng, W., Liu, G. R. (2018). Smoothed finite element methods (S-FEMAn overview and recent developments. Archives of Computational Methods in Engineering, 25, 397–435. DOI 10.1007/s11831-016-9202-3. [Google Scholar] [CrossRef]
20. Lee, C. K., Angela Mihai, A., Hale, J. S., Kerfriden, P., Bordas, S. P. A. (2017). Strain smoothing for compressible and nearly-incompressible finite elasticity. Computers & Structures, 182, 540–555. DOI 10.1016/j.compstruc.2016.05.004. [Google Scholar] [CrossRef]
21. Bordas, S. P. A., Rabczuk, T., Nguyen-Xuan, H., Nguyen, V. P., Natarajan, S. et al. (2010). Strain smoothing in FEM and XFEM. Computers & Structures, 88(23–24), 1419–1443. DOI 10.1016/j.compstruc.2008.07.006. [Google Scholar] [CrossRef]
22. Natarajan, S., Bordas, S. P. A., Ooi, E. T. (2015). Virtual and smoothed finite elements: A connection and its application to polygonal/polyhedral finite element method. International Journal for Numerical Methods in Engineering, 104, 1173–1199. DOI 10.1002/nme.4965. [Google Scholar] [CrossRef]
23. Francis, A., Ortiz-Bernardin, A., Bordas, S. P. A., Natarajan, S. (2017). Linear smoothed polygonal and polyhedral finite elements. International Journal for Numerical Methods in Engineering, 109, 1263–1288. DOI 10.1002/nme.5324. [Google Scholar] [CrossRef]
24. Lee, C. K., Natarajan, S. (2021). Linear smoothed finite element method for quasi-incompressible hyperelastic media. International Journal of Advances in Engineering Sciences and Applied Mathematics, 12, 158–170. DOI 10.1007/s12572-020-00276-4. [Google Scholar] [CrossRef]
25. Duan, Q., Li, X., Zhang, H., Belytschko, T. (2012). Second-order accurate derivatives and integration schemes for meshfree method. International Journal for Numerical Methods in Engineering, 92, 424. DOI 10.1002/nme.4359. [Google Scholar] [CrossRef]
26. Wachspress, E. L. (1971). A rational basis for function approximation. IMA Journal of Applied Mathematics, 8, 57–68. DOI 10.1093/imamat/8.1.57. [Google Scholar] [CrossRef]
27. Warren, J., Schaefer, S., Hirani, A., Desbrun, A. (2007). Barycentric coordinates for convex sets. Advances in Computational Mechanics, 27(3), 319–338. DOI 10.1007/s10444-005-9008-6. [Google Scholar] [CrossRef]
28. Bordas, S. P. A., Natarajan, S. (2010). On the approximation in the smoothed finite element method (SFEM). International Journal of Numerical Methods in Engineering, 81(5), 660–670. DOI 10.1002/nme.2713. [Google Scholar] [CrossRef]
29. Meyer, M., Lee, H., Barr, A., Desbrun, M. (2002). Generalized barycentric coordinates for irregular polygons. Journal of Graphics Tools, 7, 13–22. DOI 10.1080/10867651.2002.10487551. [Google Scholar] [CrossRef]
30. Bendsøe, M. P. (1995). Optimization of structural topology, shape, and material. Berlin, Heidelberg: Springer. [Google Scholar]
31. Bendsøe, M. P., Sigmund, O. (2003). In: Topology optimization: Theory, methods and applications. Berlin, Heidelberg, New York: Springer. [Google Scholar]
32. Díaz, A., Sigmund, O. (1995). Checkerboard patterns in layout optimization. Structural Optimization, 10, 40–45. DOI 10.1007/BF01743693. [Google Scholar] [CrossRef]
33. Sigmund, O. (1997). On the design of compliant mechanisms using topology optimization. Mechanics of Structures and Machines, 25, 495–526. DOI 10.1080/08905459708945415. [Google Scholar] [CrossRef]
34. Lee, C. K., Natarajan, S., Kee, S. H., Yee, J. J. (2021). Smoothed-strain approach to topology optimization–-A numerical study for optimal control parameters. Journal of Computational Design and Engineering, 8, 1267–1289. DOI 10.1093/jcde/qwab045. [Google Scholar] [CrossRef]
35. Nguyen-Xuan, H. (2017). A polytree-based adaptive polygonal finite element method for topology optimization. International Journal for Numerical Methods in Engineering, 110, 972–1000. DOI 10.1002/nme.5448. [Google Scholar] [CrossRef]
This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |