Compatible meshfree discretization of surface PDEs

  • Nathaniel TraskEmail author
  • Paul Kuberry


Meshfree discretization of surface partial differential equations is appealing, due to their ability to naturally adapt to deforming motion of the underlying manifold. In this work, we consider an existing scheme proposed by Liang et al. reinterpreted in the context of generalized moving least squares (GMLS), showing that existing numerical analysis from the GMLS literature applies to their scheme. With this interpretation, their approach may then be unified with recent work developing compatible meshfree discretizations for the div-grad problem in \(\mathbb {R}^d\). Informally, this is analogous to an extension of collocated finite differences to staggered finite difference methods, but in the manifold setting and with unstructured nodal data. In this way, we obtain a compatible meshfree discretization of elliptic problems on manifolds which is naturally stable for problems with material interfaces, without the need to introduce numerical dissipation or local enrichment near the interface. We provide convergence studies illustrating the high-order convergence and stability of the approach for manufactured solutions and for an adaptation of the classical five-strip benchmark to a cylindrical manifold.


Generalized moving least squares Compatible discretization Surface PDE Meshfree 



The authors acknowledge support under the Sandia National Laboratories LDRD program, and thank Dr. Pavel Bochev for reviewing an early draft of the work. The views expressed in the article do not necessarily represent the views of the US Department of Energy or the US Government.

