Spelling suggestions: "subject:"galerkine discontinue"" "subject:"galerkine discontinued""
1 |
Méthode multi-échelle pour la simulation d'écoulements miscibles en milieux poreux / Multiscale method for simulating miscible displacements in porous mediaKonaté, Aboubacar 12 January 2017 (has links)
L'objet de cette thèse est l'étude et la mise en œuvre d'une méthode d’éléments finis multi-échelles pour la simulation d'écoulements miscibles en milieux poreux. La définition des fonctions de base multi-échelles suit l'idée introduite par F. Ouaki. La nouveauté de ce travail consiste à combiner cette approche multi-échelle avec des éléments finis de type Galerkine Discontinus (DG) de façon à pouvoir utiliser ces nouveaux éléments sur des maillages non-conformes composés de mailles de formes diverses. Nous rappelons, dans un premier temps, le principe des méthodes DG et montrons comment ces méthodes peuvent être utilisées pour discrétiser une équation de convection-diffusion instationnaire identique à celle rencontrée dans le problème d'écoulement considéré dans ce travail. Après avoir vérifié l'existence et l'unicité d'une solution à ce problème, nous redémontrons la convergence des méthodes DG vers cette solution en établissant une estimation d'erreur a priori. Nous introduisons, ensuite, les éléments finis multi-échelles non conformes et détaillons leur mise en œuvre sur ce problème de convection-diffusion. En supposant les conditions aux limites et les paramètres du problème périodiques, nous montrons une nouvelle estimation d'erreur a priori pour cette méthode. Dans une seconde partie, nous considérons le problème d'écoulement complet où l'équation considérée dans la première partie est résolue de manière couplée avec l'équation de Darcy. Nous introduisons différents cas tests inspirés de modèles d'écoulements rencontrés en géosciences et comparons les solutions obtenues avec les deux méthodes DG, à savoir la méthode classique utilisant un seul maillage et la méthode étudiée ici. Nous proposons de nouvelles conditions aux limites pour la résolution des problèmes de cellule qui permettent, par rapport à des conditions aux limites linéaires plus classiquement utilisées, de mieux reproduire les variations des solutions le long des interfaces du maillage grossier. Les résultats de ces tests montrent que la méthode multi-échelle proposée permet de calculer des solutions proches de celles obtenues avec la méthode DG sur un seul maillage et de réduire, de façon significative, la taille du système linéaire à résoudre à chaque pas de temps. / This work deals with the study and the implementation of a multiscale finite element method for the simulation of miscible flows in porous media. The definition of the multiscale basis functions is based on the idea introduced by F. Ouaki. The novelty of this work lies in the combination of this multiscale approach with Discontinuous Galerkin methods (DG) so that these new finite elements can be used on nonconforming meshes composed of cells with various shapes. We first recall the basics of DG methods and their application to the discretisation of a convection-diffusion equation that arises in the flow problem considered in this work. After establishing the existence and uniqueness of a solution to the continuous problem, we prove again the convergence of DG methods towards this solution by establishing an a priori error estimate. We then introduce the nonconforming multiscale finite element method and explain how it can be implemented for this convection-diffusion problem. Assuming that the boundary conditions and the parameters of the problem are periodic, we prove a new a priori error estimate for this method. In a second part, we consider the whole flow problem where the equation, studied in the first part of that work, is coupled and simultaneously solved with Darcy equation. We introduce various synthetic test cases which are close to flow problems encountered in geosciences and compare the solutions obtained with both DG methods, namely the classical method based on the use of a single mesh and the one studied here. For the resolution of the cell problems, we propose new boundary conditions which, compared to classical linear conditions, allow us to better reproduce the variations of the solutions on the interfaces of the coarse mesh. The results of these tests show that the multiscale method enables us to calculate solutions which are close to the ones obtained withDG methods on a single mesh and also enables us to reduce significantly the size of the linear system that has to be solved at each time step.
|
2 |
Conditions aux limites absorbantes enrichies pour l'équation des ondes acoustiques et l'équation d'Helmholtz / Enriched absorbing boundary conditions for the acoustic wave equation and the Helmholtz equationDuprat, Véronique 06 December 2011 (has links)
Mes travaux de thèse portent sur la construction de conditions aux limites absorbantes (CLAs) pour des problèmes de propagation d'ondes posés dans des milieux limités par des surfaces régulières. Ces conditions sont nouvelles car elles prennent en compte non seulement les ondes proagatives (comme la plupart des CLAs existantes) mais aussi les ondes évanescentes et rampantes. Elles sont donc plus performantes que les conditions existantes. De plus, elles sont facilement implémentables dans un schéma d'éléments finis de type Galerkine Discontinu (DG) et ne modifie pas la condition de stabilité de Courant-Friedrichs-Lewy (CFL). Ces CLAs ont été implémentées dans un code simulant la propagation des ondes acoustiques ainsi que dans un code simulant la propagation des ondes en régime harmonique. Les comparaisons réalisées entre les nouvelles conditions et celles qui sont les plus utilisées dans la littérature montrent que prendre en compte les ondes évanescentes et les ondes rampantes permet de diminuer les réflexions issues de la frontière artificielle et donc de rapprocher la frontière artificielle du bord de l'obstacle. On limite ainsi les coûts de calcul, ce qui est un des avantages de mes travaux. De plus, compte tenu du fait que les nouvelles CLAs sont écrites pour des frontières quelconques, elles permettent de mieux adapter le domaine de calcul à la forme de l'obstacle et permettent ainsi de diminuer encore plus les coûts de calcul numérique. / In my PhD, I have worked on the construction of absorbing boundary conditions (ABCs) designed for wave propagation problems set in domains bounded by regular surfaces. These conditions are new since they take into account not only propagating waves (as most of the existing ABCs) but also evanescent and creeping waves. Therefore, they outperform the existing ABCs. Moreover, they can be easily implemented in a discontinuous Galerkin finite element scheme and they do not change the Courant-Friedrichs-Lewy stability condition. These ABCs have been implemented in two codes that respectively simulate the propagation of acoustic waves and harmonic waves. The comparisons performed between these ABCs and the ABCs mostly used in the litterature show that when we take into account evanescent and creeping waves, we reduce the reflections coming from the artificial boundary. Therefore, thanks to these new ABCs, the artificial boundary can get closer to the obstacle. Consequently, we reduce the computational costs which is one of the advantages of my work. Moreover, since these new ABCs are written for any kind of boundary, we can adapt the shape of the computational domain and thus we can reduce again the computational costs.
|
3 |
Conditions aux limites absorbantes enrichies pour l'équation des ondes acoustiques et l'équation d'HelmholtzDuprat, Véronique 06 December 2011 (has links) (PDF)
Mes travaux de thèse portent sur la construction de conditions aux limites absorbantes (CLAs) pour des problèmes de propagation d'ondes posés dans des milieux limités par des surfaces régulières. Ces conditions sont nouvelles car elles prennent en compte non seulement les ondes proagatives (comme la plupart des CLAs existantes) mais aussi les ondes évanescentes et rampantes. Elles sont donc plus performantes que les conditions existantes. De plus, elles sont facilement implémentables dans un schéma d'éléments finis de type Galerkine Discontinu (DG) et ne modifie pas la condition de stabilité de Courant-Friedrichs-Lewy (CFL). Ces CLAs ont été implémentées dans un code simulant la propagation des ondes acoustiques ainsi que dans un code simulant la propagation des ondes en régime harmonique. Les comparaisons réalisées entre les nouvelles conditions et celles qui sont les plus utilisées dans la littérature montrent que prendre en compte les ondes évanescentes et les ondes rampantes permet de diminuer les réflexions issues de la frontière artificielle et donc de rapprocher la frontière artificielle du bord de l'obstacle. On limite ainsi les coûts de calcul, ce qui est un des avantages de mes travaux. De plus, compte tenu du fait que les nouvelles CLAs sont écrites pour des frontières quelconques, elles permettent de mieux adapter le domaine de calcul à la forme de l'obstacle et permettent ainsi de diminuer encore plus les coûts de calcul numérique.
|
4 |
Schémas numérique d'ordre élevé en temps et en espace pour l'équation des ondes du premier ordre. Application à la Reverse Time Migration. / High Order time and space schemes for the first order wave equation. Application to the Reverse Time Migration.Ventimiglia, Florent 05 June 2014 (has links)
L’imagerie du sous-sol par équations d’onde est une application de l’ingénierie pétrolière qui mobilise des ressources de calcul très importantes. On dispose aujourd’hui de calculateurs puissants qui rendent accessible l’imagerie de régions complexes mais des progrès sont encore nécessaires pour réduire les coûts de calcul et améliorer la qualité des simulations. Les méthodes utilisées aujourd’hui ne permettent toujours pas d’imager correctement des régions très hétérogènes 3D parce qu’elles sont trop coûteuses et /ou pas assez précises. Les méthodes d’éléments finis sont reconnues pour leur efficacité à produire des simulations de qualité dans des milieux hétérogènes. Dans cette thèse, on a fait le choix d’utiliser une méthode de Galerkine discontinue (DG) d’ordre élevé à flux centrés pour résoudre l’équation des ondes acoustiques et on développe un schéma d’ordre élevé pour l’intégration en temps qui peut se coupler avec la technique de discrétisation en espace, sans générer des coûts de calcul plus élevés qu’avec le schéma d’ordre deux Leap-Frog qui est le plus couramment employé. Le nouveau schéma est comparé au schéma d’ordre élevé ADER qui s’avère plus coûteux car il requiert un plus grand nombre d’opérations pour un niveau de précision fixé. De plus, le schéma ADER utilise plus de mémoire, ce qui joue aussi en faveur du nouveau schéma car la production d’images du sous-sol consomme beaucoup de mémoire et justifie de développer des méthodes numériques qui utilisent la mémoire au minimum. On analyse également la précision des deux schémas intégrés dans un code industriel et appliqués à des cas test réalistes. On met en évidence des phénomènes de pollution numériques liés à la mise en oeuvre d'une source ponctuelle dans le schéma DG et on montre qu'on peut éliminer ces ondes parasites en introduisant un terme de pénalisation non dissipatif dans la formulation DG. On finit cette thèse en discutant les difficultés engendrées par l'utilisation de schémas numériques dans un contexte industriel, et en particulier l'effet des calculs en simple précision. / Oil engineering uses a wide variety of technologies including imaging wave equation which involves very large computing resources. Very powerful computers are now available that make imaging of complex areas possible, but further progress is needed both to reduce the computational cost and improve the simulation accuracy. The current methods still do not allow to image properly heterogeneous 3D regions because they are too expensive and / or not accurate enough. Finite element methods turn out to be efficient for producing good simulations in heterogeneous media. In this thesis, we thus chose to use a high order Discontinuous Galerkin (DG) method based upon centered fluxes to solve the acoustic wave equation and developed a high-order scheme for time integration which can be coupled with the space discretization technique, without generating higher computational cost than the second-order Leap Frog scheme which is the most widely used . The new scheme is compared to the high order ADER scheme which is more expensive because it requires a larger number of computations for a fixed level of accuracy. In addition, the ADER scheme uses more memory, which also works in favor of the new scheme since producing subsurface images consumes lots of memory and justifies the development of low-memory numerical methods. The accuracy of both schemes is then analyzed when they are included in an industrial code and applied to realistic problems. The comparison highlights the phenomena of numerical pollution that occur when injecting a point source in the DG scheme and shows that spurious waves can be eliminated by introducing a non-dissipative penalty term in the DG formulation. This work ends by discussing the difficulties induced by using numerical methods in an industrial framework, and in particular the effect of single precision calculations.
|
5 |
Adaptation des méthodes et outils aéroacoustiques pour les jets en interaction dans le cadre des lanceurs spatiaux. / Adaptation of aeroacoustic methods and tools for interacting jets in the context of space launchersLangenais, Adrien 07 February 2019 (has links)
Lors d’un lancement spatial, le bruit des jets supersoniques chauds, générés par les moteurs-fusées au décollage et en interaction avec le pas de tir, est dommageable pour le lanceur et en particulier sa charge utile. Par conséquent, les acteurs du spatial cherchent à renforcer leur compréhension et leur maîtrise de cette ambiance acoustique, entre autres grâce à des méthodes et outils numériques. Toutefois, ils ne disposent pas d’une approche numérique globale capable de prendre en compte simultanément la génération fidèle du bruit, la propagation acoustique non-linéaire, les effets d’installation complexes et les géométries réalistes, pourtant inhérents aux applications spatiales. Dans cette optique, cette étude consiste à mettre en place et valider une méthodologie de simulation numérique par couplage fort Navier-Stokes − Euler, puis à l’appliquer à des cas réalistes de bruit de jet supersonique. L’objectif est d’affiner les capacités de prévision et de contribuer à la compréhension des mécanismes de génération de bruit dans de tels jets. Le solveur Navier-Stokes repose sur une méthode LES sur maillage non-structuré et le solveur acoustique sur une méthode de Galerkine discontinue d’ordre élevé sur maillage non-structuré. La méthodologie est tout d’abord évaluée sur des cas académiques visant à valider la simulation par couplage fort. Après des calculs préliminaires, la méthodologie est appliquée à la simulation du bruit d’un jet libre supersonique à Mach 3.1. Une méthode de déclenchement géométrique de la turbulence est implémentée sous la forme d’une marche à la paroi de la tuyère. La simulation aboutit à des estimations du bruit très proches des mesures réalisées au banc MARTEL et met en évidence des effets non-linéaires significatifs ainsi qu’un mécanisme singulier de rayonnement des ondes de Mach. Dans une démarche de progression vers des cas toujours plus réalistes, l’ensemble de l’approche numérique est finalement adaptée avec succès à la simulation du bruit d’un jet en présence d’un carneau. À terme, elle pourra être étendue à des configurations multi-jets réactifs, avec injection d’eau, voire à l’échelle 1. / During a space launch, the noise from hot supersonic jets, generated by rocket engines at liftoff and interacting with the launch pad, is harmful to the launcher and in particular its payload. Consequently, space actors are seeking to strengthen their understanding and control of this acoustic environment through numerical methods and tools, among the others. However, they do not dispose of a comprehensive numerical strategy that can simultaneously take into account accurate noise generation, nonlinear acoustic propagation, complex installation effects and realistic geometries, which are inherent to space applications. For this purpose, the present study consists in setting up and validating a numerical simulation methodology using a Navier-Stokes − Euler two-way coupling approach, then applying it to realistic cases of supersonic jet noise in order to improve prediction capabilities and contribute to the understanding of the noise generation mechanisms in such jets. The Navier-Stokes solver is based on an LES method on unstructured mesh and the acoustic solver on a high-order discontinuous Galerkin method on unstructured mesh. The methodology is first assessed on academic cases to validate the use of the two-way coupling. After preliminary computations, the methodology is applied to the simulation of the noise from a supersonic free jet at Mach 3.1. A geometric turbulence tripping method is implemented via a step at the nozzle wall. The computation leads to noise predictions very close to the experimental measurements performed at the MARTEL test bench and highlights significant nonlinear effects as well as a quite particular Mach waves radiation mechanism. Targeting even more realistic cases, the entire numerical approach is finally successfully adapted to the simulation of the noise from a supersonic jet configuration including a flame trench. In the future, it may be extended to configurations with clustered reactive jets, water injection devices or even at full scale.
|
Page generated in 0.0828 seconds