<  Retour au portail Polytechnique Montréal

Adaptation anisotrope pour maillages d'éléments d'ordre élevé

Arthur Bawin

Mémoire de maîtrise (2018)

Document en libre accès dans PolyPublie
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Conditions d'utilisation: Tous droits réservés
Télécharger (51MB)
Afficher le résumé
Cacher le résumé

Résumé

Dans le cadre de la simulation par éléments finis, l'utilisation de maillages anisotropes permet d'atteindre des niveaux de précision souvent inégalés par ceux des maillages isotropes classiques, tout en diminuant considérablement le nombre de degrés de liberté du problème. Cette diminution de la taille du système linéaire entraîne des gains importants en termes de mémoire et de temps de calcul. En permettant l'étirement des éléments selon certaines directions privilégiées, les maillages adaptés s'ajustent aux caractéristiques du domaine de calcul et de la solution du problème différentiel. Si leur utilisation pour des éléments linéaires est maintenant répandue, l'adaptation anisotrope pour des maillages d'ordre élevé est encore rare, principalement à cause de la perte de lien entre l'erreur d'interpolation et l'écriture du tenseur métrique. Ce mémoire présente une méthodologie de calcul de champs de tenseurs métriques, utilisables pour la génération de maillages d'éléments anisotropes munis de fonctions d'interpolation d'ordre supérieur à un. Les maillages sont obtenus comme le minimisant de l'erreur d'interpolation sur le domaine de calcul. La littérature récente dans ce domaine traitant principalement d'adaptation sur des champs analytiques, on se propose d'appliquer cette méthodologie à des maillages d'éléments de Taylor-Hood pour la simulation d'écoulements simples en mécanique des fluides. En particulier, des maillages anisotropes sont présentés pour les problèmes de cavité entraînée et de marche descendante en deux dimensions. Le concept de maillage continu sert de passerelle entre le maillage discret, support du calcul par éléments finis, et les outils continus que sont l'optimisation et le calcul tensoriel. Cette représentation continue d'un maillage est étroitement liée au tenseur métrique, qui contient les informations d'anisotropie nécessaires pour mener l'adaptation. De ce tenseur, on peut extraire en chaque sommet les tailles, directions et étirement des éléments du maillages. Pour des éléments linéaires, la métrique était construite à partir de la matrice hessienne de la solution. L'analogie n'existe plus pour les éléments d'ordre supérieur, pour lesquels l'erreur d'interpolation inclut le tenseur des dérivées d'ordre plus élevé. La méthode explorée dans ce travail consiste à majorer localement cette expression tensorielle de l'erreur par une forme quadratique, puis d'en extraire la métrique associée. Ce faisant, on retrouve une correspondance entre le tenseur métrique et la mesure de l'erreur. On présente des maillages présentant un caractère anisotrope prononcé, pour des champs analytiques et des problèmes physiques. L'utilisation de fonctions présentant des gradients importants permet de tester les limites de la solution proposée. Finalement, on montre que les ordres de convergence en maillages obtenus concordent avec le taux fourni par la théorie sous-jacente à l'adaptation par métriques optimales.

Abstract

Anisotropic meshes have proved to be an efficient alternative to the classical and widely used isotropic meshes, as a support for finite element and finite volume computations. Such meshes allow for a significant reduction of the number of degrees of freedom, saving computational ressources that are time and memory. By allowing the elements to stretch along privileged directions in space, the adapted mesh follows the characteristics of both the geometry and the solution of the boundary value problem. While anisotropic adaptation on linear element meshes has become more and more popular, the lack of equivalence between the higher order error models and the metric tensor still hinders anisotropic adaptation when it comes to higher order element meshes, as those two quantities are represented by tensors of different orders. The present thesis introduces a methodology based on recent work to compute a metric tensor field, defined over the computational domain, in order to generate anisotropic meshes for elements of arbitrary order. The resulting mesh is constructed as the triangulation minimizing the interpolation error, evaluated in Lp norm. As most recent work on higher order meshes are focused on analytical problems, we also present here meshes adapted with respect to velocity fields obtained from fluid dynamics computations. The methodology is thus applied to simple flows, such as the lid-driven cavity and the backward facing step. The notion of continuous mesh links the classical discrete mesh, support for the finite element computations, to powerful continuous tools such as optmization and calculus of variations. This representation goes hand in hand with the metric tensor, which contains the anisotropic informations needed to perform the adaptation : indeed, the diagonalized form of its matrix representation shows the orientation and the length in each direction of an associated unit element. The classical hessian-based metric tensor, used for linear elements, can no longer be applied to higher order elements, whose interpolation error now features the higher order tensor of the derivatives of the solution. We shall thus look for a tensor of order two that is an upper bound for the higher order derivatives in the neighbourhood of a given mesh vertex. This tensor will then be scaled to obtain a metric tensor, allowing for the anisotropic adaptation. We then illustrate our methodology by computing metric tensors over fields featuring steep gradient regions : the resulting meshes show elements with a significant anisotropic ratio. Finally, a mesh convergence study is performed and a comparison between the obtained convergence rate and the one predicted by the continuous mesh theory is presented.

Département: Département de génie mécanique
Programme: Génie mécanique
Directeurs ou directrices: André Garon et Dominique Pelletier
URL de PolyPublie: https://publications.polymtl.ca/3245/
Université/École: École Polytechnique de Montréal
Date du dépôt: 18 oct. 2018 09:39
Dernière modification: 19 avr. 2023 16:19
Citer en APA 7: Bawin, A. (2018). Adaptation anisotrope pour maillages d'éléments d'ordre élevé [Mémoire de maîtrise, École Polytechnique de Montréal]. PolyPublie. https://publications.polymtl.ca/3245/

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Actions réservées au personnel

Afficher document Afficher document