Spelling suggestions: "subject:"schémas semiimplizites"" "subject:"schémas semisimplicity""
1 |
Nouvelles méthodes numériques pour les écoulements en eaux peu profondesBeljadid, Abdelaziz January 2015 (has links)
Dans ce projet de recherche, on s’intéresse au développement et à l’évaluation de nouvelles méthodes numériques pour les écoulements peu profonds. De nouvelles techniques de discrétisation spatiales et temporelles des équations sont proposées. Une partie de la thèse est dédiée au développement d’une méthode des volumes finis explicite d’ordre élevé et d’une famille de schémas semi-implicites qui sont efficaces pour la modélisation des processus lents et rapides dans les écoulements océaniques et atmosphériques. La deuxième partie du projet de recherche concerne la construction d’un schéma numérique efficace sans solveur de Riemann pour les écoulements peu profonds avec une topographie variable sur un maillage non structuré. Dans cette partie de la thèse, une nouvelle approche est proposée pour l'analyse de stabilité des schémas numériques non structurés pour les équations en eaux peu profondes. Dans la troisième partie de la thèse, deux schémas de volumes finis sont développés pour les lois de conservation sur des surfaces courbes qui ont un large potentiel d’être appliqués aux écoulements peu profonds sur la sphère. Dans ces cas, les schémas numériques sont développés en adoptant la démarche suivie par Stanley Osher. Cette démarche consiste à utiliser des systèmes hyperboliques simples qui génèrent des phénomènes d'ondes complexes et des solutions qui ont différentes structures. Ces solutions sont très efficaces pour tester les méthodes numériques. Dans notre cas, nous avons utilisé les équations de Burgers qui ont joué un rôle très important dans le développement des schémas numériques à capture de chocs en mécanique des fluides.
Dans le premier article, une nouvelle méthode des volumes finis décentrée explicite est proposée pour le système de Saint-Venant avec un terme source qui comprend le paramètre de Coriolis en utilisant un maillage non structuré. La plupart des schémas numériques décentrés, efficaces pour les ondes rapides (ondes de gravité), conduisent à un niveau d'amortissement élevé pour les ondes lentes (ondes de Rossby). La méthode proposée donne de bons résultats à la fois pour les ondes de gravité et les ondes de Rossby. Les techniques proposées sont suffisantes pour supprimer le bruit numérique des ondes courtes sans amortissement des ondes longues, telles que les ondes de Rossby qui sont essentielles dans le transport de l’énergie dans les océans et l'atmosphère.
Dans le cas où le système comprend une large gamme de fréquences des ondes, ce qui est le cas des écoulements atmosphériques, il est important d’utiliser des méthodes semi-implicites afin d’opter pour un pas de temps optimal. La méthode semi-implicite semi-lagrangienne à deux niveaux (SETTLS) proposée par Hortal (2002) a une région de stabilité absolue indépendante du nombre de Courant-Friedrichs-Lewy (CFL). La plupart des modèles de prévision numérique atmosphérique utilisent cette méthode comme schéma temporel. Cependant, la méthode SETTLS peut générer des oscillations pour le traitement du terme non linéaire surtout pour le cas des solutions qui ont un caractère oscillatoire. Pour remédier à ce problème, dans le deuxième article, nous avons proposé une nouvelle classe de schémas semi-implicites semi-lagrangiens potentiellement applicables aux modèles atmosphériques. Cette classe de schémas numériques présente plusieurs avantages de stabilité, de précision et de convergence. De bons résultats sont obtenus en comparaison à d'autres schémas semi-implicites semi-lagrangiens et méthodes semi-implicites de type prédicteur-correcteur.
Dans le troisième article, un nouveau schéma équilibre partiellement centré est développé pour la résolution numérique des équations de Saint-Venant avec une topographie variable sur un maillage non structuré. Cette méthode est stable et simple puisqu'elle ne fait pas appel à la résolution du problème de Riemann. La méthode proposée est précise pour le cas des solutions discontinues et peut être appliquée aux écoulements peu profonds avec une topographie variable et une géométrie complexe où l'utilisation des maillages non structurés est avantageuse.
Motivé par de nombreuses applications en dynamique des fluides, dans le projet de thèse on s’intéresse également au développement de méthodes numériques dans le cas des surfaces courbes. L'objectif est de concevoir des méthodes numériques robustes et efficaces pour le cas des solutions discontinues et qui préservent la structure fondamentale des équations, notamment les propriétés liées à la géométrie. Pour développer ces méthodes, l'approche suivie par Stanley Osher est adoptée et les équations de Burgers sont utilisées vu leur importance pour le développement des schémas numériques à capture de chocs.
Dans le quatrième article, une méthode des volumes finis satisfaisant la compatibilité géométrique est développée pour les lois de conservation sur la sphère.
Cette méthode est basée sur la résolution du problème de Riemann généralisé et l'approche du «splitting» directionnel en latitude et en longitude sur la sphère. Les dimensions géométriques sont considérées de manière analytique et la forme discrète du schéma numérique proposé respecte la propriété de compatibilité géométrique. La méthode proposée est stable et précise pour le cas des solutions discontinues de grands chocs et amplitudes en comparaison avec des schémas numériques très connus. Une nouvelle classification des flux est proposée en introduisant les notions de flux feuilletés et de flux génériques. Le comportement asymptotique des solutions est étudié en fonction de la nature du flux et les propriétés des solutions discontinues sont analysées. Les résultats démontrent la capacité et le potentiel de la méthode proposée pour la résolution des lois de conservation sur la sphère dans le cas des solutions discontinues. Ce schéma numérique pourrait être étendu au cas des équations de Saint-Venant sur la sphère.
Dans le cinquième article, on propose un schéma numérique efficace respectant la propriété de compatibilité géométrique pour les lois de conservation sur la sphère. La méthode proposée présente plusieurs avantages, notamment de bons résultats dans le cas des solutions discontinues avec des chocs d’amplitudes moyennes, une faible dissipation numérique et une simplicité puisqu'elle ne fait pas appel à la résolution du problème de Riemann. Cette méthode pourrait être étendue au cas des équations de Saint-Venant sur la sphère.
Dans le sixième article, une nouvelle approche est proposée pour analyser la stabilité des schémas numériques appliqués aux écoulements peu profonds. Cette méthode utilise la notion du pseudo spectre des matrices. La méthode proposée est efficace en comparaison avec les méthodes couramment utilisées telles que la stabilité asymptotique et la stabilité de Lax-Richtmyer. Cette approche est utile pour le choix du type de maillage, des emplacements appropriés des variables primitives (hauteur et vitesses), et de la méthode de discrétisation la plus stable.
|
2 |
Nouvelles méthodes numériques pour les écoulements en eaux peu profondes / New numerical methods for shallow water flowsBeljadid, Abdelaziz 09 July 2015 (has links)
Dans ce projet de recherche, on s'intéresse au développement et à l'évaluation de nouvelles méthodes numériques pour les écoulements peu profonds. De nouvelles techniques de discrétisation spatiales et temporelles des équations sont proposées. La première partie de la thèse est dédiée au développement d'une méthode des volumes finis explicite d'ordre élevé et d'une famille de schémas semi-implicites qui sont efficaces pour la modélisation des processus lents et rapides dans les écoulements océaniques et atmosphériques. La deuxième partie du projet de recherche concerne la construction d'un schéma numérique efficace sans solveur de Riemann pour les écoulements peu profonds avec une topographie variable sur un maillage non structuré. Dans cette partie de la thèse, une nouvelle approche est proposée pour l'analyse de stabilité des schémas numériques non structurés pour les équations en eaux peu profondes. Dans la troisième partie de la thèse, deux schémas de volumes finis sont développés pour les lois de conservation sur des surfaces courbes qui ont un large potentiel d'être appliqués aux écoulements peu profonds sur la sphère. Dans ces cas, les schémas numériques sont développés en adoptant la démarche suivie par Stanley Osher. Cette démarche consiste à utiliser des systèmes hyperboliques simples qui génèrent des phénomènes d'ondes complexes et des solutions qui ont différentes structures. Ces solutions sont très efficaces pour tester les méthodes numériques. Dans notre cas, nous avons utilisé les équations de Burgers qui ont joué un rôle très important dans le développement des schémas numériques à capture de chocs en mécanique des fluides. / This research project focuses on the development and evaluation of numerical methods for shallow flows by proposing new spatial and temporal discretization techniques. First, a new high-order explicit finite volume method and a class of semi-implicit schemes are introduced which are effective for modelling fast and slow waves in oceanic and atmospheric flows. In the second part of the research project, a central-upwind scheme is proposed for shallow water flows on variable topography using unstructured grids. In this part of the project, a new approach is proposed for the stability analysis of unstructured numerical schemes for shallow water equations. In the third part of the thesis, two finite volume methods are developed for the conservation laws on curved geometries which are potentially applicable to shallow flows on a sphere. For such cases, numerical schemes are developed by using the approach followed by Stanley Osher. This approach employs simple hyperbolic systems which generate complex wave phenomena, and solutions that are effective for assessing numerical methods. In our case, Burgers’ equations are used since they have played an important role in the development of shock-capturing schemes in fluid mechanics.
|
3 |
Schémas semi-implicites et de diffusion-redistanciation pour la dynamique des globules rouges / Semi-implicit and diffusion-redistanciation schemes for the dynamic of red blood cellsSengers, Arnaud 19 July 2019 (has links)
Dans ce travail, nous nous sommes intéressés à la mise en place de schémas semi-implicites pour l’amélioration des simulations numériques du déplacement d’un globule rouge dans le sang. Nous considérons la méthode levelset, où l’interface fluide-structure est représentée comme la ligne de niveau 0 d’une fonction auxiliaire et le couplage est effectué en ajoutant un terme source dans l’équation fluide.Le principe de ces schémas semi-implicites est de prédire la position et la forme de la structure par une équation de la chaleur et d’utiliser cette prédiction pour obtenir un terme de force dans l’équation fluide plus précis. Ce type de schémas semi-implicites a d’abord été mis en place dans le cadre d’un système diphasique ou d’une membrane élastique immergée afin d’utiliser un plus grand pas de temps que pour un couplage explicite. Cela a permis d’améliorer les conditions sur le pas de temps et ainsi augmenter l’efficacité globale de l’algorithme complet par rapport à un schéma explicite classique.Pour étendre ce raisonnement au cas d’un globule rouge, nous proposons un algorithme pour simuler le flot de Willmore en dimension 2 et 3. Notre méthode s’inspire des méthodes de mouvements d’interface générés par diffusion et nous arrivons à obtenir un flot non linéaire d’ordre 4 uniquement avec des résolutions d’équations de la chaleur. Pour assurer la conservation du volume et de l’aire d’un globule rouge, nous proposons ensuite une méthode de correction qui déplace légèrement l’interface afin de recoller aux contraintes.La combinaison des deux étapes précédentes décrit le comportement d’un globule rouge laissé au repos. Nous validons cette méthode en obtenant une formed’équilibre d’un globule rouge. Nous proposons enfin un schéma semi-implicite dans le cas d’un globule rouge qui ouvre la voie vers l’utilisation de cette méthode comme prédicteur de l’algorithme de couplage complet. / In this work, we propose new semi-implicit schemes to improve the numerical simulations of the motion of an immersed red blood cell. We consider the levelset method where the interface is described as the 0 isoline of an auxiliary function and the fluid-structure coupling is done by adding a source term in the fluid equation.The idea of these semi-implicit scheme is to predict the position and the shape of the structure through a heat equation and to use this prediction to improve the accuracy of the source term in the fluid equation. This type of semi-implicit scheme has firstly been implemented in the case of a multiphase flow and a immersed elastic membrane and has shown better temporal stability than an explicit scheme, resulting in an improved global efficiency.In order extend this method to the case of a red blood cell, we propose an algorithm to compute the Willmore flow in dimenson 2 and 3. In the spirit of the diffusion generated motion methods, our method simulate a non linear four order flow by only solving heat equations. To ensure the conservation of the volume and area of the the vesicle, we add to the method a correction step that slightly moves the interface so that we recover the constraints.Combnation of these two steps allows to compute the behavior of a red blood cell left at rest. We validate this method by obtaining the convergence to an equilibrium shape in both 2D and 3D. Finaly we introduce a semi-implicit scheme in the case of a red blood cell that shows how we can use this method as a prediction in the complete coupling model.
|
4 |
Analyse mathématique et numérique de plusieurs problèmes non linéaires / Mathematical and numerical analysis of some nonlinear problemsPeng, Shuiran 07 December 2018 (has links)
Cette thèse est consacrée à l’étude théorique et numérique de plusieurs équations aux dérivées partielles non linéaires qui apparaissent dans la modélisation de la séparation de phase et des micro-systèmes électro-mécaniques (MSEM). Dans la première partie, nous étudions des modèles d’ordre élevé en séparation de phase pour lesquels nous obtenons le caractère bien posé et la dissipativité, ainsi que l’existence de l’attracteur global et, dans certains cas, des simulations numériques. De manière plus précise, nous considérons dans cette première partie des modèles de type Allen-Cahn et Cahn-Hilliard d’ordre élevé avec un potentiel régulier et des modèles de type Allen-Cahn d’ordre élevé avec un potentiel logarithmique. En outre, nous étudions des modèles anisotropes d’ordre élevé et des généralisations d’ordre élevé de l’équation de Cahn-Hilliard avec des applications en biologie, traitement d’images, etc. Nous étudions également la relaxation hyperbolique d’équations de Cahn-Hilliard anisotropes d’ordre élevé. Dans la seconde partie, nous proposons des schémas semi-discrets semi-implicites et implicites et totalement discrétisés afin de résoudre l’équation aux dérivées partielles non linéaire décrivant à la fois les effets élastiques et électrostatiques de condensateurs MSEM. Nous faisons une analyse théorique de ces schémas et de la convergence sous certaines conditions. De plus, plusieurs simulations numériques illustrent et appuient les résultats théoriques. / This thesis is devoted to the theoretical and numerical study of several nonlinear partial differential equations, which occur in the mathematical modeling of phase separation and micro-electromechanical system (MEMS). In the first part, we study higher-order phase separation models for which we obtain well-posedness and dissipativity results, together with the existence of global attractors and, in certain cases, numerical simulations. More precisely, we consider in this first part higher-order Allen-Cahn and Cahn-Hilliard equations with a regular potential and higher-order Allen-Cahn equation with a logarithmic potential. Moreover, we study higher-order anisotropic models and higher-order generalized Cahn-Hilliard equations, which have applications in biology, image processing, etc. We also consider the hyperbolic relaxation of higher-order anisotropic Cahn-Hilliard equations. In the second part, we develop semi-implicit and implicit semi-discrete, as well as fully discrete, schemes for solving the nonlinear partial differential equation, which describes both the elastic and electrostatic effects in an idealized MEMS capacitor. We analyze theoretically the stability of these schemes and the convergence under certain assumptions. Furthermore, several numerical simulations illustrate and support the theoretical results.
|
Page generated in 0.056 seconds