Skip to main content
Log in

A kinematic comparison of meshfree and mesh-based Lagrangian approximations using manufactured extreme deformation fields

  • Published:
Computational Particle Mechanics Aims and scope Submit manuscript

Abstract

Meshfree methods for solid mechanics have been in development since the early 1990’s. Initial motivations included alleviation of the burden of mesh creation and the desire to overcome the limitations of traditional mesh-based discretizations for extreme deformation applications. Here, the accuracy and robustness of both meshfree and mesh-based Lagrangian discretizations are compared using manufactured extreme deformation fields. For the meshfree discretizations, both moving least squares and maximum entropy are considered. Quantitative error and convergence results are presented for the best approximation in the \(H^1\) norm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Anderson J (1984) Fundamentals of aerodynamics. McGraw Hill, New York

    Google Scholar 

  2. Arroyo M, Ortiz M (2006) Local maximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods. Int J Numer Methods Eng 65(13):2167–2202

    Article  MathSciNet  Google Scholar 

  3. Belytschko T, Krongauz Y, Organ D, Fleming M, Krysl P (1996) Meshless methods: an overview and recent developments. Comput Methods Appl Mech Eng 139(1–4):3–47

    Article  Google Scholar 

  4. Belytschko T, Krysl P, Krongauz Y (1997) A three-dimensional explicit element-free Galerkin method. Int J Numer Methods Fluids 24(12):1253–1270

    Article  Google Scholar 

  5. Bishop J (2009) Simulating the pervasive fracture of materials and structures using randomly close packed Voronoi tessellations. Comput Mech 44(4):455–471

    Article  Google Scholar 

  6. Bonet J, Wood R (2008) Nonlinear continuum mechanics for finite element analysis, 2nd edn. Cambridge University Press, Cambridge

    Book  Google Scholar 

  7. Chen J, Pan C, Wu C, Liu WK (1996) Reproducing kernel particle methods for large deformation analysis of non-linear structures. Comput Methods Appl Mech Eng 139(1):195–227

    Article  MathSciNet  Google Scholar 

  8. Chen J, Hillman M, Ruter M (2013) An arbitrary order variationally consistent integration for Galerkin meshfree methods. Int J Numer Methods Eng 95(5):387–418

    Article  MathSciNet  Google Scholar 

  9. Chen J, Hillman M, Chi S (2017) Meshfree methods: progress made after 20 years. J Eng Mech 143(4):04017001

    Article  Google Scholar 

  10. Dolbow J, Belytschko T (1999) Numerical integration of the Galerkin weak form in meshfree methods. Comput Mech 23(3):219–230

    Article  MathSciNet  Google Scholar 

  11. Fitzpatrick R (2017) Theoretical fluid mechanics. IOP Publishing, Bristol

    Book  Google Scholar 

  12. Han W, Meng X (2001) Error analysis of the reproducing kernel particle method. Comput Methods Appl Mech Eng 190(46):6157–6181

    Article  MathSciNet  Google Scholar 

  13. Hormann K, Sukumar N (2008) Maximum entropy coordinates for arbitrary polytopes. Comput Graph Forum 27(5):1513–1520

    Article  Google Scholar 

  14. Hughes T (2000) The finite element method: linear static and dynamic finite element analysis. Dover, Mineola

    MATH  Google Scholar 

  15. Koester J, Chen J (2019) Conforming window functions for meshfree methods. Comput Methods Appl Mech Eng 347:588–621

    Article  MathSciNet  Google Scholar 

  16. Liu W, Jun S, Zhang Y (1995) Reproducing kernel particle methods. Int J Numer Methods Fluids 20(8–9):1081–1106

    Article  MathSciNet  Google Scholar 

  17. Liu W, Chen Y, Chang CT, Belytschko T (1996) Advances in multiple scale kernel particle methods. Comput Mech 18(2):73–111

    Article  MathSciNet  Google Scholar 

  18. Matlab, Release (2018a). www.mathworks.com. Accessed 31 Jan 2019

  19. Organ D, Fleming M, Terry T, Belytschko T (1996) Continuous meshless approximations for nonconvex bodies by diffraction and transparency. Comput Mech 18(3):225–235

    Article  Google Scholar 

  20. Rider W, Kothe D (1998) Reconstructing volume tracking. J Comput Phys 141(2):112–152

    Article  MathSciNet  Google Scholar 

  21. Smolarkiewicz P (1982) The multi-dimensional Crowley advection scheme. Mon Weather Rev 110(12):1968–1983

    Article  Google Scholar 

  22. Strang G, Fix G (2008) An analysis of the finite element method, 2nd edn. Wellesley-Cambridge Press, Wellesley

    MATH  Google Scholar 

  23. Sukumar N (2004) Construction of polygonal interpolants: a maximum entropy approach. Int J Numer Methods Eng 61(12):2159–2181

    Article  MathSciNet  Google Scholar 

  24. Sukumar N, Malsch E (2006) Recent advances in the construction of polygonal finite element interpolants. Arch Comput Methods Eng 13(1):129–163

    Article  MathSciNet  Google Scholar 

  25. Sukumar N, Wright R (2007) Overview and construction of meshfree basis functions: from moving least squares to entropy approximants. Int J Numer Methods Eng 70(2):181–205

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The helpful discussions with Prof. N. Sukumar at UC Davis and use of his Matlab MAXENT functions are gratefully acknowledged. The many helpful discussions with Jake Koester and Mike Tupek at Sandia are gratefully acknowledged. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology and Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International, Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA-0003525. This paper describes objective technical results and analysis. Any subjective views or opinions that might be expressed in the paper do not necessarily represent the views of the U.S. Department of Energy or the United States Government. The author states that there is no conflict of interest.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Joseph Bishop.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendices

