Computational Mechanics

, Volume 64, Issue 4, pp 989–1016 | Cite as

A wavelet multiresolution interpolation Galerkin method for targeted local solution enrichment

  • Xiaojing LiuEmail author
  • G. R. Liu
  • Jizeng Wang
  • Youhe Zhou
Original Paper


A novel wavelet multiresolution interpolation formula is developed for approximating continuous functions defined on an arbitrary two-dimensional domain represented by a set of scattered nodes. The present wavelet interpolant is created explicitly without the need for matrix inversion. It possesses the Kronecker delta function property and does not contain any ad-hoc parameters, leading to an excellent stability and usefulness for function approximation. Using the wavelet multiresolution interpolant to construct trial and weight functions, a wavelet multiresolution interpolation Galerkin method (WMIGM) is proposed for solving elasticity problems. In this WMIGM, the essential boundary conditions can be imposed with ease as in the conventional finite element method. The stiffness matrix can be efficiently obtained through semi-analytical integration using an underlying general database, instead of the numerical integration usually requiring a mesh. The accuracy of the WMIGM is examined through theoretical analysis and benchmark problems. Results demonstrate that the proposed WMIGM has an excellent accuracy, optimal rate of convergence and competitive efficiency, as well as an excellent stability against irregular nodal distribution. Most importantly, by adding more nodes into local region only, a high resolution of localized steep gradients can be achieved as desired without changing the existing nodes.


Wavelet multiresolution interpolation Meshfree method Galerkin method Error estimate Local enrichment 