Compliance with ethical standards

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.


  1. 1.
    Amiri F, Millán D, Shen Y, Rabczuk T, Arroyo M (2014) Phase-field modeling of fracture in linear thin shells. Theor Appl Fract Mech 69:102–109CrossRefGoogle Scholar
  2. 2.
    Amiri F, Ziaei-Rad S, Valizadeh N, Rabczuk T (2019) On the use of local maximum entropy approximants for Cahn–Hilliard phase-field models in 2d domains and on surfaces. Comput Methods Appl Mech Eng 346:1–24MathSciNetCrossRefGoogle Scholar
  3. 3.
    Arnold DN, Bochev PB, Lehoucq RB, Nicolaides RA, Shashkov M (2007) Compatible spatial discretizations, vol 142. Springer, BerlinzbMATHGoogle Scholar
  4. 4.
    Bochev PB, Gunzburger MD (2009) Least-squares finite element methods, vol 166. Springer, BerlinzbMATHGoogle Scholar
  5. 5.
    Burman E, Hansbo P, Larson MG (2015) A stabilized cut finite element method for partial differential equations on surfaces: the Laplace–Beltrami operator. Comput Methods Appl Mech Eng 285:188–207MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Edwards HC, Trott CR, Sunderland D (2014) Kokkos: enabling manycore performance portability through polymorphic memory access patterns. J Parallel Distrib Comput 74(12):3202–3216. CrossRefGoogle Scholar
  7. 7.
    Flyer N, Lehto E, Blaise S, Wright GB, St-Cyr A (2012) A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere. J Comput Phys 231(11):4078–4095MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Ganesan S, Tobiska L (2012) Arbitrary Lagrangian–Eulerian finite-element method for computation of two-phase flows with soluble surfactants. J Comput Phys 231(9):3685–3702MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Hansbo P, Larson MG, Zahedi S (2014) A cut finite element method for a stokes interface problem. Appl Numer Math 85:90–114MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Heroux M, Bartlett R, Hoekstra VHR, Hu J, Kolda T, Lehoucq R, Long K, Pawlowski R, Phipps E, Salinger A, Thornquist H, Tuminaro R, Willenbring J, Williams A (2003) An Overview of Trilinos. Tech. Rep. SAND2003-2927, Sandia National LaboratoriesGoogle Scholar
  11. 11.
    Hu JJ, Prokopenko A, Siefert CM, Tuminaro RS, Wiesner TA (2014) MueLu multigrid framework.
  12. 12.
    Krysl P, Belytschko T (1996) Analysis of thin shells by the element-free galerkin method. Int J Solids Struct 33(20–22):3057–3080CrossRefzbMATHGoogle Scholar
  13. 13.
    Kuberry P, Bosler P, Trask N (2019) Compadre toolkit version 1.0.1 .
  14. 14.
    Lai R, Liang J, Zhao H (2013) A local mesh method for solving PDEs on point clouds. Inverse Probl Imaging 7(3)Google Scholar
  15. 15.
    Lauritzen PH, Jablonowski C, Taylor MA, Nair RD (2011) Numerical techniques for global atmospheric models, vol 80. Springer, BerlinCrossRefzbMATHGoogle Scholar
  16. 16.
    Liang J, Zhao H (2013) Solving partial differential equations on point clouds. SIAM J Sci Comput 35(3):A1461–A1486MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Masud A, Hughes TJ (2002) A stabilized mixed finite element method for darcy flow. Comput Methods Appl Mech Eng 191(39–40):4341–4370MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Mirzaei D, Schaback R, Dehghan M (2012) On generalized moving least squares and diffuse derivatives. IMA J Numer Anal 32(3):983–1000MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Petras A, Ling L, Ruuth SJ (2018) An RBF-FD closest point method for solving PDEs on surfaces. J Comput Phys 370:43–57MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Rahimi M, DeSimone A, Arroyo M (2013) Curved fluid membranes behave laterally as effective viscoelastic media. Soft Matter 9(46):11033–11045CrossRefGoogle Scholar
  21. 21.
    Ringler T, Petersen M, Higdon RL, Jacobsen D, Jones PW, Maltrud M (2013) A multi-resolution approach to global ocean modeling. Ocean Model 69:211–232CrossRefGoogle Scholar
  22. 22.
    Salmon R (1998) Lectures on geophysical fluid dynamics. Oxford University Press, OxfordGoogle Scholar
  23. 23.
    Shankar V, Wright GB (2018) Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions. J Comput Phys 366:170–190MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Shankar V, Wright GB, Kirby RM, Fogelson AL (2015) A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction–diffusion equations on surfaces. J Sci Comput 63(3):745–768MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Sigurdsson JK, Atzberger PJ (2016) Hydrodynamic coupling of particle inclusions embedded in curved lipid bilayer membranes. Soft matter 12(32):6685–6707CrossRefGoogle Scholar
  26. 26.
    Stolarski H, Belytschko T, Lee SH (1995) A review of shell finite elements and corotational theories. Comput Mech Adv 2(2):125–212MathSciNetzbMATHGoogle Scholar
  27. 27.
    Stone H (1990) A simple derivation of the time-dependent convective-diffusion equation for surfactant transport along a deforming interface. Phys Fluids A Fluid Dyn 2(1):111–112CrossRefGoogle Scholar
  28. 28.
    Suchde P, Kuhnert J (2018) A meshfree generalized finite difference method for surface PDEs. arXiv preprint arXiv:1806.07193
  29. 29.
    Trask N, Maxey M, Hu X (2018) A compatible high-order meshless method for the Stokes equations with applications to suspension flows. J Comput Phys 355:310–326MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Trask N, Perego M, Bochev P (2017) A high-order staggered meshless method for elliptic problems. SIAM J Sci Comput 39(2):A479–A502MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Walker SW (2015) The shape of things: a practical guide to differential geometry and the shape derivative, vol 28. SIAM, PhiladelphiaCrossRefzbMATHGoogle Scholar
  32. 32.
    Wendland H (2004) Scattered data approximation, vol 17. Cambridge University Press, CambridgeCrossRefzbMATHGoogle Scholar

Copyright information

© This is a U.S. Government work and not under copyright protection in the US; foreign copyright protection may apply  2019

Authors and Affiliations

  1. 1.Center for Computing ResearchSandia National LaboratoriesAlbuquerqueUSA

Personalised recommendations