Spelling suggestions: "subject:"maillage none structurée"" "subject:"maillage none structurés""
1 |
Un schéma éléments finis non-conformes / volumes finis pour l'approximation en maillages non-structurés des écoulements à faible nombre de MachAnsanay-Alex, Guillaume 17 June 2009 (has links) (PDF)
Nous développons dans cette thèse un schéma numérique pour la résolution sur des maillages non-structurés d'un système d'équations couplant les équations de Navier-Stokes dites ”à faible nombre de Mach” à un ensemble d'équations de bilan pour des quantités scalaires. La contribution principale de la thèse est le développement d'une approximation stable de la prédiction de vitesse discrétisée par éléments finis non-conformes et la mise au point d'un schéma par volumes finis qui soit à la fois stable et robuste vis-à-vis du principe du maximum pour les équations de bilan scalaires. L'approximation de Galerkin de la prédiction de vitesse des équations de Navier-Stokes est particulièrement sensible aux régimes à convection dominante et aux couches limites. Nous avons ainsi développé, pour des maillages quelconques en hexahèdres ou tétrahèdres et en maillage structuré axisymétrique, une approximation des termes d'inertie par des éléments finis non conformes de bas degré satisfaisant la condition de compatibilité inf-sup discrète qui respecte une inégalité d'énergie et permet le contrôle au niveau discret de la variation d'énergie cinétique par la dissipation visqueuse. Dans la définition d'un schéma volumes finis pour l'approximation des équations de convection-diffusion, nous sommes confrontés à la nécessité de s'adapter à des maillages potentiellement non-structurés voire non conformes et de respecter un principe de maximum discret. Nous avons donc proposé un couplage nouveau de schémas volumes finis pour l'équation de convection-diffusion. Tous les développements effectués sont enfin validés sur des cas concrets d'intérêt pour la simulation des écoulements turbulents réactifs.
|
2 |
Méthodes stochastiques pour la modélisation d'incertitudes sur les maillages non structurés / Stochastic methods for modeling uncertainties on unstructured gridsZaytsev, Victor 12 September 2016 (has links)
La simulation des phénomènes physiques exige souvent l’utilisation d’une discrétisation du milieu sous forme de maillage. Un exemple de ce type de situation est la simulation d’écoulement de fluides et la simulation du stress géomécanique pour les gisements pétroliers. Dans ces cas, le milieu étudié n’est pas homogène et l'hypothèse sur l’homogénéité de ce milieu peut mener à des résultats incorrects. C’est pourquoi la simulation des hétérogénéités est très importante pour ce genre de problèmes.Cette thèse est consacrée à la simulation géostatistique des hétérogénéités sur les maillages non-structurés par les méthodes géostatistiques non-linéaires. Le but de cette thèse est la création d’algorithmes de simulation des hétérogénéités directement sur les maillages non-structurés, sans utiliser les maillages fins réguliers intermédiaires et de l’upscaling. On présente deux modèles théoriques pour les simulations des variables continues sur les maillages non-structurés qui sont les deux versions différentes du modèle Gaussien discret (DGM) - DGM 1 et DGM 2. Le modèle théorique utilisé dans cette thèse permet de convertir le problème de simulation sur un maillage non-structuré en un problème de simulation d’un vecteur Gaussien multivarié et l’application de fonctions de transformation adaptées pour chaque élément du vecteur. La simulation de faciès est aussi envisagée en utilisant une généralisation des modèles pluri-Gaussiens et Gaussien tronqués pour les maillages non-structurés.L’application des méthodes développées est illustrée sur un gisement pétrolier - le cas d’étude X (gisement du gaz offshore). / Simulations of physical phenomenon often require discretizing the medium with a mesh. An example of this type of simulation is the simulation of fluid flow through a porous medium and the evaluation of the geomechanical stress in the petroleum reservoir. The studied medium is often not homogeneous and applying a homogeneity hypothesis can lead to incorrect simulation results. That makes simulation of heterogeneities important for this kind of problems.This thesis is devoted to geostatistical simulations of heterogeneities on unstructured grids using methods of non-linear geostatistics. The objective of this work is the development of algorithms for simulating heterogeneities directly on unstructured grids without using intermediate fine scale regular grids and upscaling. We present two theoretical models for geostatistical simulations of continuous parameters on unstructured grids which are different generalizations of the Discrete Gaussian model (DGM) – DGM 1 and DGM 2. The proposed theoretical models enable converting the problem of geostatistical simulation on an unstructured grid into the well-studied problem of simulating multivariate Gaussian random vectors followed by application of block-dependent transformation functions. The problem of simulating facies is also addressed in this work, for which generalizations of pluri-Gaussian and truncated Gaussian simulation models for unstructured grids are proposed.An application of the proposed methods is demonstrated on a case study X, which is an offshore gas reservoir with a tartan-meshed grid.
|
3 |
Génération de métriques pour adaptation anisotrope de maillages : applications à la mise en forme des matériauxGruau, Cyril 20 December 2004 (has links) (PDF)
Ce travail concerne la simulation d'écoulements viscoélastiques compressibles appliquée à l'injection de polymères. La compressibilité est intégrée dans Rem3D en supposant que la densité du matériau suit une loi d'évolution du type loi de Tait. La conservation de la masse est écrite comme une équation en vitesse, pression et température, à travers des coefficients de compressibilité isotherme et de dilatation isobare. Le système obtenu est désigné "Stokes compressible" et sa résolution numérique est faite par la méthode des éléments finis mixtes. Le système obtenu est non-linéaire et non-symétrique. Le couplage thermique et l'extension à des problèmes avec surface libre sont aussi consid ér és. Le modèle viscoélastique choisi est le modèle Pom-Pom, issu de la dynamique moléculaire. L'extra-contrainte est fonction des propriétés microscopiques du matériau, comme l'orientation moléculaire et son étirement. L'élasticité est vue comme une perturbation dans le problème mécanique, et une méthode de stabilisation du type DEVSS est utilisée. L'orientation et l'étirement sont déterminés par la résolution de deux équations d'évolution via une méthode espace-temps Galerkin discontinu. Finalement, la thermoviscoélasticité est abordée brièvement. Dans le contexte de l'injection de polymères, REM3D couvre aujourd'hui toutes les phases du proc éd é. Néanmoins, la solidification et la transition liquide-solide sont approximées par un comportement du type liquide de très haute viscosité. L'introduction de la compressibilité permet de compenser le retrait du matériau par un apport supplémentaire de matière. D'un autre côté, la prise en compte d'un comportement viscoélastique détecte d'éventuelles anisotropies des propriétés de la pièce injectée. Les diverses comparaisons des résultats obtenus avec la littérature et l'expérience montre une bonne concordance, validant les modèles implémentés.
|
4 |
Contribution à la modélisation numérique de la Fusion par Confinement InertielMaire, Pierre-Henri 03 February 2011 (has links) (PDF)
L'objet de ce travail est de présenter une partie des travaux entrepris au laboratoire CELIA (CEA, CNRS, Université Bordeaux I) dans le domaine de la modélisation numérique des écoulements fortement compressibles. Cette activité au sein de l'équipe Interaction-Fusion par Confinement Inertiel-Astrophysique, a eu pour objectif principal la mise au point et le développement de schémas numériques robustes dédiés à la simulation numérique des plasmas à haute densité d'énergie appliquée à la production d'énergie par fusion. Ces travaux se sont concrétisés par l'écriture du code CHIC (Code d'Hydrodynamique et d'Implosion du CELIA), logiciel permettant de concevoir et de restituer des expériences dans le domaine de la Fusion par Confinement Inertiel (FCI). Le modèle théorique numérique décrivant l'implosion d'une cible laser est un système d'équations aux dérivées partielles au centre duquel on trouve les équations d'Euler écrites dans le formalisme lagrangien, couplées à des équations de diffusion non linéaires modélisant le transport de l'énergie par les électrons et les photons. Dans cet exposé, après un bref rappel du contexte physique, nous décrirons les deux méthodes originales qui constituent l'ossature numérique du code CHIC. Il s'agit de deux schémas numériques d'ordre élevé du type volumes finis dédiés respectivement à la résolution des équations de l'hydrodynamique lagrangienne et à la résolution d'équations de diffusion anisotrope sur des maillages bi-dimensionnels non-structurés. Le premier schéma, dénommé EUCCLHYD (Explicit Unstructured Lagrangian HYDrodynamics), permet de résoudre les équations de la dynamique des gaz sur un maillage mobile qui se déplace à la vitesse du fluide. Il est obtenu à partir d'un formalisme général basé sur le concept de forces de sous-mailles. Dans ce cadre, les flux numériques sont exprimés en fonction des forces de sous-mailles et de la vitesse des noeuds. Leur détermination repose sur les trois principes fondamentaux suivants : compatibilité géométrique entre le mouvement des noeuds et la variation de volume des mailles (loi de conservation géométrique), compatibilité avec le second principe de la thermodynamique et conservation de l'énergie totale et de la quantité de mouvement. L'extension de ce schéma à l'ordre deux est mise en place à l'aide d'une méthode basée sur la résolution d'un problème de Riemann généralisé dans l'approximation acoustique. Le second schéma, appelé CCLAD (Cell-Centered LAgrangian Diffusion), concerne la résolution de l'équation de la chaleur anisotrope non-linéaire. La discrétisation correspondante s'appuye sur une formulation variationnelle locale au niveau des sous-mailles qui permet de construire une approximation multi-points du flux de chaleur. Cette discrétisation d'ordre élevé rend possible la résolution des équations de la diffusion anisotrope avec une précision satisfaisante sur des maillages lagrangiens fortement déformés. La précision et la robustesse de ces méthodes numériques sont démontrées sur des cas-tests représentatifs.
|
5 |
Schémas Numériques pour la Simulation des Grandes EchellesDardalhon, Fanny 03 December 2012 (has links) (PDF)
Cette thèse est consacrée à la simulation d'écoulements turbulents, incompressibles ou à faible nombre de Mach pour des applications touchant à la sûreté nucléaire. En particulier, nous nous concentrons sur le développement et l'analyse mathématique de schémas numériques performants pour la méthode dite de Simulation des Grandes Echelles. Ces schémas sont basés sur des méthodes à pas fractionnaires de type correction de pression et des éléments finis non conformes de bas degré. Deux arguments semblent essentiels à la construction de tels schémas: le contrôle de l'énergie cinétique et la précision pour des écoulements à convection dominante. Concernant la discrétisation en temps, nous proposons un schéma de type Crank-Nicolson et nous montrons qu'il satisfait un contrôle de l'énergie cinétique. Ce schéma présente de plus l'avantage d'être peu dissipatif numériquement (résidu d'ordre deux en temps). Concernant le défaut de précision de la discrétisation par l'élément fini de Rannacher-Turek, nous envisageons deux approches. La première consiste à construire un schéma pénalisé contraignant les degrés de liberté tangents aux faces des cellules à s'écrire comme combinaison linéaire des degrés de liberté normaux alentour. La deuxième approche repose sur l'enrichissement de l'espace discret d'approximation pour la pression. Enfin, différents tests numériques sont présentés en dimensions deux et trois et pour des maillages généraux, afin d'illustrer les capacités des schémas étudiés et de confronter les résultats théoriques et expérimentaux.
|
6 |
Numerical simulation of depth-averaged flows models : a class of Finite Volume and discontinuous Galerkin approaches / Simulation numérique de modèles d'écoulement type "depth averaged" : une classe de schémas Volumes Finis et Galerkin discontinuDuran, Arnaud 17 October 2014 (has links)
Ce travail est consacré au développement de schémas numériques pour approcher les solutions de modèles d'écoulement type “depth averaged”. Dans un premier temps, nous détaillons la construction d'approches Volumes Finis pour le système Shallow Water avec termes sources sur maillages non structurés. En se basant sur une reformulation appropriée des équations, nous mettons en place un schéma équilibré et préservant la positivité de la hauteur d'eau, et suggérons des extensions MUSCL adaptées. La méthode est capable de gérer des topographies irrégulières et exhibe de fortes propriétés de stabilité. L'inclusion des termes de friction fait l'objet d'une analyse poussée, aboutissant à l'établissement d'une propriété type “Asymptotic Preserving” à travers l'amélioration d'un autre récent schéma Volumes Finis. La seconde composante de cette étude concerne les méthodes Elements Finis type Galerkin discontinu. Certaines des idées avancées dans le contexte Volumes Finis sont employées pour aborder le système Shallow Water surmaillages triangulaires. Des résultats numériques sont exposés et la méthode se révèle bien adaptée à la description d'une large variété d'écoulements. Partant de ces observations nous proposons finalement d'exploiter ces caractéristiques pour étendre l'approche à une nouvelle famille d'équations type Green-Nadghi. Des validations numériques sont également proposées pour valider le modèle numérique. / This work is devoted to the development of numerical schemes to approximatesolutions of depth averaged flow models. We first detail the construction of Finite Volume approaches for the Shallow Water system with source terms on unstructured meshes. Based on a suitable reformulation of the equations, we implement a well-balanced and positive preserving approach, and suggest adapted MUSCL extensions. The method is shown to handle irregular topography variations and demonstrates strong stabilities properties. The inclusion of friction terms is subject to a thorough analysis, leading to the establishment of some Asymptotic Preserving property through the enhancement of another recent Finite Volume scheme.The second aspect of this study concerns discontinuous Galerkin Finite Elementmethods. Some of the ideas advanced in the Finite Volume context areemployed to broach the Shallow Water system on triangular meshes. Numericalresults are exposed and the method turns out to be well suited to describe a large variety of flows. On these observations we finally propose to exploit its features to extend the approach to a new family of Green-Nadghi equations. Numerical experiments are also proposed to validate this numerical model.
|
7 |
Algorithmes Parallèles Efficaces Appliqués aux Calculs sur Maillages Non Structurés / Scalable and Efficient Algorithms for Unstructured Mesh ComputationsThebault, Loïc 14 October 2016 (has links)
Le besoin croissant en simulation a conduit à l’élaboration de supercalculateurs complexes et d’un nombre croissant de logiciels hautement parallèles. Ces supercalculateurs requièrent un rendement énergétique et une puissance de calcul de plus en plus importants. Les récentes évolutions matérielles consistent à augmenter le nombre de noeuds de calcul et de coeurs par noeud. Certaines ressources n’évoluent cependant pas à la même vitesse. La multiplication des coeurs de calcul implique une diminution de la mémoire par coeur, plus de trafic de données, un protocole de cohérence plus coûteux et requiert d’avantage de parallélisme. De nombreuses applications et modèles actuels peinent ainsi à s’adapter à ces nouvelles tendances. En particulier, générer du parallélisme massif dans des méthodes d’éléments finis utilisant des maillages non structurés, et ce avec un nombre minimal de synchronisations et des charges de travail équilibrées, s’avèrent particulièrement difficile. Afin d’exploiter efficacement les multiples niveaux de parallélisme des architectures actuelles, différentes approches parallèles doivent être combinées. Cette thèse propose plusieurs contributions destinées à paralléliser les codes et les structures irrégulières de manière efficace. Nous avons développé une approche parallèle hybride par tâches à grain fin combinant les formes de parallélisme distribuée, partagée et vectorielle sur des structures irrégulières. Notre approche a été portée sur plusieurs applications industrielles développées par Dassault Aviation et a permis d’importants gains de performance à la fois sur les multicoeurs classiques ainsi que sur le récent Intel Xeon Phi. / The growing need for numerical simulations results in larger and more complex computing centers and more HPC softwares. Actual HPC system architectures have an increasing requirement for energy efficiency and performance. Recent advances in hardware design result in an increasing number of nodes and an increasing number of cores per node. However, some resources do not scale at the same rate. The increasing number of cores and parallel units implies a lower memory per core, higher requirement for concurrency, higher coherency traffic, and higher cost for coherency protocol. Most of the applications and runtimes currently in use struggle to scale with the present trend. In the context of finite element methods, exposing massive parallelism on unstructured mesh computations with efficient load balancing and minimal synchronizations is challenging. To make efficient use of these architectures, several parallelization strategies have to be combined together to exploit the multiple levels of parallelism. This P.h.D. thesis proposes several contributions aimed at overpassing this limitation by addressing irregular codes and data structures in an efficient way. We developed a hybrid parallelization approach combining the distributed, shared, and vectorial forms of parallelism in a fine grain taskbased approach applied to irregular structures. Our approach has been ported to several industrial applications developed by Dassault Aviation and has led to important speedups using standard multicores and the Intel Xeon Phi manycore.
|
8 |
Nouvelles approximations numériques pour les équations de Stokes et l'équation Level SetMalcom, Djenno Ngomanda 14 December 2007 (has links) (PDF)
Ce travail de thèse est consacré à deux thèmes de recherche en Calcul Scientifique liés par l'approximation numérique de problèmes en mécanique des fluides. Le premier thème concerne l'approximation numérique des équations de Stokes, modélisant les écoulements de fluides incompressibles à vitesse faible. Ce thème est présent dans plusieurs travaux en Calcul Scientifique. La discrétisation en temps est réalisée à l'aide de la méthode de projection. La discrétisation en espace utilise la méthode des éléments finis mixtes hybrides qui permet d'imposer de façon exacte la contrainte d'incompressibilité. Cette approche est originale: la méthode des éléments mixtes hybrides est couplée avec une méthode d'éléments finis standards. L'ordre de convergence des deux méthodes est préservé. Le second thème concerne la mise au point de méthodes numériques de type volumes finis pour la résolution de l'équation Level Set. Ces équations interviennent de manière essentielle dans la résolution des problèmes de propagation d'interfaces. Dans cette partie, nous avons développé une nouvelle méthode d'ordre 2 de type MUSCL pour résoudre le système hyperbolique résultant de l'équation Level Set. Nous illustrons ces propriétés par des applications numériques. En particulier nous avons regardé le cas du problème des deux demi-plans pour lequel notre schéma donne une approximation pour le gradient de la fonction Level Set. Par ailleurs, l'ordre de précision attendu est obtenu avec les normes $L_1$ et $L_{\infty}$ pour des fonctions régulières. Pour finir, il est à noter que notre méthode peut être facilement étendue aux problèmes d'Hamilton-Jacobi du premier et du second ordre.
|
9 |
Adaptation de maillage anisotrope 3D multi-échelles et ciblée à une fonctionnelle pour la mécanique des fluides.<br />Application à la prédiction haute-fidélité du bang sonique.Loseille, Adrien 18 December 2008 (has links) (PDF)
En mécanique des fluides (CFD), l'adaptation de maillage anisotrope est reconnue pour sa capacité à réduire le ratio entre le nombre de degrés de liberté et la précision du calcul. Cependant, son application dans le cas d'écoulements compressibles avec des chocs pose les problématiques suivantes : (i) les schémas numériques d'ordre élevé de type shock capturing retombent à l'ordre un dans les chocs, (ii) les senseurs utilisés pour l'adaptation prescrivent dans les chocs des tailles qui tendent vers zéro. Il est donc nécessaire de prescrire une taille minimale. On perd alors tout l'intérêt d'une adaptation anisotrope. On apporte une réponse à ces problématiques en considérant une adaptation anisotrope multi-échelles du maillage basée sur le modèle de maillage continu. On alors montre que le processus adaptatif converge dans les chocs si le schéma numérique utilisé est non compressif. La prescription d'une taille minimale n'est plus nécessaire. On retrouve également un ordre deux de convergence dans tout le domaine, même en présence de chocs. Si on se donne des informations supplémentaires (fonctionnelle précise à observer, équation aux dérivées partielles, schéma numérique utilisé pour la résoudre) les méthodes génériques précédentes ne sont plus op- timales dans la distribution des degrés de liberté. On étudie cette problématique dans le cas particulier des équations d'Euler pour des fonctionnelles scalaires. Ce type d'étude est très bien adapté pour le calcul de grandeurs d'intérêt comme la portance ou la traînée en aérodynamique. On propose une estimation d'erreur a priori pour le contrôle de l'erreur d'approximation sur une fonctionnelle. Cette estimation est ensuite minimisée sur l'espace des maillages continus afin de décrire le maillage anisotrope optimal. Enfin, on applique l'adaptation multi-échelles à la prédiction haute-fidélité du bang sonique.
|
10 |
Discrétisation en maillage non structuré général et applications LESHaider, Florian 29 May 2009 (has links) (PDF)
L'objectif est d'améliorer la stabilité et la précision de la discrétisation spatiale de type volumes finis sur des maillages non structurés. La thèse fournit une analyse générale de la reconstruction des polynômes de degré k en maillage non structuré et présente plusieurs algorithmes permettant de reconstruire des polynômes sur de petits voisinages compacts. Une étude théorique de la stabilité établit des principes pour concevoir des méthodes de reconstruction stables. Une étude théorique de la précision caractérise les erreurs induites par le maillage non structuré à l'aide de l'approche de l'équation modifiée. L'étude formule également des algorithmes de limitation en maillage non structuré basés sur une approche géométrique. Toutes les études théoriques sont complétées par des expériences numériques. Les calculs LES d'un écoulement subsonique au-dessus d'une cavité et d'un jet supersonique permettent de valider et comparer plusieurs options de discrétisation spatiale.
|
Page generated in 0.0976 seconds