Skip to main content
Top
Published in: Computational Mechanics 5/2019

23-05-2019 | Original Paper

A gradient reproducing kernel collocation method for high order differential equations

Authors: Ashkan Mahdavi, Sheng-Wei Chi, Huiqing Zhu

Published in: Computational Mechanics | Issue 5/2019

Log in

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

search-config
loading …

Abstract

The High order Gradient Reproducing Kernel in conjunction with the Collocation Method (HGRKCM) is introduced for solutions of 2nd- and 4th-order PDEs. All the derivative approximations appearing in PDEs are constructed using the gradient reproducing kernels. Consequently, the computational cost for construction of derivative approximations reduces tremendously, basis functions for derivative approximations are smooth, and the accumulated error arising from calculating derivative approximations are controlled in comparison to the direct derivative counterparts. Furthermore, it is theoretically estimated and numerically tested that the same number of collocation points as the source points can be used to obtain the optimal solution in the HGRKCM. Overall, the HGRKCM is roughly 10–25 times faster than the conventional reproducing kernel collocation method. The convergence of the present method is estimated using the least squares functional equivalence. Numerical results are verified and compared with other strong-form-based and Galerkin-based 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 "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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Nayroles B, Touzot G, Villon P (1992) Generalizing the finite element method: diffuse approximation and diffuse elements. Comput Mech 10(5):307–318MathSciNetMATH Nayroles B, Touzot G, Villon P (1992) Generalizing the finite element method: diffuse approximation and diffuse elements. Comput Mech 10(5):307–318MathSciNetMATH
2.
go back to reference 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–47MATH 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–47MATH
3.
go back to reference Belytschko T, Lu YY, Gu L (1994) Element-free Galerkin methods. Int J Numer Methods Eng 37(2):229–256MathSciNetMATH Belytschko T, Lu YY, Gu L (1994) Element-free Galerkin methods. Int J Numer Methods Eng 37(2):229–256MathSciNetMATH
4.
go back to reference Lancaster P, Salkauskas K (1981) Surfaces generated by moving least squares methods. Math Comput 37(155):141–158MathSciNetMATH Lancaster P, Salkauskas K (1981) Surfaces generated by moving least squares methods. Math Comput 37(155):141–158MathSciNetMATH
5.
go back to reference Chen J-S, Pan C, Wu C-T, Liu WK (1996) Reproducing kernel particle methods for large deformation analysis of non-linear structures. Comput Methods Appl Mech Eng 139(1–4):195–227MathSciNetMATH Chen J-S, Pan C, Wu C-T, Liu WK (1996) Reproducing kernel particle methods for large deformation analysis of non-linear structures. Comput Methods Appl Mech Eng 139(1–4):195–227MathSciNetMATH
6.
go back to reference Liu WK, Jun S, Zhang YF (1995) Reproducing kernel particle methods. Int J Numer Methods Fluids 20(8–9):1081–1106MathSciNetMATH Liu WK, Jun S, Zhang YF (1995) Reproducing kernel particle methods. Int J Numer Methods Fluids 20(8–9):1081–1106MathSciNetMATH
7.
go back to reference Liu W-K, Li S, Belytschko T (1997) Moving least-square reproducing kernel methods (i) methodology and convergence. Comput Methods Appl Mech Eng 143(1–2):113–154MathSciNetMATH Liu W-K, Li S, Belytschko T (1997) Moving least-square reproducing kernel methods (i) methodology and convergence. Comput Methods Appl Mech Eng 143(1–2):113–154MathSciNetMATH
8.
go back to reference Babuska I, Melenk JM (1995) The partition of unity finite element method. tech. rep., DTIC Document Babuska I, Melenk JM (1995) The partition of unity finite element method. tech. rep., DTIC Document
9.
go back to reference Sukumar N (1998) The natural element method in solid mechanics. Ph.D. thesis, Northwestern University Sukumar N (1998) The natural element method in solid mechanics. Ph.D. thesis, Northwestern University
10.
go back to reference Atluri S, Cho J, Kim H-G (1999) Analysis of thin beams, using the meshless local Petrov–Galerkin method, with generalized moving least squares interpolations. Comput Mech 24(5):334–347MATH Atluri S, Cho J, Kim H-G (1999) Analysis of thin beams, using the meshless local Petrov–Galerkin method, with generalized moving least squares interpolations. Comput Mech 24(5):334–347MATH
11.
go back to reference Strouboulis T, Babuška I, Copps K (2000) The design and analysis of the generalized finite element method. Comput Methods Appl Mech Eng 181(1):43–69MathSciNetMATH Strouboulis T, Babuška I, Copps K (2000) The design and analysis of the generalized finite element method. Comput Methods Appl Mech Eng 181(1):43–69MathSciNetMATH
12.
go back to reference Liu WK, Han W, Lu H, Li S, Cao J (2004) Reproducing kernel element method. Part I: theoretical formulation. Comput Methods Appl Mech Eng 193(12):933–951MATH Liu WK, Han W, Lu H, Li S, Cao J (2004) Reproducing kernel element method. Part I: theoretical formulation. Comput Methods Appl Mech Eng 193(12):933–951MATH
13.
go back to reference Chen J-S, Wang H-P (2000) New boundary condition treatments in meshfree computation of contact problems. Comput Methods Appl Mech Eng 187(3–4):441–468MathSciNetMATH Chen J-S, Wang H-P (2000) New boundary condition treatments in meshfree computation of contact problems. Comput Methods Appl Mech Eng 187(3–4):441–468MathSciNetMATH
14.
go back to reference Fernández-Méndez S, Huerta A (2004) Imposing essential boundary conditions in mesh-free methods. Comput Methods Appl Mech Eng 193(12–14):1257–1275MathSciNetMATH Fernández-Méndez S, Huerta A (2004) Imposing essential boundary conditions in mesh-free methods. Comput Methods Appl Mech Eng 193(12–14):1257–1275MathSciNetMATH
15.
go back to reference Moës N, Bechet E, Tourbier M (2005) Imposing essential boundary conditions in the extended finite element method, In: VIII international conference on computational plasticity. Citeseer, Barcelona Moës N, Bechet E, Tourbier M (2005) Imposing essential boundary conditions in the extended finite element method, In: VIII international conference on computational plasticity. Citeseer, Barcelona
16.
go back to reference Fonseca A, Viana S, Silva E, Mesquita R (2008) Imposing boundary conditions in the meshless local Petrov–Galerkin method. IET Sci Meas Technol 2(6):387–394 Fonseca A, Viana S, Silva E, Mesquita R (2008) Imposing boundary conditions in the meshless local Petrov–Galerkin method. IET Sci Meas Technol 2(6):387–394
17.
go back to reference Boyce B, Kramer S, Bosiljevac T, Corona E, Moore J, Elkhodary K, Simha C, Williams B, Cerrone A, Nonn A et al (2016) The second sandia fracture challenge: predictions of ductile failure under quasi-static and moderate-rate dynamic loading. Int J Fract 198(1–2):5–100 Boyce B, Kramer S, Bosiljevac T, Corona E, Moore J, Elkhodary K, Simha C, Williams B, Cerrone A, Nonn A et al (2016) The second sandia fracture challenge: predictions of ductile failure under quasi-static and moderate-rate dynamic loading. Int J Fract 198(1–2):5–100
18.
go back to reference Liu G-R, Zhang G, Gu Y, Wang Y (2005) A meshfree radial point interpolation method (RPIM) for three-dimensional solids. Comput Mech 36(6):421–430MathSciNetMATH Liu G-R, Zhang G, Gu Y, Wang Y (2005) A meshfree radial point interpolation method (RPIM) for three-dimensional solids. Comput Mech 36(6):421–430MathSciNetMATH
19.
go back to reference Hu H-Y, Li Z-C (2006) Collocation methods for Poisson’s equation. Comput Methods Appl Mech Eng 195(33):4139–4160MathSciNetMATH Hu H-Y, Li Z-C (2006) Collocation methods for Poisson’s equation. Comput Methods Appl Mech Eng 195(33):4139–4160MathSciNetMATH
20.
go back to reference Li Z-C, Lu T-T, Hu H-Y, Cheng AH (2008) Trefftz and collocation methods. WIT Press, AshurstMATH Li Z-C, Lu T-T, Hu H-Y, Cheng AH (2008) Trefftz and collocation methods. WIT Press, AshurstMATH
21.
go back to reference Hardy RL (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 76(8):1905–1915 Hardy RL (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 76(8):1905–1915
22.
go back to reference Hardy RL (1990) Theory and applications of the multiquadric-biharmonic method 20 years of discovery 1968–1988. Comput Math Appl 19(8–9):163–208MathSciNetMATH Hardy RL (1990) Theory and applications of the multiquadric-biharmonic method 20 years of discovery 1968–1988. Comput Math Appl 19(8–9):163–208MathSciNetMATH
23.
go back to reference Kansa EJ (1990) Multiquadrics—a scattered data approximation scheme with applications to computational fluid-dynamics—II solutions to parabolic, hyperbolic and elliptic partial differential equations. Comput Math Appl 19(8):147–161MathSciNetMATH Kansa EJ (1990) Multiquadrics—a scattered data approximation scheme with applications to computational fluid-dynamics—II solutions to parabolic, hyperbolic and elliptic partial differential equations. Comput Math Appl 19(8):147–161MathSciNetMATH
24.
go back to reference Hon Y, Schaback R (2001) On unsymmetric collocation by radial basis functions. Appl Math Comput 119(2):177–186MathSciNetMATH Hon Y, Schaback R (2001) On unsymmetric collocation by radial basis functions. Appl Math Comput 119(2):177–186MathSciNetMATH
25.
go back to reference Kansa E, Hon Y (2000) Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations. Comput Math Appl 39(7–8):123–137MathSciNetMATH Kansa E, Hon Y (2000) Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations. Comput Math Appl 39(7–8):123–137MathSciNetMATH
26.
go back to reference Aluru N (2000) A point collocation method based on reproducing kernel approximations. Int J Numer Methods Eng 47(6):1083–1121MATH Aluru N (2000) A point collocation method based on reproducing kernel approximations. Int J Numer Methods Eng 47(6):1083–1121MATH
27.
go back to reference Kim DW, Kim Y (2003) Point collocation methods using the fast moving least-square reproducing kernel approximation. Int J Numer Methods Eng 56(10):1445–1464MathSciNetMATH Kim DW, Kim Y (2003) Point collocation methods using the fast moving least-square reproducing kernel approximation. Int J Numer Methods Eng 56(10):1445–1464MathSciNetMATH
28.
go back to reference Onate E, Idelsohn S, Zienkiewicz O, Taylor R (1996) A finite point method in computational mechanics. Applications to convective transport and fluid flow. Int J Numer Methods Eng 39(22):3839–3866MathSciNetMATH Onate E, Idelsohn S, Zienkiewicz O, Taylor R (1996) A finite point method in computational mechanics. Applications to convective transport and fluid flow. Int J Numer Methods Eng 39(22):3839–3866MathSciNetMATH
29.
go back to reference Hu H-Y, Chen J-S, Hu W (2011) Error analysis of collocation method based on reproducing kernel approximation. Numer Methods Partial Differ Equ 27(3):554–580MathSciNetMATH Hu H-Y, Chen J-S, Hu W (2011) Error analysis of collocation method based on reproducing kernel approximation. Numer Methods Partial Differ Equ 27(3):554–580MathSciNetMATH
30.
go back to reference Hu H-Y, Lai C-K, Chen J-S (2009) A study on convergence and complexity of reproducing kernel collocation method. National Science Council Tunghai University Endowment Fund for Academic Advancement Mathematics Research Promotion Center, Taichung City Hu H-Y, Lai C-K, Chen J-S (2009) A study on convergence and complexity of reproducing kernel collocation method. National Science Council Tunghai University Endowment Fund for Academic Advancement Mathematics Research Promotion Center, Taichung City
31.
go back to reference Hu H, Chen J, Hu W (2007) Weighted radial basis collocation method for boundary value problems. Int J Numer Methods Eng 69(13):2736–2757MathSciNetMATH Hu H, Chen J, Hu W (2007) Weighted radial basis collocation method for boundary value problems. Int J Numer Methods Eng 69(13):2736–2757MathSciNetMATH
32.
go back to reference Wang D, Wang J, Wu J (2018) Superconvergent gradient smoothing meshfree collocation method. Comput Methods Appl Mech Eng 340:728–766MathSciNet Wang D, Wang J, Wu J (2018) Superconvergent gradient smoothing meshfree collocation method. Comput Methods Appl Mech Eng 340:728–766MathSciNet
33.
go back to reference Chi S-W, Chen J-S, Hu H-Y, Yang JP (2013) A gradient reproducing kernel collocation method for boundary value problems. Int J Numer Methods Eng 93(13):1381–1402MathSciNetMATH Chi S-W, Chen J-S, Hu H-Y, Yang JP (2013) A gradient reproducing kernel collocation method for boundary value problems. Int J Numer Methods Eng 93(13):1381–1402MathSciNetMATH
34.
go back to reference Li S, Liu WK (1999) Reproducing kernel hierarchical partition of unity, part I—formulation and theory. Int J Numer Methods Eng 45(3):251–288MATH Li S, Liu WK (1999) Reproducing kernel hierarchical partition of unity, part I—formulation and theory. Int J Numer Methods Eng 45(3):251–288MATH
35.
go back to reference Li S, Liu WK (1999) Reproducing kernel hierarchical partition of unity, part II—applications. Int J Numer Methods Eng 45(3):289–317 Li S, Liu WK (1999) Reproducing kernel hierarchical partition of unity, part II—applications. Int J Numer Methods Eng 45(3):289–317
36.
go back to reference Chen J-S, Zhang X, Belytschko T (2004) An implicit gradient model by a reproducing kernel strain regularization in strain localization problems. Comput Methods Appl Mech Eng 193(27):2827–2844MATH Chen J-S, Zhang X, Belytschko T (2004) An implicit gradient model by a reproducing kernel strain regularization in strain localization problems. Comput Methods Appl Mech Eng 193(27):2827–2844MATH
37.
go back to reference Li S, Liu WK (1998) Synchronized reproducing kernel interpolant via multiple wavelet expansion. Comput Mech 21(1):28–47MathSciNetMATH Li S, Liu WK (1998) Synchronized reproducing kernel interpolant via multiple wavelet expansion. Comput Mech 21(1):28–47MathSciNetMATH
38.
go back to reference Chen J-S, Wu C-T, Yoon S, You Y (2001) A stabilized conforming nodal integration for Galerkin mesh-free methods. Int J Numer Methods Eng 50(2):435–466MATH Chen J-S, Wu C-T, Yoon S, You Y (2001) A stabilized conforming nodal integration for Galerkin mesh-free methods. Int J Numer Methods Eng 50(2):435–466MATH
39.
go back to reference Chen J-S, Hillman M, Chi S-W (2017) Meshfree methods: progress made after 20 years. J Eng Mech 143(4):04017001 Chen J-S, Hillman M, Chi S-W (2017) Meshfree methods: progress made after 20 years. J Eng Mech 143(4):04017001
40.
go back to reference Han W, Meng X (2001) Error analysis of the reproducing kernel particle method. Comput Methods Appl Mech Eng 190(46–47):6157–6181MathSciNetMATH Han W, Meng X (2001) Error analysis of the reproducing kernel particle method. Comput Methods Appl Mech Eng 190(46–47):6157–6181MathSciNetMATH
41.
go back to reference Mirzaei D, Schaback R, Dehghan M (2012) On generalized moving least squares and diffuse derivatives. IMA J Numer Anal 32(3):983–1000MathSciNetMATH Mirzaei D, Schaback R, Dehghan M (2012) On generalized moving least squares and diffuse derivatives. IMA J Numer Anal 32(3):983–1000MathSciNetMATH
42.
go back to reference Timoshenko SP, Woinowsky-Krieger S (1959) Theory of plates and shells. McGraw-hill, New YorkMATH Timoshenko SP, Woinowsky-Krieger S (1959) Theory of plates and shells. McGraw-hill, New YorkMATH
43.
go back to reference Auricchio F, Da Veiga LB, Hughes T, Reali A, Sangalli G (2010) Isogeometric collocation methods. Math Models Methods Appl Sci 20(11):2075–2107MathSciNetMATH Auricchio F, Da Veiga LB, Hughes T, Reali A, Sangalli G (2010) Isogeometric collocation methods. Math Models Methods Appl Sci 20(11):2075–2107MathSciNetMATH
44.
go back to reference Reali A, Gomez H (2015) An isogeometric collocation approach for Bernoulli–Euler beams and Kirchhoff plates. Comput Methods Appl Mech Eng 284:623–636 (Isogeometric Analysis Special Issue)MathSciNetMATH Reali A, Gomez H (2015) An isogeometric collocation approach for Bernoulli–Euler beams and Kirchhoff plates. Comput Methods Appl Mech Eng 284:623–636 (Isogeometric Analysis Special Issue)MathSciNetMATH
45.
go back to reference Qi D, Wang D, Deng L, Xu X, Wu C-T (2019) Reproducing kernel mesh-free collocation analysis of structural vibrations. Eng Comput 36(3):734–764 Qi D, Wang D, Deng L, Xu X, Wu C-T (2019) Reproducing kernel mesh-free collocation analysis of structural vibrations. Eng Comput 36(3):734–764
46.
go back to reference Guan P, Chi S, Chen J, Slawson T, Roth M (2011) Semi-Lagrangian reproducing kernel particle method for fragment-impact problems. Int J Impact Eng 38(12):1033–1047 Guan P, Chi S, Chen J, Slawson T, Roth M (2011) Semi-Lagrangian reproducing kernel particle method for fragment-impact problems. Int J Impact Eng 38(12):1033–1047
47.
go back to reference Siriaksorn T, Chi S-W, Foster C, Mahdavi A (2018) u-p semi-Lagrangian reproducing kernel formulation for landslide modeling. Int J Numer Anal Methods Geomech 42(2):231–255 Siriaksorn T, Chi S-W, Foster C, Mahdavi A (2018) u-p semi-Lagrangian reproducing kernel formulation for landslide modeling. Int J Numer Anal Methods Geomech 42(2):231–255
Metadata
Title
A gradient reproducing kernel collocation method for high order differential equations
Authors
Ashkan Mahdavi
Sheng-Wei Chi
Huiqing Zhu
Publication date
23-05-2019
Publisher
Springer Berlin Heidelberg
Published in
Computational Mechanics / Issue 5/2019
Print ISSN: 0178-7675
Electronic ISSN: 1432-0924
DOI
https://doi.org/10.1007/s00466-019-01724-0

Other articles of this Issue 5/2019

Computational Mechanics 5/2019 Go to the issue