Exact and Efficient Interpolation using Finite Elements Shape Functions

Abstract : The comparison of finite elements (FE) and experimental data fields have become ever more prevalent in numerical simulations. Since FE and experimental data fields rarely match, the interpolation of one field into the other is a fundamental step of the procedure. When one of the fields comes from FE, using the existing FE mesh and shape functions is a natural choice to determine mesh degrees of freedom at data point coordinates. This makes no assumptions beyond those already made in the FE model. In this sense, interpolation using element shape functions is exact. However, crude implementations of this technique generally display a quadratic computation complexity with respect to mesh size and number of data points, which is impractical when large data fields must be compared repeatedly. This document aims at assembling existing numerical procedures to improve the interpolation efficiency. With a combination of cross-products, bounding-boxes and indexing methods, the resulting algorithm shows linear computation cost, providing significant improvement in efficiency.
Type de document :
Article dans une revue
Revue Européenne de Mécanique Numérique/European Journal of Computational Mechanics, Hermès / Paris : Lavoisier 2009, VOL 18/3-4, pp.307-331. 〈10.3166/ejcm.18.307-331〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00294010
Contributeur : Sms Stagiaire <>
Soumis le : mardi 8 juillet 2008 - 11:43:45
Dernière modification le : mardi 23 octobre 2018 - 14:36:09

Lien texte intégral

Identifiants

Citation

G. Silva, Rodolphe Le Riche, Jérôme Molimard, Alain Vautrin. Exact and Efficient Interpolation using Finite Elements Shape Functions. Revue Européenne de Mécanique Numérique/European Journal of Computational Mechanics, Hermès / Paris : Lavoisier 2009, VOL 18/3-4, pp.307-331. 〈10.3166/ejcm.18.307-331〉. 〈hal-00294010〉

Partager

Métriques

Consultations de la notice

182