An efficient adaptive polygonal finite element method for plastic collapse analysis of solids

We propose an adaptive polygonal finite element formulation for collapse plastic analysis of solids. The article contributes into four crucial points: 1) Wachspress shape functions at vertex and bubble nodes handled at a primal-mesh level; 2) plastic strain rates and dissipation performed over a dual-mesh level; 3) a new adaptive primal-mesh strategy driven by the L^2 -norm-based indicator of strain rates; and 4) a spatial decomposition structure obtained from a so-called polytree mesh scheme. We investigate both purely cohesive and cohesive-frictional materials. We prove numerically that the present method performs well for volumetric locking problem. In addition, the optimization formulation of limit analysis is written by the form of second-order cone programming (SOCP) in order to exploit the high efficiency of interior-point solvers. The present method retains a low number of optimization variables. This convenient approach allows us to design and solve the large-scale optimization problems effectively. Numerical validations show the excellent performance of the proposed method.

[1]  Armando N. Antão,et al.  A non‐linear programming method approach for upper bound limit analysis , 2007 .

[2]  N. Sukumar,et al.  Extended finite element method on polygonal and quadtree meshes , 2008 .

[3]  Jose Luis Silveira,et al.  An algorithm for shakedown analysis with nonlinear yield functions , 2002 .

[4]  K. Y. Dai,et al.  An n-sided polygonal smoothed finite element method (nSFEM) for solid mechanics , 2007 .

[5]  Guirong Liu,et al.  An edge-based smoothed finite element method (ES-FEM) for static, free and forced vibration analyses of solids , 2009 .

[6]  F. Tin-Loi,et al.  Automatic modelling of cohesive crack propagation in concrete using polygon scaled boundary finite elements , 2012 .

[7]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[8]  Raúl A. Feijóo,et al.  An adaptive approach to limit analysis , 2001 .

[9]  N. Sukumar,et al.  Conforming polygonal finite elements , 2004 .

[10]  Jaime Peraire,et al.  Mesh adaptive computation of upper and lower bounds in limit analysis , 2008 .

[11]  Stéphane Bordas,et al.  Numerical integration over arbitrary polygonal domains based on Schwarz–Christoffel conformal mapping , 2009 .

[12]  Norman H. Christ,et al.  Weights of links and plaquettes in a random lattice , 1982 .

[13]  J. Pastor,et al.  Finite element method and limit analysis theory for soil mechanics problems , 1980 .

[14]  Shi-Min Hu,et al.  Cubic mean value coordinates , 2013, ACM Trans. Graph..

[15]  Antonio Capsoni,et al.  A FINITE ELEMENT FORMULATION OF THE RIGID–PLASTIC LIMIT ANALYSIS PROBLEM , 1997 .

[16]  Chris Martin.  The use of adaptive finite-element limit analysis to reveal slip-line fields , 2011 .

[17]  Hung Nguyen-Xuan,et al.  Plastic collapse analysis of cracked structures using extended isogeometric elements and second-order cone programming , 2014 .

[18]  Gautam Dasgupta,et al.  Integration within Polygonal Finite Elements , 2003 .

[19]  John Lin,et al.  Smooth Two-Dimensional Interpolations: A Recipe for All Polygons , 2005, J. Graph. Tools.

[20]  Joseph E. Bishop,et al.  Simulating the pervasive fracture of materials and structures using randomly close packed Voronoi tessellations , 2009 .

[21]  Erling D. Andersen,et al.  On implementing a primal-dual interior-point method for conic quadratic optimization , 2003, Math. Program..

[22]  A. Russo,et al.  New perspectives on polygonal and polyhedral finite element methods , 2014 .

[23]  R. Sibson.  A vector identity for the Dirichlet tessellation , 1980, Mathematical Proceedings of the Cambridge Philosophical Society.

[24]  Stéphane Bordas,et al.  Numerically determined enrichment functions for the extended finite element method and applications to bi‐material anisotropic fracture and polycrystals , 2010 .

