Polygonal finite elements for topology optimization: A unifying paradigm

International Journal for Numerical Methods in Engineering

Volumn 82, Issue 6, 2010, Pages 671-698

  Talischi, Cameron ^a   Paulino, Glaucio H ^a   Pereira, Anderson ^b   Menezes, Ivan F M ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Polygonal elements; Topology optimization; Unstructured meshing; Voronoi tessellations

Indexed keywords

CHECKERBOARD PATTERNS; COMPLEX DOMAINS; CONSTRAINED GEOMETRY; DISCRETIZATIONS; FINITE ELEMENT; GEOMETRIC FEATURE; HIGHER-DEGREE; LAGRANGIAN; MESH GEOMETRY; NUMERICAL INSTABILITY; POLYGONAL ELEMENT; POLYGONAL FINITE ELEMENT; POLYGONAL MESHES; SPATIAL DISCRETIZATIONS; SUB-OPTIMAL DESIGNS; TOPOLOGY OPTIMIZATION; UNIFORM GRIDS; UNSTRUCTURED MESHES; VORONOI TESSELLATIONS;

GEOMETRY; TOPOLOGY;

STRUCTURAL OPTIMIZATION;

EID: 77950224398     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2763     Document Type: Article

References (52)

1. Sigmund O, Petersson J. Numerical instabilities in topology optimization: a survey on procedures dealing with checkerboards, mesh-dependencies and local minima. Structural Optimization 1998; 16(1):68-75.
2. Ambrosio L, Buttazzo G. An optimal design problem with perimeter penalization. Calculus of Variations and Partial Differential Equations 1993; 1(1):55-69.
3. Haber RB, Jog CS, Bendsoe MP. A new approach to variable-topology shape design using a constraint on perimeter. Structural Optimization 1996; 11(1):1-12.
4. Petersson J. Some convergence results in perimeter-controlled topology optimization. Computer Methods in Applied Mechanics and Engineering 1999; 171(1-2):123-140.
5. Pedersen CBW, Buhl T, Sigmund O. Topology synthesis of large-displacement compliant mechanisms. International Journal for Numerical Methods in Engineering 2001; 50(12):2683-2705.
6. Park K, Paulino GH, Celes W, Espinha R. Adaptive dynamic cohesive fracture simulation using edge-swap and nodal pertubation operators. International Journal for Numerical Methods in Engineering, submitted.
7. Papoulia KD, Vavasis SA, Ganguly P. Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh. International Journal for Numerical Methods in Engineering 2006; 67(1):1-16.
8. Bolander JE, Saito S. Fracture analyses using spring networks with random geometry. Engineering Fracture Mechanics 1998; 61:569-591.
9. Rozvany GIN, Querin OM, Gaspar Z, Pomezanski V. Weight-increasing effect of topology simplification. Structural and Multidisciplinary Optimization 2003; 25(5-6):459-465.
10. Talischi C, Paulino GH, Le CH. Honeycomb Wachspress finite elements for structural topology optimization. Structural and Multidisciplinary Optimization 2009; 37(6):569-583.
11. Saxena A. A material-mask overlay strategy for continuum topology optimization of compliant mechanisms using honeycomb discretization. Journal of Mechanical Design 2008; 130(8):082304.
12. Aurenhammer F. Voronoi diagrams-a survey of a fundamental geometric data structure. Computing Surveys 1991; 23(3):345-405.
13. Yip M, Mohle J, Bolander JE. Automated modeling of three-dimensional structural components using irregular lattices. Computer Aided Civil and Infrastructure Engineering 2005; 20(6):393-407.
14. Lloyd S. Least squares quantization in PCM. IEEE Transactions on Information Theory 1982; 28(2):129-137.
15. Preparata FP, Shamos MI. Computational Geometry-An Introduction. Springer: New York, 1985.
16. Du Q, Faber V, Gunzburger M. Centroidal Voronoi tessellations: applications and algorithms. SIAM Review 1999; 41(4):637-676.
17. Newman D. The hexagon theorem. IEEE Transactions on Information Theory 1982; 28:137-139.
18. Du Q, Emelianenko M, Ju L. Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations. SIAM Journal on Numerical Analysis 2006; 44:102-119.
19. Persson PO, Strang G. A simple mesh generator in MATLAB. SIAM Review 2004; 46:329-345.
20. Cuthill E, McKee J. Reducing the bandwidth of sparse symmetric matrices. Proceedings of the 24th National Conference. ACM Press: New York, NY, U.S.A., 1969; 157-172.
21. Paulino GH, Menezes IFM, Gattass M, Mukherjee S. Node and element resequencing using the Laplacian of a finite element graph. Part I: general concepts and algorithm. International Journal for Numerical Methods in Engineering 1994; 37(9):1511-1530.
22. Paulino GH, Menezes IFM, Gattass M, Mukherjee S. Node and element resequencing using the Laplacian of a finite element graph. Part II: implementation and numerical results. International Journal for Numerical Methods in Engineering 1994; 37(9):1531-1555.
23. Dongarra JJ, Duff IS, Sorensen DC, van der Vorst HA. Numerical Linear Algebra for High-Performance Computers. SIAM: Philadelphia, PA, U.S.A., 1998.
24. Wang S, de Sturler E, Paulino GH. Large-scale topology optimization using preconditioned Krylov subspace methods with recycling. International Journal for Numerical Methods in Engineering 2007; 69(12):2441-2468.
25. Sukumar N, Tabarraei A. Conforming polygonal finite elements. International Journal for Numerical Methods in Engineering 2004; 61(12):2045-2066.
26. Sibson R. A vector identity for the Dirichlet tessellation. Mathematical Proceedings of the Cambridge Philosophical Society 1980; 87:151-155.
27. Hughes TJR. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Dover: New York, 2000.
28. Sukumar N, Moran B, Semenov AY, Belikov VV. Natural neighbour Galerkin methods. International Journal for Numerical Methods in Engineering 2001; 50(1):1-27.
29. Tabarraei A, Sukumar N. Application of polygonal finite elements in linear elasticity. International Journal of Computational Methods 2006; 3(4):503-520.
30. Lyness JN, Monegato G. Quadrature rules for regions having regular hexagonal symmetry. SIAM Journal on Numerical Analysis 1977; 14(2):283-295.
31. Natarajan S, Bordas S, Mahapatra DR. Numerical integration over arbitrary polygonal domains based on Schwarz-Christoffel conformal mapping. International Journal for Numerical Methods in Engineering 2009; 80(1):103-134.
32. Mousavi SE, Xiao H, Sukumar N. Generalized Gaussian quadrature rules on arbitrary polygons. International Journal for Numerical Methods in Engineering 2009; DOI: 10.1002/nme.2759.
33. Cook RD, Malkus DS, Plesha ME. Concepts and Applications of Finite Element Analysis (4th edn). Wiley: New York, 2002.
34. Yuqui L, Yin X. Generalized conforming triangular membrane element with vertex rigid rotational freedoms. Finite Elements in Analysis and Design 1994; 17:259-271.
35. Tabarraei A, Sukumar N. Adaptive computations using material forces and residual-based error estimators on quadtree meshes. Computer Methods in Applied Mechanics and Engineering 2007; 196(25-28):2657-2680.
36. Huang Y, Qin H, Desheng W. Centroidal Voronoi tessellation based finite element superconvergence. International Journal for Numerical Methods in Engineering 2008; 76:1819-1839.
37. Bendsoe MP. Optimal design as material distribution. Structural Optimization 1989; 1:193-202.
38. Rahmatalla SF, Swan CC. A Q4/Q4 continuum structural topology optimization implementation. Structural and Multidisciplinary Optimization 2004; 27(1-2):130-135.
39. Matsui K, Terada K. Continuous approximation of material distribution for topology optimization. International Journal for Numerical Methods in Engineering 2004; 59(14):1925-1944.
40. Guest JK, Prevost JH, Belytschko T. Achieving minimum length scale in topology optimization using nodal design variables and projection functions. International Journal for Numerical Methods in Engineering 2004; 61(2):238-254.
41. Almeida SRM, Paulino GH, Silva ECN. A simple and effective inverse projection scheme for void distribution in topology optimization. Structural and Multidisciplinary Optimization 2009; 39(4):359-371.
42. Bourdin B. Filters in topology optimization. International Journal for Numerical Methods in Engineering 2001; 50(9):2143-2158.
43. Celes W, Paulino GH, Espinha R. A compact adjacency-based topological data structure for finite element mesh representation. International Journal for Numerical Methods in Engineering 2005; 64(11):1529-1556.
44. Celes W, Paulino GH, Espinha R. Efficient handling of implicit entities in reduced mesh representations. Journal of Computing and Information Science in Engineering 2005; 5(4):348-359.
45. Paulino GH, Celes W, Espinha R, Zhang Z. A general topology-based framework for adaptive insertion of cohesive elements in finite element meshes. Engineering with Computers 2008; 24(1):59-78.
46. Svanberg K. The method of moving asymptotes-a new method for structural optimization. International Journal for Numerical Methods in Engineering 1987; 24(2):359-373.
47. Svanberg K. A class of globally convergent optimization methods based on conservative convex separable approximations. SIAM Journal on Optimization 2002; 12(2):555-573.
48. Bendsoe MP, Sigmund O. Topology Optimization-Theory, Methods and Applications. Springer: New York, 2003.
49. Dijkstra EW. A note on two problems in connexion with graphs. Numerische Mathematik 1959; 1:269-271.
50. Olhoff N, Bendsoe MP, Rasmussen J. On CAD-integrated structural topology and design optimization. Computer Methods in Applied Mechanics and Engineering 1991; 89(1-3):259-279.
51. Rozvany GIN. A critical review of established methods of structural topology optimization. Structural and Multidisciplinary Optimization 2009; 37(3):217-237.
52. Suzuki K, Kikuchi N. A homogenization method for shape and topology optimization. Computer Methods in Applied Mechanics and Engineering 1991; 93(3):291-318.