This research is supported by grants from the National Natural Science Foundation of China (11502103), and the State Scholarship Fund of China Scholarship Council (201706185027).


  1. 1.
    Liu GR (2009) Meshfree methods: moving beyond the finite element method, 2nd edn. CRC Press, Boca RatonCrossRefGoogle Scholar
  2. 2.
    Liu GR, Quek SS (2013) The finite element method—a practical course, 2nd edn. Butterworth-Heinemann, WalthamzbMATHGoogle Scholar
  3. 3.
    Li B, Chen X (2014) Wavelet-based numerical analysis: a review and classification. Finite Elem Anal Des 81:14–31MathSciNetCrossRefGoogle Scholar
  4. 4.
    Lu YY, Belytschko T, Tabbara M (1995) Element-free Galerkin method for wave propagation and dynamic fracture. Comput Methods Appl Mech Eng 126:131–153MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Chen L, Rabczuk T, Bordas SPA, Liu GR, Zeng KY, Kerfriden P (2012) Extended finite element method with edge-based strain smoothing (ESm-XFEM) for linear elastic crack growth. Comput Methods Appl Mech Eng 209:250–265MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Liu GR (2016) An overview on meshfree methods: for computational solid mechanics. Int J Comput Methods 13:1630001MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Nayroles B, Touzot G, Villon P (1992) Generalizing the finite element method: diffuse approximation and diffuse elements. Comput Mech 10:307–318MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Belytschko T, Lu YY, Gu L (1994) Element-free Galerkin methods. Int J Numer Meth Eng 37:229–256MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Garg S, Pant M (2018) Meshfree methods: a comprehensive review of applications. Int J Comput Methods 15:1830001MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Belytschko T, Lu YY, Gu L, Tabbara M (1995) Element-free Galerkin methods for static and dynamic fracture. Int J Solids Struct 32:2547–2570CrossRefzbMATHGoogle Scholar
  11. 11.
    Rabczuk T, Belytschko T (2007) A three-dimensional large deformation meshfree method for arbitrary evolving cracks. Comput Methods Appl Mech Eng 196:2777–2799MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Li W, Nguyen-Thanh N, Zhou K (2018) Geometrically nonlinear analysis of thin-shell structures based on an isogeometric-meshfree coupling approach. Comput Methods Appl Mech Eng 336:111–134MathSciNetCrossRefGoogle Scholar
  13. 13.
    Zhang T, Li X (2018) A generalized element-free Galerkin method for Stokes problem. Comput Math Appl 75:3127–3138MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Hostos JCA, Bencomo AD, Cabrera ESP (2018) Simple iterative procedure for the thermal–mechanical analysis of continuous casting processes using the element-free Galerkin method. J Therm Stresses 41:160–181CrossRefGoogle Scholar
  15. 15.
    Rabczuk T, Belytschko T (2005) Adaptivity for structured meshfree particle methods in 2D and 3D. Int J Numer Methods Eng 63:1559–1582MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Beissel S, Belytschko T (1996) Nodal integration of the element-free Galerkin method. Comput Methods Appl Mech Eng 139:49–74MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Liu GR, Zhang GY, Wang YY, Zhong ZH, Li GY, Han X (2007) A nodal integration technique for meshfree radial point interpolation method (NI-RPIM). Int J Solids Struct 44:3840–3860CrossRefzbMATHGoogle Scholar
  18. 18.
    Krongauz Y, Belytschko T (1996) Enforcement of essential boundary conditions in meshless approximations using finite elements. Comput Methods Appl Mech Eng 131:133–145MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Mukherjee YX, Mukherjee S (1997) On boundary conditions in the element-free Galerkin method. Comput Mech 19:264–270MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Liu GR, Gu YT (2001) A point interpolation method for two-dimensional solids. Int J Numer Meth Eng 50:937–951CrossRefzbMATHGoogle Scholar
  21. 21.
    Wang JG, Liu GR (2002) A point interpolation meshless method based on radial basis functions. Int J Numer Meth Eng 54:1623–1648CrossRefzbMATHGoogle Scholar
  22. 22.
    Liu GR, Zhang GY (2013) Smoothed point interpolation methods-G space theory and weakened weak forms. World Scientific, SingaporeCrossRefzbMATHGoogle Scholar
  23. 23.
    Gu YT, Wang W, Zhang LC, Feng XQ (2011) An enriched radial point interpolation method (e-RPIM) for analysis of crack tip fields. Eng Fract Mech 78:175–190CrossRefGoogle Scholar
  24. 24.
    Kazemi Z, Hematiyan MR, Vaghefi R (2017) Meshfree radial point interpolation method for analysis of viscoplastic problems. Eng Anal Boundary Elem 82:172–184MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Dehghan M, Haghjoo-Saniji M (2017) The local radial point interpolation meshless method for solving Maxwell equations. Eng Comput 33:897–918CrossRefGoogle Scholar
  26. 26.
    Feng SZ, Li AM (2017) Analysis of thermal and mechanical response in functionally graded cylinder using cell-based smoothed radial point interpolation method. Aerosp Sci Technol 65:46–53CrossRefGoogle Scholar
  27. 27.
    Liu WK, Jun S, Zhang YF (1995) Reproducing kernel particle method. Int J Numer Methods Fluids 20:1081–1106MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Li S, Liu WK (1999) Reproducing kernel hierarchical partition of unity, part I-formulation and theory. Int J Numer Methods Eng 45:251–288CrossRefzbMATHGoogle Scholar
  29. 29.
    Wagner GJ, Liu WK (2000) Application of essential boundary conditions in mesh-free methods: a corrected collocation method. Int J Numer Methods Eng 47:1367–1379CrossRefzbMATHGoogle Scholar
  30. 30.
    Chen JS, Han W, You Y, Meng X (2003) A reproducing kernel method with nodal interpolation property. Int J Numer Methods Eng 56:935–960MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Liu WK, Li S, Belytschko T (1997) Moving least-square reproducing kernel methods (I) methodology and convergence. Comput Methods Appl Mech Eng 143:113–154MathSciNetCrossRefzbMATHGoogle Scholar
  32. 32.
    Li S, Liu WK (1996) Moving least-square reproducing kernel method part II: Fourier analysis. Comput Methods Appl Mech Eng 139:159–193CrossRefzbMATHGoogle Scholar
  33. 33.
    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:933–951CrossRefzbMATHGoogle Scholar
  34. 34.
    Li S, Lu H, Han W, Liu WK, Simkins DC (2004) Reproducing kernel element method part II: globally conforming I m/C n hierarchies. Comput Methods Appl Mech Eng 193:953–987CrossRefzbMATHGoogle Scholar
  35. 35.
    Lu H, Li S, Simkins DC Jr, Liu WK, Cao J (2004) Reproducing kernel element method part III: generalized enrichment and applications. Comput Methods Appl Mech Eng 193:989–1011CrossRefzbMATHGoogle Scholar
  36. 36.
    Wagner GJ, Liu WK (2001) Hierarchical enrichment for bridging scales and mesh-free boundary conditions. Int J Numer Methods Eng 50:507–524CrossRefzbMATHGoogle Scholar
  37. 37.
    Liu X, Wang J, Zhou Y, Wang J (2017) Wavelet methods and applications in nonlinear mechanics problems. Chin J Solid Mech 38:287–310Google Scholar
  38. 38.
    Meyer Y (1992) Wavelets and operators. Cambridge University Press, CambridgezbMATHGoogle Scholar
  39. 39.
    Yang Z, Liao S (2017) A HAM-based wavelet approach for nonlinear ordinary differential equations. Commun Nonlinear Sci Numer Simul 48:439–453MathSciNetCrossRefGoogle Scholar
  40. 40.
    Chen X, Yang S, Ma J, He Z (2004) The construction of wavelet finite element and its application. Finite Elem Anal Des 40:541–554CrossRefGoogle Scholar
  41. 41.
    Vasilyev OV, Kevlahan NKR (2005) An adaptive multilevel wavelet collocation method for elliptic problems. J Comput Phys 206:412–431MathSciNetCrossRefzbMATHGoogle Scholar
  42. 42.
    Liu X, Zhou Y, Wang X, Wang J (2013) A wavelet method for solving a class of nonlinear boundary value problems. Commun Nonlinear Sci Numer Simul 18:1939–1948MathSciNetCrossRefzbMATHGoogle Scholar
  43. 43.
    Yang Z, Liao S (2018) On the generalized wavelet-Galerkin method. J Comput Appl Math 331:178–195MathSciNetCrossRefzbMATHGoogle Scholar
  44. 44.
    Liu X, Wang J, Zhou Y (2017) A space–time fully decoupled wavelet Galerkin method for solving a class of nonlinear wave problems. Nonlinear Dyn 90:599–616MathSciNetCrossRefGoogle Scholar
  45. 45.
    Liu Y, Liu Y, Cen Z (2011) Multi-scale Daubechies wavelet-based method for 2-D elastic problems. Finite Elem Anal Des 47:334–341MathSciNetCrossRefGoogle Scholar
  46. 46.
    Bertoluzza S, Naldi G, Ravel JC (1994) Wavelet methods for the numerical solution of boundary value problems on the interval. Wavelet Anal Appl 5:425–448MathSciNetzbMATHGoogle Scholar
  47. 47.
    Jang GW, Kim JE, Kim YY (2004) Multiscale Galerkin method using interpolation wavelets for two-dimensional elliptic problems in general domains. Int J Numer Methods Eng 59:225–253MathSciNetCrossRefzbMATHGoogle Scholar
  48. 48.
    Sannomaru S, Tanaka S, Yoshida K, Bui TQ, Okazawa S, Hagihara S (2017) Treatment of Dirichlet-type boundary conditions in the spline-based wavelet Galerkin method employing multiple point constraints. Appl Math Model 43:592–610MathSciNetCrossRefGoogle Scholar
  49. 49.
    Tanaka S, Okada H (2012) A wavelet Galerkin method employing B-spline bases for solid mechanics problems without the use of a fictitious domain. Comput Mech 50:35–48MathSciNetCrossRefzbMATHGoogle Scholar
  50. 50.
    Donoho DL (1992) Interpolating wavelet transforms. Technical Report 408, Department of Statistics, Stanford UniversityGoogle Scholar
  51. 51.
    Beylkin G (1992) On the representation of operators in bases of compactly supported wavelet. SIAM J Numer Anal 29:1716–1740MathSciNetCrossRefzbMATHGoogle Scholar
  52. 52.
    Chen MQ, Hwang C, Shih YP (1996) The computation of wavelet-Galerkin approximation on a bounded interval. Int J Numer Methods Eng 39:2921–2944MathSciNetCrossRefzbMATHGoogle Scholar
  53. 53.
    Zhang T, Tian YC, Tade MO, Utomo J (2007) Comments on ‘The computation of wavelet-Galerkin approximation on a bounded interval’. Int J Numer Methods Eng 72:244–251CrossRefzbMATHGoogle Scholar
  54. 54.
    Maz’ya V (2011) Sobolev spaces with applications to elliptic partial differential equations, 2nd edn. Springer, New YorkzbMATHGoogle Scholar
  55. 55.
    Resnikoff HL, Wells ROJ (1998) Wavelet analysis: the scalable structure information. Springer, New YorkCrossRefzbMATHGoogle Scholar
  56. 56.
    Gasca M, Sauerb T (2000) On the history of multivariate polynomial interpolation. J Comput Appl Math 122:23–35MathSciNetCrossRefzbMATHGoogle Scholar
  57. 57.
    Kincaid D, Cheney W (2002) Numerical analysis: mathematics of scientific computing, 3rd edn. American Mathematical Society, ProvidencezbMATHGoogle Scholar
  58. 58.
    Kattan PI (2003) MATLAB guide to finite elements: an interactive approach. Springer, New YorkCrossRefzbMATHGoogle Scholar
  59. 59.
    Timoshenko S, Goodier JN (1951) Theory of elasticity, 2nd edn. McGraw-Hill, New YorkzbMATHGoogle Scholar
  60. 60.
    Kim CG, Park J (1998) The condition number of stiffness matrix under p-version of the FEM. Kangweon-Kyungki Math J 6:17–26Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Key Laboratory of Mechanics on Disaster and Environment in Western China (Lanzhou University), the Ministry of Education, College of Civil Engineering and MechanicsLanzhou UniversityLanzhouPeople’s Republic of China
  2. 2.Department of Aerospace Engineering and Engineering MechanicsUniversity of CincinnatiCincinnatiUSA

Personalised recommendations