On the optimum support size in meshfree methods: A variational adaptivity approach with maximum‐entropy approximants

We present a method for the automatic adaption of the support size of meshfree basis functions in the context of the numerical approximation of boundary value problems stemming from a minimum principle. The method is based on a variational approach, and the central idea is that the variational principle selects both the discretized physical fields and the discretization parameters, here those defining the support size of each basis function. We consider local maximum-entropy approximation schemes, which exhibit smooth basis functions with respect to both space and the discretization parameters (the node location and the locality parameters). We illustrate by the Poisson, linear and non-linear elasticity problems the effectivity of the method, which produces very accurate solutions with very coarse discretizations and finds unexpected patterns of the support size of the shape functions. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Wing Kam Liu,et al.  Meshfree and particle methods and their applications , 2002 .

[2]  P. Lancaster,et al.  Surfaces generated by moving least squares methods , 1981 .

[3]  Pedro Díez,et al.  Exact Bounds for Linear Outputs of the Advection-Diffusion-Reaction Equation Using Flux-Free Error Estimates , 2009, SIAM J. Sci. Comput..

[4]  H. Matthies,et al.  Classification and Overview of Meshfree Methods , 2004 .

[5]  Michael Ortiz,et al.  Smooth, second order, non‐negative meshfree approximants selected by maximum entropy , 2009 .

[6]  Liping Liu THEORY OF ELASTICITY , 2012 .

[7]  T. Hughes,et al.  Isogeometric analysis : CAD, finite elements, NURBS, exact geometry and mesh refinement , 2005 .

[8]  V. T. Rajan,et al.  Optimality of the Delaunay triangulation in Rd , 1991, SCG '91.

[9]  T. Belytschko,et al.  THE NATURAL ELEMENT METHOD IN SOLID MECHANICS , 1998 .

[10]  Magdalena Ortiz,et al.  Local maximum‐entropy approximation schemes: a seamless bridge between finite elements and meshfree methods , 2006 .

[11]  Paul Steinmann,et al.  An ALE formulation based on spatial and material settings of continuum mechanics. Part 1: Generic hyperelastic formulation , 2004 .

[12]  Paul Steinmann,et al.  Structural optimization by simultaneous equilibration of spatial and material forces , 2005 .

[13]  T. Belytschko,et al.  Element-free Galerkin method: Convergence of the continuous and discontinuous shape functions , 1997 .

[14]  Jorge Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[15]  Z. Ma,et al.  A study of point moving adaptivity in gridless method , 2008 .

[16]  Jerrold E. Marsden,et al.  Variational r‐adaption in elastodynamics , 2008 .

[17]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[18]  Paul Steinmann,et al.  An ALE formulation based on spatial and material settings of continuum mechanics. Part 2: Classification and applications , 2004 .

[19]  Jörn Mosler,et al.  On the numerical implementation of variational arbitrary Lagrangian–Eulerian (VALE) formulations , 2006, International Journal for Numerical Methods in Engineering.

[20]  N. Sukumar Construction of polygonal interpolants: a maximum entropy approach , 2004 .

[21]  R. Wright,et al.  Overview and construction of meshfree basis functions: from moving least squares to entropy approximants , 2007 .

[22]  M. Ortiz,et al.  Subdivision surfaces: a new paradigm for thin‐shell finite‐element analysis , 2000 .

[23]  Li,et al.  Moving least-square reproducing kernel methods (I) Methodology and convergence , 1997 .

[24]  V. T. Rajan Optimality of the Delaunay triangulation in ℝd , 1994, Discret. Comput. Geom..

[25]  A. Huerta,et al.  Bounds for quantities of interest and adaptivity in the element‐free Galerkin method , 2008 .

[26]  Jörn Mosler,et al.  An error‐estimate‐free and remapping‐free variational mesh refinement and coarsening method for dissipative solids at finite strains , 2009 .

[27]  Pururav Thoutireddy Variational arbitrary Lagrangian-Eulerian method , 2003 .

[28]  J. Nocedal Updating Quasi-Newton Matrices With Limited Storage , 1980 .

[29]  M. Ortiz,et al.  A variational r‐adaption and shape‐optimization method for finite‐deformation elasticity , 2004 .