Anisotropic mesh adaptation: error estimates recovery and hex modifications.
Adaptation de maillage anisotrope : étude, construction d'estimateurs d'erreur et raffinement hexaédrique.
Résumé
During this thesis we have investigate two important fields of the anisotropic meshes adaptation problems which are:
- Metrics and errors estimators,
- the locals modifications of hexahedral and quadrilateral meshes. We propose new algorithms, methods and numerical schemes within this two parts. We add new methods of building errors estimators and metrics in the software Freefem++. We have work about some hessian matrix recovery techniques, as second order error estimator of the Lagrange polynomial interpolation which are:
- The last square recovery method,
- the method based on the Green formula,
- the local approximation of the function by a second degree polynomial. We propose a new recovery technique which uses a local interpolation inside each element of the mesh and a finite difference scheme. we show some properties like con- sistence and convergence of all these methods and numerical results in dimension two of the space. We study the third order derivatives recovery using the least square tech- nique. We also propose a new calculation of the Lagrange interpolation error estimator. This result uses a Taylor development of the third order without any direct calculus of third other derivatives. We also propose an algorithm for building metrics using any given error estimation that can be represented by a close curve. We finally propose a new set of local hex meshes transformations and a study about the existing local quad and hex meshes modifications by showing some new properties.
- Metrics and errors estimators,
- the locals modifications of hexahedral and quadrilateral meshes. We propose new algorithms, methods and numerical schemes within this two parts. We add new methods of building errors estimators and metrics in the software Freefem++. We have work about some hessian matrix recovery techniques, as second order error estimator of the Lagrange polynomial interpolation which are:
- The last square recovery method,
- the method based on the Green formula,
- the local approximation of the function by a second degree polynomial. We propose a new recovery technique which uses a local interpolation inside each element of the mesh and a finite difference scheme. we show some properties like con- sistence and convergence of all these methods and numerical results in dimension two of the space. We study the third order derivatives recovery using the least square tech- nique. We also propose a new calculation of the Lagrange interpolation error estimator. This result uses a Taylor development of the third order without any direct calculus of third other derivatives. We also propose an algorithm for building metrics using any given error estimation that can be represented by a close curve. We finally propose a new set of local hex meshes transformations and a study about the existing local quad and hex meshes modifications by showing some new properties.
Cette thèse est consacrée aux études théoriques et numériques des problèmes sui- vants qui sont liés à l'adaptation de maillage anisotrope : Les métriques et estimateurs d'erreur, les modifications locales de maillages hexaédriques et quadrilatéraux. Nous procédons à la mise en oeuvre de nouveaux algorithmes, schémas numériques et méthodes dans ces deux parties ; notamment en codant dans le logiciel Freefem++ de nouvelles méthodes de reconstruction d'estimateurs d'erreur et de construction de métriques. Nous étudions trois des méthodes de reconstruction de la matrice hessienne, estimateur d'erreur d'interpolation de Lagrange à l'ordre deux qui sont : La reconstruction de la matrice hessienne par moindres carrés, la méthode basée sur la formule de Green, l'approximation locale de la fonction par un polynôme du second degré. Nous proposons une nouvelle approche basée sur l'interpolation polynomiale locale par maille et un schéma aux différences finies. Nous établissons des propriétés de sta- bilité et de convergence ainsi que des résultats numériques en dimension deux. Nous étudions aussi la reconstruction des dérivées troisièmes par moindres carrés. Nous pro- posons également de nouvelles estimations d'erreur d'interpolation de Lagrange grâce à un développement de Taylor à l'ordre trois sans calcul direct de dérivées troisièmes. Il est aussi proposé un algorithme de construction de métriques à partir d'une estima- tion d'erreur pouvant être représentée localement par une courbe fermée, applicable à l'erreur d'interpolation polynomiale d'ordre supérieur. Enfin, nous proposons de nouvelles façons de raffiner ou dé-raffiner localement les maillages hexaédriques. Nous faisons une étude des techniques existantes en proposant de nouvelles caractérisations des transformations locales de maillages quadrilatéraux et hexaédriques.
Loading...