Skip to main content
Top
Published in: Journal of Scientific Computing 3/2017

28-12-2016

An Element Free Galerkin Method Based on the Modified Moving Least Squares Approximation

Authors: Habibullah Amin Chowdhury, Adam Wittek, Karol Miller, Grand Roman Joldes

Published in: Journal of Scientific Computing | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper demonstrates that the recently developed modified moving least squares (MMLS) approximation possess the necessary properties which allow its use as an element free Galerkin (EFG) approximation method. Specifically, the consistency and invariance properties for the MMLS are proven. We demonstrate that MMLS shape functions form a partition of unity and the MMLS approximation satisfies the patch test. The invariance properties are important for the accurate computation of the shape functions by using translation and scaling to a canonical domain. We compare the performance of the EFG method based on MMLS, which uses quadratic base functions, to the performance of the EFG method which uses classical MLS with linear base functions, using both 2D and 3D examples. In 2D we solve an elasticity problem which has an analytical solution (bending of a Timoshenko beam) while in 3D we solve an elasticity problem which has an exact finite element solution (unconstrained compression of a cube). We also solve a complex problem involving complicated geometry, non-linear material, large deformations and contacts. The simulation results demonstrate the superior performance of the MMLS over classical MLS in terms of solution accuracy, while shape functions can be computed using the same nodal distribution and support domain size for both methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Miller, K., Horton, A., Joldes, G.R., Wittek, A.: Beyond finite elements: a comprehensive, patient-specific neurosurgical simulation utilizing a meshless method. J. Biomech. 45, 2698–2701 (2012)CrossRef Miller, K., Horton, A., Joldes, G.R., Wittek, A.: Beyond finite elements: a comprehensive, patient-specific neurosurgical simulation utilizing a meshless method. J. Biomech. 45, 2698–2701 (2012)CrossRef
2.
go back to reference Horton, A., Wittek, A., Joldes, G.R., Miller, K.: A meshless total Lagrangian explicit dynamics algorithm for surgical simulation. Int. J. Numer. Method Biomed. Eng. 26, 977–998 (2010)CrossRefMATH Horton, A., Wittek, A., Joldes, G.R., Miller, K.: A meshless total Lagrangian explicit dynamics algorithm for surgical simulation. Int. J. Numer. Method Biomed. Eng. 26, 977–998 (2010)CrossRefMATH
3.
go back to reference Li, M., Miller, K., Joldes, G.R., Kikinis, R., Wittek, A.: Biomechanical model for computing deformations for whole-body image registration: a meshless approach. Int. J. Numer. Methods Biomed. Eng. (2016). doi:10.1002/cnm.2771 Li, M., Miller, K., Joldes, G.R., Kikinis, R., Wittek, A.: Biomechanical model for computing deformations for whole-body image registration: a meshless approach. Int. J. Numer. Methods Biomed. Eng. (2016). doi:10.​1002/​cnm.​2771
4.
go back to reference Jin, X., Joldes, G.R., Miller, K., Yang, K.H., Wittek, A.: Meshless algorithm for soft tissue cutting in surgical simulation. Comput. Methods Biomech. Biomed. Eng. 17, 800–811 (2014)CrossRef Jin, X., Joldes, G.R., Miller, K., Yang, K.H., Wittek, A.: Meshless algorithm for soft tissue cutting in surgical simulation. Comput. Methods Biomech. Biomed. Eng. 17, 800–811 (2014)CrossRef
6.
go back to reference Nayroles, B., Touzot, G., Villon, P.: Generalizing the finite element method: diffuse approximation and diffuse elements. Comput. Mech. 10, 307–318 (1992)CrossRefMATH Nayroles, B., Touzot, G., Villon, P.: Generalizing the finite element method: diffuse approximation and diffuse elements. Comput. Mech. 10, 307–318 (1992)CrossRefMATH
7.
go back to reference Liu, G.R.: Meshfree Methods: Moving Beyond the Finite Element Method. CRC Press, Boca Raton (2010)MATH Liu, G.R.: Meshfree Methods: Moving Beyond the Finite Element Method. CRC Press, Boca Raton (2010)MATH
8.
go back to reference Joldes, G.R., Wittek, A., Miller, K.: Adaptive numerical integration in element-free Galerkin methods for elliptic boundary value problems. Eng. Anal. Bound. Elem. 51, 52–63 (2015)MathSciNetCrossRef Joldes, G.R., Wittek, A., Miller, K.: Adaptive numerical integration in element-free Galerkin methods for elliptic boundary value problems. Eng. Anal. Bound. Elem. 51, 52–63 (2015)MathSciNetCrossRef
9.
go back to reference Liu, G.-R., Gu, Y.-T.: An Introduction to Meshfree Methods and Their Programming. Springer, Berlin (2005) Liu, G.-R., Gu, Y.-T.: An Introduction to Meshfree Methods and Their Programming. Springer, Berlin (2005)
10.
go back to reference Fasshauer, G.E.: Meshfree Approximation Methods with MATLAB. World Scientific Publishing Co. Inc, Singapore (2007)CrossRefMATH Fasshauer, G.E.: Meshfree Approximation Methods with MATLAB. World Scientific Publishing Co. Inc, Singapore (2007)CrossRefMATH
11.
go back to reference Joldes, G.R., Chowdhury, H.A., Wittek, A., Doyle, B., Miller, K.: Modified moving least squares with polynomial bases for scattered data approximation. Appl. Math. Comput. 266, 893–902 (2015)MathSciNet Joldes, G.R., Chowdhury, H.A., Wittek, A., Doyle, B., Miller, K.: Modified moving least squares with polynomial bases for scattered data approximation. Appl. Math. Comput. 266, 893–902 (2015)MathSciNet
12.
go back to reference Chowdhury, H., Joldes, G., Wittek, A., Doyle, B., Pasternak, E., Miller, K.: Implementation of a modified moving least squares approximation for predicting soft tissue deformation using a meshless method. In: Doyle, B., Miller, K., Wittek, A., Nielsen, P.M.F. (eds.) Computational Biomechanics for Medicine, pp. 59–71. Springer, Berlin (2015) Chowdhury, H., Joldes, G., Wittek, A., Doyle, B., Pasternak, E., Miller, K.: Implementation of a modified moving least squares approximation for predicting soft tissue deformation using a meshless method. In: Doyle, B., Miller, K., Wittek, A., Nielsen, P.M.F. (eds.) Computational Biomechanics for Medicine, pp. 59–71. Springer, Berlin (2015)
13.
go back to reference Timoshenko, S., Goodier, J.N.: Theory of Elasticity, 3rd edn. McGraw-Hill, New York (1970)MATH Timoshenko, S., Goodier, J.N.: Theory of Elasticity, 3rd edn. McGraw-Hill, New York (1970)MATH
14.
go back to reference Belytschko, T., Organ, D., Krongauz, Y.: A coupled finite element—element-free Galerkin method. Comput. Mech. 17, 186–195 (1995)MathSciNetCrossRefMATH Belytschko, T., Organ, D., Krongauz, Y.: A coupled finite element—element-free Galerkin method. Comput. Mech. 17, 186–195 (1995)MathSciNetCrossRefMATH
15.
go back to reference Zhang, G., Wittek, A., Joldes, G.R., Jin, X., Miller, K.: A three-dimensional nonlinear meshfree algorithm for simulating mechanical responses of soft tissue. Eng. Anal. Bound. Elem. 42, 60–66 (2014)MathSciNetCrossRefMATH Zhang, G., Wittek, A., Joldes, G.R., Jin, X., Miller, K.: A three-dimensional nonlinear meshfree algorithm for simulating mechanical responses of soft tissue. Eng. Anal. Bound. Elem. 42, 60–66 (2014)MathSciNetCrossRefMATH
16.
go back to reference Joldes, G.R., Wittek, A., Miller, K.: An adaptive dynamic relaxation method for solving nonlinear finite element problems. Application to brain shift estimation. Int. J. Numer. Methods Biomed. Eng. 27, 173–185 (2011)MathSciNetCrossRefMATH Joldes, G.R., Wittek, A., Miller, K.: An adaptive dynamic relaxation method for solving nonlinear finite element problems. Application to brain shift estimation. Int. J. Numer. Methods Biomed. Eng. 27, 173–185 (2011)MathSciNetCrossRefMATH
17.
go back to reference Joldes, G.R., Wittek, A., Miller, K.: Computation of intra-operative brain shift using dynamic relaxation. Comput. Methods Appl. Mech. Eng. 198, 3313–3320 (2009)MathSciNetCrossRefMATH Joldes, G.R., Wittek, A., Miller, K.: Computation of intra-operative brain shift using dynamic relaxation. Comput. Methods Appl. Mech. Eng. 198, 3313–3320 (2009)MathSciNetCrossRefMATH
19.
go back to reference Miller, K., Chinzei, K., Orssengo, G., Bednarz, P.: Mechanical properties of brain tissue in-vivo: experiment and computer simulation. J. Biomech. 33, 1369–1376 (2000)CrossRef Miller, K., Chinzei, K., Orssengo, G., Bednarz, P.: Mechanical properties of brain tissue in-vivo: experiment and computer simulation. J. Biomech. 33, 1369–1376 (2000)CrossRef
20.
go back to reference Joldes, G.R., Wittek, A., Couton, M., Warfield, S.K., Miller, K.: Real-time prediction of brain shift using nonlinear finite element algorithms. In: Medical Image Computing and Computer-Assisted Intervention—Miccai 2009, Pt II, Proceedings vol. 5762, pp. 300–307 (2009) Joldes, G.R., Wittek, A., Couton, M., Warfield, S.K., Miller, K.: Real-time prediction of brain shift using nonlinear finite element algorithms. In: Medical Image Computing and Computer-Assisted Intervention—Miccai 2009, Pt II, Proceedings vol. 5762, pp. 300–307 (2009)
21.
go back to reference Zhang, J.Y., Joldes, G.R., Wittek, A., Miller, K.: Patient-specific computational biomechanics of the brain without segmentation and meshing. Int. J. Numer. Methods. Biomed. Eng. 29, 293–308 (2013)MathSciNetCrossRef Zhang, J.Y., Joldes, G.R., Wittek, A., Miller, K.: Patient-specific computational biomechanics of the brain without segmentation and meshing. Int. J. Numer. Methods. Biomed. Eng. 29, 293–308 (2013)MathSciNetCrossRef
22.
go back to reference Most, T., Bucher, C.: A moving least squares weighting function for the element-free Galerkin method which almost fulfills essential boundary conditions. Struct. Eng. Mech. 21, 315–332 (2005)CrossRef Most, T., Bucher, C.: A moving least squares weighting function for the element-free Galerkin method which almost fulfills essential boundary conditions. Struct. Eng. Mech. 21, 315–332 (2005)CrossRef
23.
go back to reference Chowdhury, H.A., Joldes, G.R., Wittek, A., Doyle, B., Pasternak, E., Miller, K.: Implementation of a modified moving least squares approximation for predicting soft tissue deformation using a meshless method. In: Doyle, B.J., Miller, K., Wittek, A., Nielsen, P.M.F. (eds.) Computational Biomechanics for Medicine: New Approaches and New Applications, pp. 59–71. Springer, New York (2015) Chowdhury, H.A., Joldes, G.R., Wittek, A., Doyle, B., Pasternak, E., Miller, K.: Implementation of a modified moving least squares approximation for predicting soft tissue deformation using a meshless method. In: Doyle, B.J., Miller, K., Wittek, A., Nielsen, P.M.F. (eds.) Computational Biomechanics for Medicine: New Approaches and New Applications, pp. 59–71. Springer, New York (2015)
Metadata
Title
An Element Free Galerkin Method Based on the Modified Moving Least Squares Approximation
Authors
Habibullah Amin Chowdhury
Adam Wittek
Karol Miller
Grand Roman Joldes
Publication date
28-12-2016
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0337-z

Other articles of this Issue 3/2017

Journal of Scientific Computing 3/2017 Go to the issue

Premium Partner