Appendix A: Deformation field \(\mathscr {D}_2\)

The following stream function is a classical example from fluid mechanics representing the incompressible inviscid flow around a cylinder [1]. By choosing an appropriate initial material body, this deformation resembles the impact of projectile onto a ductile plate. Actual penetration is not possible, however, due to continuity of the deformation. The stream function, \(\Psi \), is defined using polar coordinates \((r,\theta )\), as

$$\begin{aligned} \Psi (r, \theta ) = V_\infty \,r \sin \theta \left( 1 - \frac{r_{\mathrm {o}}^2}{r^2} \right) , \end{aligned}$$
(44)

where \(r_{\mathrm {o}}\) is the cylinder radius, \(V_\infty \) is the upstream velocity. The velocity components are then given by

$$\begin{aligned} \begin{aligned} v_r&= \frac{1}{r} \frac{\partial \Psi }{\partial \theta } = V_\infty \cos \theta \left( 1 - \frac{r_{\mathrm {o}}^2}{r^2} \right) , \\ v_\theta&= - \frac{\partial \Psi }{\partial r} = -V_\infty \sin \theta \left( 1 + \frac{r_{\mathrm {o}}^2}{r^2} \right) . \end{aligned} \end{aligned}$$
(45)

In rectangular coordinates, the velocity components are

$$\begin{aligned} \begin{aligned} v_1&= \frac{1}{r}\left( x_1 v_r - x_2 v_\theta \right) \\&= \frac{V_\infty }{r^2} \left[ x_1^2\left( 1-\frac{r_{\mathrm {o}}^2}{r^2} \right) + x_2^2\left( 1+\frac{r_{\mathrm {o}}^2}{r^2} \right) \right] , \\ v_2&= \frac{1}{r}\left( x_2 v_r + x_1 v_\theta \right) =- V_\infty \, x\,y \, \frac{r_{\mathrm {o}}^2}{r^4} \end{aligned} \end{aligned}$$
(46)

with \(x_1 = r \cos \theta \), \(x_2 = r \sin \theta \), \(\tan \theta = x_2/x_1 \), and \(r^2 = x_1^2 + x_2^2\).

The components of the velocity gradient are then