[25]  Jonathan A. Dantzig,et al.  An adaptive mesh refinement scheme for solidification problems , 1996 .

[26]  J. C. Rice,et al.  On numerically accurate finite element solutions in the fully plastic range , 1990 .

[27]  Carlos Armando Duarte,et al.  A Generalized Finite Element Method for polycrystals with discontinuous grain boundaries , 2006 .

[28]  J. L. Silveira,et al.  Quadratic velocity‐linear stress interpolations in limit analysis , 2014 .

[29]  G. Paulino,et al.  PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab , 2012 .

[30]  Eitan Grinspun,et al.  Natural hierarchical refinement for finite element methods , 2003 .

[31]  N. Sukumar,et al.  Archives of Computational Methods in Engineering Recent Advances in the Construction of Polygonal Finite Element Interpolants , 2022 .

[32]  Kokichi Sugihara,et al.  Two Generalizations of an Interpolant Based on Voronoi Diagrams , 1999, Int. J. Shape Model..

[33]  Hung Nguyen-Xuan,et al.  Computation of limit and shakedown loads using a node‐based smoothed finite element method , 2012 .

[34]  R. Hill,et al.  On discontinuous plastic states, with special reference to localized necking in thin sheets , 1952 .

[35]  Zydrunas Gimbutas,et al.  A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions , 2010, Comput. Math. Appl..

[36]  Alvise Sommariva,et al.  Gauss-Green cubature and moment computation over arbitrary geometries , 2009, J. Comput. Appl. Math..

[37]  C. Le.  A stabilized discrete shear gap finite element for adaptive limit analysis of Mindlin–Reissner plates , 2013 .

[38]  Glaucio H. Paulino,et al.  Polygonal finite elements for topology optimization: A unifying paradigm , 2010 .

[39]  Héctor,et al.  Computation of upper and lower bounds in limit analysis using second-order cone programming and mesh adaptivity , 2004 .

[40]  Jean B. Lasserre,et al.  Integration on a convex polytope , 1998 .

[41]  Marcel Vinokur,et al.  Exact Integrations of Polynomials and Symmetric Quadrature Formulas over Arbitrary Polyhedral Grids , 1998 .

[42]  N. Sukumar,et al.  Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons , 2011 .

[43]  Alireza Tabarraei,et al.  Adaptive computations on conforming quadtree meshes , 2005 .

[44]  Scott W. Sloan,et al.  A new discontinuous upper bound limit analysis formulation , 2005 .

[45]  Kai Hormann,et al.  Maximum Entropy Coordinates for Arbitrary Polytopes , 2008, Comput. Graph. Forum.

[46]  Scott W. Sloan,et al.  Upper bound limit analysis using linear finite elements and non‐linear programming , 2001 .

[47]  Josiah Manson,et al.  Moving Least Squares Coordinates , 2010, Comput. Graph. Forum.

[48]  K. Y. Sze,et al.  Polygonal finite element method for nonlinear constitutive modeling of polycrystalline ferroelectrics , 2005 .

[49]  Hung Nguyen-Xuan,et al.  An edge-based finite element method (ES-FEM) with adaptive scaled-bubble functions for plane strain limit analysis , 2015 .

[50]  John E. Bolander,et al.  Automated Modeling of Three‐Dimensional Structural Components Using Irregular Lattices , 2005 .

[51]  W. Prager,et al.  Theory of perfectly plastic solids , 1968 .

[52]  M. Fortin,et al.  A stable finite element for the stokes equations , 1984 .

[53]  Barry Lee,et al.  Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

[54]  P. Bar-Yoseph,et al.  Mechanically based models: Adaptive refinement for B‐spline finite element , 2003 .

[55]  M. Gilbert,et al.  A locking-free stabilized kinematic EFG model for plane strain limit analysis , 2012 .

