Premium
Explicit form and efficient computation of MLS shape functions and their derivatives
Author(s) -
Breitkopf Piotr,
Rassineux Alain,
Touzot Gilbert,
Villon Pierre
Publication year - 2000
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(20000530)48:3<451::aid-nme892>3.0.co;2-1
Subject(s) - computation , algebra over a field , mathematics , computer science , calculus (dental) , mathematical optimization , pure mathematics , algorithm , medicine , dentistry
This work presents a general and efficient way of computing both diffuse and full derivatives of shape functions for meshless methods based on moving least‐squares approximation (MLS) and interpolation. It is an extension of the recently introduced consistency approach based on Lagrange multipliers which provides a general framework for constrained MLS along with robust algorithms for the computation of shape functions and their diffuse derivatives. The particularity of the proposed algorithms is that they do not involve matrix inversion or linear system solving. The previous approach is limited to diffuse derivatives of the shape functions and not their full derivatives which are usually much more expensive to obtain. In the present paper we propose to efficiently compute the full derivatives by a new algorithm based on the formal differentiation of the previous one. In this way, we obtain a unified low‐cost consistent methodology for evaluating the shape functions and both their diffuse and full derivatives. In the second part of the paper we introduce explicit forms of MLS shape functions in 1D, 2D and 3D for an arbitrary number of nodes. These forms are especially useful for comparing finite element and MLS approximations. Finally we present a general architecture of an MLS program. Copyright © 2000 John Wiley & Sons, Ltd.