Adaptation de maillage pour les problèmes à surfaces libres en mécanique des fluides

RÉSUMÉ : Le sujet de cette thèse de doctorat est l'adaptation de maillage pour les problèmes à surfaces libres en mécanique des fluides. Nous abordons différents aspects de la modélisation et de la simulation numérique des écoulements à surfaces libres. Nous proposons l'utilisation d'une approche eulérienne pour modéliser les interfaces, et nous avons choisi la méthode de la pseudo-concentration afin que les changements topologiques des fluides ne soient pas une source de complexité des algorithmes. Les difficultés liées à cette méthode de capture de l'interface sont identifiées et nous proposons des solutions pour am'eliorer la précision des calculs qui n'est pas au rendez-vous si la méthodologie n'est pas correctement élaborée. L'adaptation de maillage est une composante essentielle de la méthodologie proposée. Une résolution adéquate du maillage là où cela est nécessaire permet de rendre la méthode de la pseudo-concentration compétitive. Dans cette thèse, nous abordons trois thèmes. Pour être capable d'inclure les problèmes régis par la tension superficielle, nous avons développé une méthodologie pour le calcul numérique de la force capillaire. Pour proposer une simulation numérique la plus fidèle possible vis-à-vis du phénomène physique étudié la conservation des paramètres physiques est essentielle, nous avons développé une méthodologie de réinitialisation de la variable eulérienne. Enfin, pour être capable d'appliquer l'adaptation de maillage sur des simulations transitoires, nous avons proposé une méthodologie incluant la définition des métriques adéquates, l'interpolation des fonctions éléments-finis entre deux maillages ainsi que l'insertion d'un prédicteur dans le processus d'adaptation. Les principales contributions de cette thèse sont illustrées par la résolution numérique de cas tests classiques impliquant la modélisation des surfaces libres.----------ABSTRACT : This Ph.D. thesis deals with mesh adaptivity for the numerical simulation of free surface problems in fluids mechanics. We study various aspects of the modeling and the numerical simulation of free surface flows. We use an Eulerian approach for the modeling of the dynamics of the interface. We opt for the pseudo-concentration method so that topologic changes do not add to the algorithmic complexity of the overall numerical strategy. The challenges related to the use of this interface capturing method are detailed and we propose a set of cures to improve the accuracy of the numerical computations when the methodology is not well chosen. Mesh adaptivity is a central component of the proposed methodology. A good mesh helps making the pseudo-concentration method competitive. We pursue three specific objectives in this thesis. To be able to model problems with surface tension, we developed a numerical methodology for the computation of capillary force. The developed methodology includes the reinitialization of the Eulerian marker to allow the accurate modeling of the physics of the problems under study. Finally, in order to perform mesh adaptivity to transient simulations, we propose a methodology which includes the definition of appropriate metrics, the interpolation of finite element functions between meshes and the introduction of a predictor in the mesh adaptivity process. The numerical simulation of verification problems involving the modeling of the dynamics of free surfaces illustrates the contributions

Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille

Le système AutoGraphiX (AGX1 et AGX2) permet, parmi d'autres fonctions, la génération automatique de conjectures en théorie des graphes et, dans une version plus récente, la preuve automatique de conjectures simples. Afin d'illustrer ces fonctions et le type de résultats obtenus, nous étudions systématiquement ici des conjectures obtenues par ce système et de la forme $\underline{b}_{n} \, \le \, g \, \oplus \, i \, \le \, \overline{b}_{n}$ où g désigne la maille (ou longueur du plus petit cycle) du graphe G=(V, E), i un autre invariant choisi parmi le nombre de stabilité, le rayon, le diamètre, le degré minimum, moyen ou maximum, $\underline{b}_{n}$ et $\overline{b}_{n}$ des fonctions de l'ordre n = |V| de G les meilleures possibles, enfin $\oplus$ correspond à une des opérations +,-,×,/. 48 telles conjectures sont obtenues: les plus simples sont démontrées automatiquement et les autres à la main. De plus 12 autres conjectures ouvertes et non encore étudiées sont soumises aux lecteurs