Enrichment of the finite element interpolation with mesh-free methods

Antonio Huerta; Sonia Fernández-Méndez; Pedro Díez

ESAIM: Mathematical Modelling and Numerical Analysis (2010)

  • Volume: 36, Issue: 6, page 1027-1042
  • ISSN: 0764-583X

Abstract

top
In the framework of meshless methods, the interpolation is based on a distribution of particles: it is not necessary to define connectivities. In these methods the interpolation can be easily enriched, increasing the number of particles (as in h-refinement of finite elements) or increasing the order of consistency (as in p-refinement of finite elements). However, comparing with finite elements, particle methods suffer from an increase in the computational cost, mainly due to the computation of the shape functions. In this paper, a mixed interpolation that combines finite elements and particles is presented. The objective is to take advantage of both methods. In order to define h-p refinement strategies an a priori error estimate is needed, and thus, some convergence results are presented and proved for this mixed interpolation.

How to cite

top

Huerta, Antonio, Fernández-Méndez, Sonia, and Díez, Pedro. "Enrichissement des interpolations d'éléments finis en utilisant des méthodes sans maillage." ESAIM: Mathematical Modelling and Numerical Analysis 36.6 (2010): 1027-1042. <http://eudml.org/doc/194138>.

@article{Huerta2010,
abstract = { Les méthodes sans maillage emploient une interpolation associée à un ensemble de particules : aucune information concernant la connectivité ne doit être fournie. Un des atouts de ces méthodes est que la discrétisation peut être enrichie d'une façon très simple, soit en augmentant le nombre de particules (analogue à la stratégie de raffinement h), soit en augmentant l'ordre de consistance (analogue à la stratégie de raffinement p). Néanmoins, le coût du calcul des fonctions d'interpolation est très élevé et ceci représente un inconvénient vis-à-vis des éléments finis. Cet article présente une interpolation mixte éléments finis-particules qui résulte de la généralisation de plusieurs travaux dans ce domaine. La formulation de cette interpolation mixte est valable pour n'importe quel ordre de consistance. Dans ce contexte, on énonce un estimateur d'erreur a priori dont la démonstration se base dans les propriétés de l'interpolation mixte. Ce résultat permet d'étudier la convergence de la méthode d'enrichissement et d'établir les stratégies de raffinement de l'interpolation qui permettent d'atteindre une solution avec une précision satisfaisante. },
author = {Huerta, Antonio, Fernández-Méndez, Sonia, Díez, Pedro},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Adaptivité; raffinement h-p; éléments finis; méthodes sans maillage; méthodes particulaires; interpolation mixte; convergence.; adaptivity; h-p refinement; finite elements; meshless methods; particle methods; mixed interpolation; convergence; numerical examples},
language = {fre},
month = {3},
number = {6},
pages = {1027-1042},
publisher = {EDP Sciences},
title = {Enrichissement des interpolations d'éléments finis en utilisant des méthodes sans maillage},
url = {http://eudml.org/doc/194138},
volume = {36},
year = {2010},
}

TY - JOUR
AU - Huerta, Antonio
AU - Fernández-Méndez, Sonia
AU - Díez, Pedro
TI - Enrichissement des interpolations d'éléments finis en utilisant des méthodes sans maillage
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2010/3//
PB - EDP Sciences
VL - 36
IS - 6
SP - 1027
EP - 1042
AB - Les méthodes sans maillage emploient une interpolation associée à un ensemble de particules : aucune information concernant la connectivité ne doit être fournie. Un des atouts de ces méthodes est que la discrétisation peut être enrichie d'une façon très simple, soit en augmentant le nombre de particules (analogue à la stratégie de raffinement h), soit en augmentant l'ordre de consistance (analogue à la stratégie de raffinement p). Néanmoins, le coût du calcul des fonctions d'interpolation est très élevé et ceci représente un inconvénient vis-à-vis des éléments finis. Cet article présente une interpolation mixte éléments finis-particules qui résulte de la généralisation de plusieurs travaux dans ce domaine. La formulation de cette interpolation mixte est valable pour n'importe quel ordre de consistance. Dans ce contexte, on énonce un estimateur d'erreur a priori dont la démonstration se base dans les propriétés de l'interpolation mixte. Ce résultat permet d'étudier la convergence de la méthode d'enrichissement et d'établir les stratégies de raffinement de l'interpolation qui permettent d'atteindre une solution avec une précision satisfaisante.
LA - fre
KW - Adaptivité; raffinement h-p; éléments finis; méthodes sans maillage; méthodes particulaires; interpolation mixte; convergence.; adaptivity; h-p refinement; finite elements; meshless methods; particle methods; mixed interpolation; convergence; numerical examples
UR - http://eudml.org/doc/194138
ER -

References

top
  1. T. Belytschko, Y.Y. Lu et L. Gu, Element-free Galerkin methods. Internat. J. Numer. Methods Engrg.37 (1994) 229-256.  
  2. T. Belytschko et D. Organ, Element-free Galerkin methods for dynamic fracture in concrete. D.R.J. Owen, E. O nate and E. Hilton Eds., Comp. Plasticity. Fundamentals and Applications (1997) 304-321.  
  3. T. Belytschko, D. Organ et Y. Krongauz, A coupled finite element-free Galerkin method. Comput. Mech.17 (1995) 186-195.  
  4. T. Belytschko et M. Tabbara, Dynamic fracture using element-free Galerkin methods. Internat. J. Numer. Methods Engrg.39 (1996) 923-938.  
  5. P. Breitkopf, G. Touzot et P. Villon, Consistency approach and diffuse derivation in element-free methods based on moving least squares approximation. Comput. Assist. Mech. Eng. Sci.5 (1998) 479-501.  
  6. P. Breitkopf, A. Rassineux, G. Touzon et P. Villon, Explicit form and efficient computation of MLS shape functions and their derivatives. Internat. J. Numer. Methods Engrg.48 (2000) 451-466.  
  7. P. Díez, M. Arroyo et A. Huerta, Adaptivity based on error estimation for viscoplastic softening materials. Mechanics of Cohesive-Frictional Materials5 (2000) 87-112.  
  8. D. Hegen, Element-free Galerkin methods in combination with finite element approaches. Comput. Methods Appl. Mech. Engrg.135 (1996) 143-166.  
  9. A. Huerta et P. Díez, Error estimation including pollution assessment for nonlinear finite element analysis. Comput. Methods Appl. Mech. Engrg.180 (2000) 21-41.  
  10. A. Huerta, A. Rodríguez-Ferran, P. Díez et J. Sarrate, Adaptive finite element strategies based on error analysis. Internat. J. Numer. Meth. Engrg.46 (1999) 1803-1818.  
  11. A. Huerta et S. Fernández-Méndez, Enrichment and coupling of the finite element and meshless methods. Internat. J. Numer. Methods Engrg.48 (2000) 1615-1636.  
  12. S. Kulasegaram et J. Bonet, Corrected smooth particle hydrodynamics method for metal forming simulations. J. Huétink and F.P.T. Baaijens Eds., Simulation of Materials Processing: Theory, Methods and Applications (1998) 137-142.  
  13. W.K. Liu et Y. Chen, Wavelet and multiple scale reproducing kernel methods. Internat. J. Numer. Methods Fluids21 (1995) 901-931.  
  14. W.K. Liu, S. Jun et Y.F. Zhang, Reproducing kernel particle methods. Internat. J. Numer. Methods Fluids20 (1995) 1081-1106.  
  15. W.K. Liu, S. Li et T. Belytschko, Moving least square reproducing kernel methods. (I) Methodology and convergence. Comput. Methods Appl. Mech. Engrg.143 (1996) 113-154.  
  16. W.K. Liu, R.A. Uras et Y. Chen, Enrichment of the finite element method with reproducing kernel particle method. J. Appl. Mech.64 (1997) 861-870.  
  17. Y.Y. Lu, T. Belytschko et L. Gu, A new implementation of the element free Galerkin method. Comput. Methods Appl. Mech. Engrg.113 (1994) 397-414.  
  18. B. Nayroles, G. Touzot et P. Villon, Generalizing the finite element method: diffuse approximation and diffuse elements. Comput. Mech.10 (1992) 307-318.  
  19. D. Organ, M. Fleming, T. Terry et T. Belytschko, Continuous meshless approximations for nonconvex bodies by diffraction and transparency. Comput. Mech.18 (1996) 225-235.  
  20. J.P. Vila, On particle weighted methods and smooth particle hydrodynamics. Math. Models Methods Appl. Sci.9 (1999) 161-209.  
  21. P. Villon, Contribution à l'optimisation. Thèse d'état, Université Technologique de Compiègne (1991).  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.