$$\begin{aligned} \begin{aligned} L_{11}&= V_\infty \left\{ \frac{1}{r^2} \left[ \frac{2r_{\mathrm {o}}^2 x_1^3}{r^4} + 2x_1\left( 1-\frac{r_{\mathrm {o}}^2}{r^2}\right) - \frac{2r_{\mathrm {o}}^2x_1x_2^2}{r^4} \right] \right. \\&\quad \left. {} - \frac{2x_1}{r^4} \left[ x_1^2\left( 1-\frac{r_{\mathrm {o}}^2}{r^2}\right) +x_2^2\left( 1+\frac{r_{\mathrm {o}}^2}{r^2}\right) \right] \right\} , \\ L_{12}&= V_\infty \left\{ \frac{1}{r^2} \left[ \frac{2r_{\mathrm {o}}^2 x_1^2x_2}{r^4} + 2x_2\left( 1+\frac{r_{\mathrm {o}}^2}{r^2}\right) - \frac{2r_{\mathrm {o}}^2x_2^3}{r^4} \right] \right. \\&\quad \left. {} - \frac{2x_2}{r^4} \left[ x_1^2\left( 1-\frac{r_{\mathrm {o}}^2}{r^2}\right) +x_2^2\left( 1+\frac{r_{\mathrm {o}}^2}{r^2}\right) \right] \right\} , \\ L_{21}&= -2V_\infty \,r_{\mathrm {o}}^2\, x_2 \frac{r^2 - 4 x_1^2}{r^6} ,\\ L_{22}&= -2V_\infty \,r_{\mathrm {o}}^2\, x_1 \frac{r^2 - 4 x_2^2}{r^6} . \end{aligned} \end{aligned}$$
(47)
Fig. 19
figure 19

Deformation \(\mathscr {D}_2\) at times a\(t = 0\), b\(t = 0.4\), c\(t=0.8\)

Normalizing, let \(V_\infty =1\) and \(r_{\mathrm {o}}=1\), and if the material body \(\mathscr {B}\) is chosen to be the rectangle body \([-2,-1]\times [-3,3]\), the deformation shown in Fig. 19 is obtained.

Additional two-dimensional deformation fields can be defined similarly using the stream function approach including axisymmetric flows. For example, the stream function for axisymmetric flow around an ellipsoid is given in [11].

Appendix B: Convergence data

For completeness, the convergence results presented in Figs. 1417 are also given in Tables 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10. Several of the finite element results were not computable (NC) for the highly distorted meshes (\(s=0.4\) and \(s=0.5\)). All results are normalized by the respective norm of the exact solution.

Table 1 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{L_2} / || \mathbf {u}||_{L_2}\), for the finite element approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of mesh refinement and mesh distortion s
Table 2 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{H^1} / || \mathbf {u}||_{H^1}\), for the finite element approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of mesh refinement and mesh distortion s
Table 3 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{L_2} / || \mathbf {u}||_{L_2}\), for the moving least squares approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of node refinement and node distortion s
Table 4 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{H^1} / || \mathbf {u}||_{H^1}\), for the moving least squares approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of node refinement and node distortion s
Table 5 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{L_2} / || \mathbf {u}||_{L_2}\), for the moving least squares approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of node refinement and node distortion s
Table 6 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{H^1} / || \mathbf {u}||_{H^1}\), for the moving least squares approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of node refinement and node distortion s
Table 7 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{L_2} / || \mathbf {u}||_{L_2}\), for the maximum entropy approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of node refinement and node distortion s
Table 8 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{H^1} / || \mathbf {u}||_{H^1}\), for the maximum entropy approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of node refinement and node distortion s
Table 9 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{L_2} / || \mathbf {u}||_{L_2}\), for the maximum entropy approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of node refinement and node distortion s
Table 10 Normalized error, \(|| \mathbf {u}- \mathbf {u}^h_{H^1} ||_{H^1} / || \mathbf {u}||_{H^1}\), for the maximum entropy approximation (best approximation in the \(H^1\) norm) of deformation \(\mathscr {D}_1\) at time \(t=0.1\) as a function of node refinement and node distortion s

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bishop, J. A kinematic comparison of meshfree and mesh-based Lagrangian approximations using manufactured extreme deformation fields. Comp. Part. Mech. 7, 257–270 (2020). https://doi.org/10.1007/s40571-019-00256-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40571-019-00256-x

Keywords

Navigation