[56]  Joe D. Warren,et al.  Barycentric coordinates for convex polytopes , 1996, Adv. Comput. Math..

[57]  Glaucio H. Paulino,et al.  Topology optimization using polytopes , 2013, 1312.7016.

[58]  Elisabeth Anna Malsch,et al.  Shape functions for polygonal domains with interior nodes , 2004 .

[59]  Michael L. Overton,et al.  An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms , 2000, SIAM J. Sci. Comput..

[60]  Glaucio H. Paulino,et al.  Unstructured polygonal meshes with adaptive refinement for the numerical simulation of dynamic cohesive fracture , 2014, International Journal of Fracture.

[61]  S. Sloan,et al.  Upper bound limit analysis using discontinuous velocity fields , 1995 .

[62]  Hung Nguyen-Xuan,et al.  An edge‐based smoothed finite element method for primal–dual shakedown analysis of structures , 2010 .

[63]  Glaucio H. Paulino,et al.  Polygonal finite elements for finite elasticity , 2015 .

[64]  M. Ainsworth,et al.  Aspects of an adaptive hp-finite element method : Adaptive strategy, conforming approximation and efficient solvers , 1997 .

[65]  A. G. Miller,et al.  Review of limit loads of structures containing defects , 1988 .

[66]  C. Martin,et al.  Lower bound limit analysis of cohesive‐frictional materials using second‐order cone programming , 2006 .

[67]  Peter Hansbo,et al.  A Lagrange multiplier method for the finite element solution of elliptic interface problems using non-matching meshes , 2005, Numerische Mathematik.

[68]  Jiun-Shyan Chen,et al.  A stabilized conforming nodal integration for Galerkin mesh-free methods , 2001 .

[69]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[70]  W. Dörfler.  A convergent adaptive algorithm for Poisson's equation , 1996 .

[71]  Stéphane Bordas,et al.  A cell‐based smoothed finite element method for kinematic limit analysis , 2010 .

[72]  Scott W. Sloan,et al.  Lower bound limit analysis with adaptive remeshing , 2005 .

[73]  M. Gunzburger,et al.  Meshfree, probabilistic determination of point sets and support regions for meshless computing , 2002 .

[74]  C. E. Richards,et al.  The yield-point loads of singly-notched pin-loaded tensile strips , 1974 .

[75]  Antonio Huerta,et al.  Upper and lower bounds in limit analysis: Adaptive meshing strategies and discontinuous loading , 2009 .

[76]  Jesús A. De Loera,et al.  How to integrate a polynomial over a simplex , 2008, Math. Comput..

[77]  M. Floater.  Mean value coordinates , 2003, Computer Aided Geometric Design.

[78]  Glaucio H. Paulino,et al.  PolyTop: a Matlab implementation of a general topology optimization framework using unstructured polygonal finite element meshes , 2012 .

[79]  W. T. Koiter.  General theorems for elastic plastic solids , 1960 .

[80]  Knud D. Andersen,et al.  Computation of collapse states with von Mises type yield condition , 1998 .

[81]  Michael A. Puso,et al.  Maximum-entropy meshfree method for incompressible media problems , 2011 .

[82]  E. Wachspress,et al.  A Rational Finite Element Basis , 1975 .

[83]  Glaucio H. Paulino,et al.  Polygonal finite elements for incompressible fluid flow , 2014 .

[84]  J. Bolander,et al.  Fracture analyses using spring networks with random geometry , 1998 .

[85]  Chris Martin,et al.  Upper bound limit analysis using simplex strain elements and second‐order cone programming , 2007 .

[86]  Sundararajan Natarajan,et al.  On the approximation in the smoothed finite element method (SFEM) , 2010, ArXiv.

[87]  Michael S. Floater,et al.  Gradient Bounds for Wachspress Coordinates on Polytopes , 2013, SIAM J. Numer. Anal..

[88]  Jean B. Lasserre,et al.  Integration and homogeneous functions , 1999 .