Advertisement

Numerische Mathematik

, Volume 96, Issue 4, pp 601–640 | Cite as

On the approximability and the selection of particle shape functions

  • Ivo Babuška
  • Uday BanerjeeEmail author
  • John E. Osborn
Article

Summary.

Particle methods, also known as meshless or meshfree methods, have become popular in approximating solutions of partial differential equations, especially in the engineering community. These methods do not employ a mesh, or use it minimally, in the construction of shape functions. There is a wide variety of classes of shape functions that can be used in particle methods. In this paper, we primarily address the issue of selecting a class of shape functions, among this wide variety, that would yield efficient approximation of the unknown solution. We have also made several comments and observations on the order of convergence of the interpolation error, when these shape functions are used; specifically, we have shown that the interpolation error estimate, for certain classes of shape functions, may not indicate the actual order of convergence of the approximation error.

Keywords

Differential Equation Approximation Error Partial Differential Equation Engineering Community Shape Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Armentano, M.G.: Error estimates in Sobolev spaces for moving least square approximation. SIAM J. Numer. Anal. 39(1), 38–51 (2002)CrossRefzbMATHGoogle Scholar
  2. 2.
    Armentano, M.G., Duran, R.G.: Error estimates for moving least square approximation. Appl. Numer. Math. 37, 397–416 (2001)CrossRefMathSciNetzbMATHGoogle Scholar
  3. 3.
    Atluri, S.N., Shen, S.: The Meshless Local Petrov Galerkin Method. Tech. Sci. Press, 2002Google Scholar
  4. 4.
    Babuška, I.: Approximation by Hill Functions. Comment Math. Univ. Carolinae. 11, 787–811 (1970)Google Scholar
  5. 5.
    Babuška, I., Banerjee, U., Osborn, J.: On Principles for the Selection of Shape Functions for the Generalized Finite Element Method. Technical Report #01-16, TICAM, University of Texas at Austin, 2001Google Scholar
  6. 6.
    Babuška, I., Banerjee, U., Osborn, J.: On Principles for the Selection of Shape Functions for the Generalized Finite Element Method. Comput. Methods Appl. Mech. Engrg. 191, 5595–5629 (2002)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Babuška, I., Banerjee, U., Osborn, J.: Meshless and Generalized Finite Element Method: A Survey of Some Major Results. In: Meshfree Methods for Partial Differential Equations, M. Griebel and M. A. Schweitzer, (eds.), Lecture Notes in Computational Science and Engineering, Springer, Vol~26, 2002, pp. 1–20Google Scholar
  8. 8.
    Babuška, I., Banerjee, U., Osborn, J.: Survey of Meshless and Generalized Finite Element Method: A Unified Approach. Acta Numerica 12, 1–125 (2003)CrossRefGoogle Scholar
  9. 9.
    Babuška, I., Caloz, G., Osborn, J.: Special Finite Element Methods for a class of second order elliptic problems with rough coefficients. SIAM J. Numer. Anal. 31, 945–981 (1994)MathSciNetGoogle Scholar
  10. 10.
    Ciarlet, P.G.: The finite element methods for elliptic problems. North-Holland, 1978Google Scholar
  11. 11.
    Duarte C.A., Oden J.T.: A review of some meshless methods to solve partial differential equations. Technical Report 95-06, TICAM, University of Texas at Austin, 1995Google Scholar
  12. 12.
    Gingold, R.A., Monaghan, J.J.: Smoothed Particle Hydrodynamics: Theory and Application to Non Spherical Stars. Mon. Not. R. astr. Soc. 181, 375–389 (1977)zbMATHGoogle Scholar
  13. 13.
    Han, W., Meng, X.: Error analysis of the reproducing kernal particle method. Comput. Methods Appl. Mech. Engrg 190, 6157–6181 (2001)CrossRefMathSciNetzbMATHGoogle Scholar
  14. 14.
    Lancaster, P., Salkauskas, K.: Surfaces Generated by Moving Least Squares Method. Math. Comp 37, 141–158 (1981)MathSciNetzbMATHGoogle Scholar
  15. 15.
    Liu, W.K., Chen, Y., Jun, S., Chen, J.S., Belytschko, T., Pan, C., Uras, R.A., Chang, C.T.: Overview and applications of Reproducing Kernal Particle Methods. Archives of Computational Methods in Engineering: State of the art reviews, Vol~3, 1996, pp. 3–80Google Scholar
  16. 16.
    Liu, W.K., Jun, S., Zhang, Y.F.: Reproducing Kernel Particle Methods. Int. J. Numer. Meth. Fluids 20, 1081–1106 (1995)MathSciNetzbMATHGoogle Scholar
  17. 17.
    Liu, W.K., Li, S., Belytschko, T.: Moving Least Square Reproducing Kernel Particle Method. Methodology and Convergence. Comput. Methods Appl. Mech. Engrg. 143, 422–453 (1997)Google Scholar
  18. 18.
    Li, S., Liu, W.K.: Meshfree and Particle Methods and Their Application. Appl. Mechanics Rev. 55, 1–34 (2001)CrossRefGoogle Scholar
  19. 19.
    Melenk, J.M., Babuška, I.: The Partition of Unity Finite Element Method: Theory and Application. Comput. Methods Appl. Mech. Engrg. 139, 289–314 (1996)CrossRefMathSciNetzbMATHGoogle Scholar
  20. 20.
    Nečas, J.: Les Méthodes Directes en Théorie des Équations Elliptiques. Masson Et C ie, Paris, 1967Google Scholar
  21. 21.
    Stein, E.M.: Singular Integrals and Differentiability Properties of Functions. Princeton Univ. Press, 1970Google Scholar
  22. 22.
    Stenberg, R.: On Some Techniques for approximating Boundary Conditions in the Finite Element Method. Journal of Computational and Applied Mathematics 63, 139–148 (1995)CrossRefMathSciNetzbMATHGoogle Scholar
  23. 23.
    Strang, G.: The Finite Element Method and Approximation Theory. in Numerical Solution of Partial Differential Equations II. SYNSPADE 1970, B. Hubbard eds., Academic Press, London 547–584 (1971)Google Scholar
  24. 24.
    Strang, G., Fix, G.: A Fourier Analysis of Finite Element Variational Method. In: Constructive Aspects of Functional analysis. Edizioni Cremonese, 1973, pp. 795–840Google Scholar
  25. 25.
    Stroubolis, T., Copps, K., Babuška, I.: The Generalized Finite Element Method. Comput. Methods Appl. Mech. Engrg. 190, 4081–4193 (2001)CrossRefGoogle Scholar
  26. 26.
    Zhang, X., Liu, X., Lu, M., Chen, Y.: Imposition of essential boundary conditions by displacement constraint equations in meshless methods. Commun. Numer. Meth. Engng. 17, 165–178 (2001)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  1. 1.Institute for Computational Engineering and Sciences, ACE 6.412University of Texas at AustinAustin
  2. 2.Department of MathematicsSyracuse UniversitySyracuse
  3. 3.Department of MathematicsUniversity of Maryland

Personalised recommendations