• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 90
  • 49
  • 5
  • Tagged with
  • 130
  • 56
  • 54
  • 49
  • 31
  • 28
  • 25
  • 23
  • 20
  • 19
  • 19
  • 17
  • 16
  • 15
  • 15
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
91

Constructing Grushko and JSJ decompositions : a combinatorial approach / Construction de scindements de Grushko et JSJ : une approche combinatoire

Meda Satish, Suraj Krishna 12 September 2018 (has links)
La classe des graphes de groupes libres à groupes d'arêtes cycliques constitue une source importante d'exemples en théorie géométrique des groupes, en particulier dans le cadre des groupes hyperboliques. Un résultat récent de Wilton montre qu'un tel groupe à un bout et hyperbolique contient un sous-groupe de surface, répondant à une question attribuée à Gromov. Cette thèse est consacrée à l'étude de ces groupes lorsqu'ils se présentent comme des groupes fondamentaux de certains complexes carrés à courbure négative ou nulle. Les complexes carrés en question, appelés graphes tubulaires de graphes, sont obtenus en attachant des tubes (un tube est un produit cartésien d'un cercle avec l'intervalle unitaire) à une collection finie de graphes finis. Le but principal de cette thèse est de construire deux décompositions de base pour les groupes fondamentaux de graphes tubulaires de graphes : leur décomposition de Grushko et leur décomposition JSJ. Dans la première partie de la thèse, nous développons un algorithme en temps polynomial, dont l'entrée est un graphe tubulaire de graphes, et qui produit le scindement de Grushko de son groupe fondamental. Comme application, nous obtenons une version alternative d'un algorithme de Stallings, qui prend un ensemble fini de mots W dans un groupe libre F de rang fini, et décide s'il existe ou non un scindement libre de F relatif à W. Dans la deuxième partie de la thèse, nous développons un algorithme en temps doublement exponentiel, dont l'entrée est un graphe tubulaire de graphes avec un groupe fondamental hyperbolique à un bout, et qui produit le scindement JSJ du groupe fondamental. Nous remarquons qu'il s'agit du premier algorithme sur les scindements JSJ de groupes avec une borne effective sur la complexité de temps. La principale raison de l'efficacité de cet algorithme est que certaines propriétés asymptotiques du groupe, qui déterminent si le groupe se scinde au dessus un sous-groupe cyclique, admettent des caractérisations locales en raison de la structure cubique CAT(0). Comme application de ce résultat, nous obtenons un algorithme en temps doublement exponentiel, dont l'entrée est un groupe libre F de rang fini muni d'un ensemble fini de sous-groupes cycliques W tels que F est librement indécomposable relatif à W, et qui produit le scindement JSJ de F relativement à W. Une conséquence des résultats ci-dessus est que le problème d'isomorphisme pour les groupes considérés se réduit à l'algorithme de Whitehead. / The class of graphs of free groups with cyclic edge groups constitutes an important source of examples in geometric group theory, particularly of hyperbolic groups. A recent result of Wilton shows that any such group which is one-ended and hyperbolic contains a surface subgroup, answering a question attributed to Gromov. This thesis is devoted to the study of these groups when they arise as fundamental groups of certain nonpositively curved square complexes. The square complexes in question, called tubular graphs of graphs, are obtained by attaching tubes (a tube is a Cartesian product of a circle with the unit interval) to a finite collection of finite graphs. The main goal of this thesis is to construct two fundamental decompositions, the Grushko decomposition and the JSJ decomposition, of the fundamental groups of tubular graphs of graphs. In the first part of the thesis we develop an algorithm of polynomial time-complexity that takes a tubular graph of graphs as input and returns the Grushko decomposition of its fundamental group. As an application, we obtain an alternative version of an algorithm of Stallings, which takes a finite set of words W in a finite rank free group F as input, and decides whether or not there exists a free splitting of F relative to W. In the second part of the thesis we develop an algorithm of double exponential time-complexity that takes a tubular graph of graphs with one-ended hyperbolic fundamental group as input and returns the JSJ decomposition of the fundamental group. We remark that this is the first algorithm on JSJ decompositions of groups with an effective bound on the time-complexity. The main reason for the efficiency of this algorithm is that certain asymptotic properties of the group, which determine whether the group splits over a cyclic subgroup, admit local characterisations due to the CAT(0) cubical structure of these groups. As an application of this result, we obtain an algorithm of double exponential time-complexity that takes a finite rank free group F and a finite set of maximal cyclic subgroups W such that F is freely indecomposable relative to W as input and returns the relative JSJ decomposition of F relative to W. A consequence of the above results is that the isomorphism problem for the groups under consideration is reduced to the Whitehead algorithm.
92

Étude de nouveaux schémas numériques pour la simulation des écoulements à rapport de mobilités défavorable dans un contexte EOR / Study of new numerical schemes for the simulation of flows with adverse mobility ratios in the EOR context

Laurent, Karine 07 November 2019 (has links)
En simulation dynamique des réservoirs, un des artéfacts les plus gênants pour la prédiction de production est l’effet de l’orientation du maillage. Bien que celui-ci soit « normal » pour tout schéma numérique, il se trouve amplifié par l’instabilité du modèle physique, ce qui a lieu lorsque le contraste de mobilités entre l’eau (fluide poussant, utilisé dans les procédés de récupération secondaires) et l’huile (fluide poussé, contenant les hydrocarbures) dépasse un certain seuil critique. On parle alors d’écoulements à rapport de mobilités défavorable. Connu depuis longtemps, ce problème a fait l'objet de nombreux travaux dans les années 1980 ayant abouti au schéma dit à neuf points. Actuellement implanté dans PumaFlow, logiciel développé et commercialisé par IFPEN, ce schéma fonctionne relativement bien en maillages carrés et dépend d’un paramètre scalaire dont le réglage varie selon les auteurs sur la base de considérations heuristiques. Dans cette thèse, nous proposons une nouvelle démarche méthodologique afin non seulement d’ajuster ce paramètre libre de manière optimale mais aussi de généraliser le schéma aux maillages rectangulaires. La stratégie que nous préconisons repose sur une analyse d’erreur du problème, à partir de laquelle il est possible de définir une notion d’erreur angulaire et de garantir que le comportement du schéma obtenu soit le « moins anisotrope » possible via une minimisation de son écart par rapport à un comportement idéal. Cette procédure de minimisation est ensuite appliquée à deux autres familles de schémas numériques~ : (1) un schéma multidimensionnel proposé par Kozdon, dans lequel le paramètre libre est une fonction~ ; (2) un autre schéma à neuf points faisant intervenir deux paramètres scalaires. C’est ce dernier qui réduit le mieux l’effet de l’orientation lorsque le rapport des pas de maillage s’éloigne de 1. Enfin, une extension de la méthode à des modèles physiques plus complets est envisagée. / In dynamic reservoir simulation, one of the most troublesome artifacts for the prediction of production is the grid orientation effect. Although this normally arises from any numerical scheme, it happens to be amplified by the instability of the physical model, which occurs when the mobility contrast between the water (pushing fluid, used in the processes of secondary recovery) and the oil (pushed fluid, containing the hydrocarbons) exceeds a some critical threshold. We then speak of flows with adverse mobility ratio. This GOE issue has received a lot of attention from the engineers. Numerous works dating back to the 1980s have resulted in the so-called nine-point scheme. Currently implemented in the IFPEN software PumaFlow, this scheme performs relatively well in square meshes and depends on a scalar parameter whose value varies from one author to another, on the grounds of heuristic considerations. In this thesis, we propose a new methodological approach in order not only to optimally adjust this free parameter, but also to extend the scheme to rectangular meshes. The strategy that we advocate is based on an error analysis of the problem, from which it is possible to define a notion of angular error and to guarantee that the behavior of the obtained scheme is the "least anisotropic" possible through a minimization of its deviation from some ideal behavior. This minimization procedure is then applied to two other families of numerical schemes: (1) a multidimensional scheme proposed by Kozdon, in which the free parameter is a function; (2) another nine-point scheme involving two scalar parameters. The latter provides the best results regarding GOE reduction when the ratio of the mesh steps is far away from 1. Finally, an extension of the method to more sophisticated physical models is envisaged.
93

Algebraic and definable closure in free groups / Clôture algébrique et définissable dans les groupes libres

Vallino, Daniele 05 June 2012 (has links)
Nous étudions la clôture algébrique et définissable dans les groupes libres. Les résultats principaux peuvent être résumés comme suit. Nous montrons un résultat de constructibilité des groupes hyperboliques sans torsion au-dessus de la clôture algébrique d'un sous-ensemble engendrant un groupe non abélien. Nous avons cherché à comprendre la place qu'occupe la clôture algébrique acl_G(A) dans certaines décompositions de G. Nous avons étudié la possibilité de la généralisation de la méthode de Bestvina-Paulin dans d'autres directions, en considérant les groupes de type fini qui agissent d'une manière acylindrique (au sens de Bowditch) sur les graphes hyperboliques. Enfin, nous avons étudié les relations qui existent entre les différentes notions de clôture algébrique et entre la clôture algébrique et la clôture définissable / In Chapter 1 we give basics on combinatorial group theory, starting from free groups and proceeding with the fundamental constructions: free products, amalgamated free products and HNN extensions. We outline a synthesis of Bass-Serre theory, preceded by a survey on Cayley graphs and graphs of groups. After proving the main theorem of Bass-Serre theory, we present its application to the proof of Kurosh subgroup theorem. Subsequently we recall main definitions and properties of hyperbolic spaces. In Section 1.4 we define algebraic and definable closures and recall a few other notions of model theory related to saturation and homogeneity. The last section of Chapter 1 is devoted to asymptotic cones. In Chapter 2 we prove a theorem similar to Bestvina-Paulin theorem on the limit of a sequence of actions on hyperbolic graphs. Our setting is more general: we consider Bowditch-acylindrical actions on arbitrary hyperbolic graphs. We prove that edge stabilizers are (finite bounded)-by-abelian, that tripod stabilizers are finite bounded and that unstable edge stabilizers are finite bounded. In Chapter 3 we introduce the essential notions on limit groups, shortening argument and JSJ decompositions. In Chapter 4 we present the results on constructibility of a torsion-free hyperbolic group from the algebraic closure of a subgroup. Also we discuss constructibility of a free group from the existential algebraic closure of a subgroup. We obtain a bound to the rank of the algebraic and definable closures of subgroups in torsion-free hyperbolic groups. In Section 4.2 we prove some results about the position of algebraic closures in JSJ decompositions of torsion-free hyperbolic groups and other results for free groups. Finally, in Chapter 5 we answer the question about equality between algebraic and definable closure in a free group. A positive answer has been given for a free group F of rank smaller than 3. Instead, for free groups of rank strictly greater than 3 we found some counterexample. For the free group of rank 3 we found a necessary condition on the form of a possible counterexample.
94

Cubical-like geometry of quasi-median graphs and applications to geometric group theory / Géométrie cubique des graphes quasi-médians et applications à la théorie géométrique des groupes

Genevois, Anthony 01 December 2017 (has links)
La classe des graphes quasi-médians est une généralisation des graphes médians, ou de manière équivalente, des complexes cubiques CAT(0). L'objectif de cette thèse est d'introduire ces graphes dans le monde de la théorie géométrique des groupes. Dans un premier temps, nous étendons la notion d'hyperplan définie dans les complexes cubiques CAT(0), et nous montrons que la géométrie d'un graphe quasi-médian se réduit essentiellement à la combinatoire de ses hyperplans. Dans la deuxième partie de notre texte, qui est le cœur de la thèse, nous exploitons la structure particulière des hyperplans pour démontrer des résultats de combinaison. L'idée principale est que si un groupe agit d'une bonne manière sur un graphe quasi-médian de sorte que les stabilisateurs de cliques satisfont une certaine propriété P de courbure négative ou nulle, alors le groupe tout entier doit satisfaire P également. Les propriétés que nous considérons incluent : l'hyperbolicité (éventuellement relative), les compressions lp (équivariantes), la géométrie CAT(0) et la géométrie cubique. Finalement, la troisième et dernière partie de la thèse est consacrée à l'application des critères généraux démontrés précédemment à certaines classes de groupes particulières, incluant les produits graphés, les groupes de diagrammes introduits par Guba et Sapir, certains produits en couronne, et certains graphes de groupes. Les produits graphés constituent notre application la plus naturelle, où le lien entre le groupe et son graphe quasi-médian associé est particulièrement fort et explicite; en particulier, nous sommes capables de déterminer précisément quand un produit graphé est relativement hyperbolique. / The class of quasi-median graphs is a generalisation of median graphs, or equivalently of CAT(0) cube complexes. The purpose of this thesis is to introduce these graphs in geometric group theory. In the first part of our work, we extend the definition of hyperplanes from CAT(0) cube complexes, and we show that the geometry of a quasi-median graph essentially reduces to the combinatorics of its hyperplanes. In the second part, we exploit the specific structure of the hyperplanes to state combination results. The main idea is that if a group acts in a suitable way on a quasi-median graph so that clique-stabilisers satisfy some non-positively curved property P, then the whole group must satisfy P as well. The properties we are interested in are mainly (relative) hyperbolicity, (equivariant) lp-compressions, CAT(0)-ness and cubicality. In the third part, we apply our general criteria to several classes of groups, including graph products, Guba and Sapir's diagram products, some wreath products, and some graphs of groups. Graph products are our most natural examples, where the link between the group and its quasi-median graph is particularly strong and explicit; in particular, we are able to determine precisely when a graph product is relatively hyperbolic.
95

Modélisation et estimation des paramètres liés au succès reproducteur d'un ravageur de la vigne (Lobesia botrana DEN. & SCHIFF.) / Modeling and parameter estimation retated to the reproductive success of the european grapevinemoth (Lobesia botrana DEN. & SCHIFF.)

Picart, Delphine 12 February 2009 (has links)
L'objectif de ce travail de thèse est de développer un modèle mathématique pour l'étude et la compréhension de la dynamique des populations d'un insecte ravageur, l'Eudémis de la vigne (Lobesia botrana Den. & Schiff.), dans son écosystème. Le modèle proposé est un système d'équations aux dérivées partielles de type hyperbolique qui décrit les variations numériques au cours du temps de la population en fonction des stades de développement, du sexe des individus et des conditions environnementales. La ressource alimentaire, la température, l'humidité et la prédation sont les principaux facteurs environnementaux du modèle expliquant les fluctuations du nombre d'individus au cours du temps. Les différences de développement qui existent dans une cohorte d'Eudémis sont aussi modélisées pour affiner les prédictions du modèle. A partir de données expérimentales obtenues par les entomologistes de l'INRA, situé à Bordeaux, les paramètres du modèle sont estimés. Ce modèle ainsi ajusté nous permet alors d’étudier quelques aspects biologiques et écologiques de l’insecte comme par exemple l'impact de scénarios climatiques sur la ponte des femelles ou sur la dynamique d’attaque de la vigne par les jeunes larves. Les analyses mathématique et numérique du modèle mathématique et des problèmes d'estimation des paramètres sont développées dans cette thèse. / The objective of the thesis is to develop a mathematical model for studying the population dynamics of the European grapevine moth (Lobesia botrana Den. & Schiff.) in its ecosystem. The model proposed is a system of hyperbolic equations that describe the numerical variations in time of the population with respect to developmental stage, the gender and the environmental conditions. The food, the temperature, the humidity and the predation are the main environmental factors of the model that explain the fluctuations of the population in time. The differences in growth inside a cohort are modeled in order to precise the model simulations. We use experimental data obtained by entomologists of the National Research Institut of Agronomy to estimate the parameters of the model. This ajusted model allows us to study some biological and ecological aspects of this pest like for example the impact of climate change on the female laying or on the young larvae dynamic, main actors in the depredation of the Vine. The mathematical analysis and the numerical analysis of the mathematical model and of the parameters estimation problems are presented in this thesis.
96

Schémas numériques pour la modélisation hybride des écoulements turbulents gaz-particules

Dorogan, Kateryna 24 May 2012 (has links)
Les méthodes hybrides Moments/PDF sont bien adaptées pour la description des écoulements diphasiques turbulents, polydispersés, hors équilibre thermodynamique. Ces méthodes permettent d'avoir une description assez fine de la polydispersion, de la convection et des termes sources non-linéaires. Cependant, les approximations issues de telles simulations sont bruitées ce qui, dans certaines situations, occasionne un biais. L'approche alternative étudiée dans ce travail consiste à coupler une description Eulerienne des moments avec une description stochastique Lagrangienne à l'intérieur de la phase dispersée, permettant de réduire l'erreur statistique et d'éliminer le biais. La mise en oeuvre de cette méthode nécessite le développement de schémas numériques robustes. Les approches proposées sont basées sur l'utilisation simultanée des techniques de relaxation et de décentrement, et permettent d'obtenir des approximations stables des solutions instationnaires du système d'équations aux dérivées partielles, avec des données peu régulières provenant du couplage avec le modèle stochastique. Une comparaison des résultats de la méthode hybride Moments-Moments/PDF avec ceux issus de la méthode hybride "classique'' est présentée en termes d'analyse des erreurs numériques sur un cas de jet co-courant gaz-particules. / Hybrid Moments/PDF methods have shown to be well suitable for the description of polydispersed turbulent two-phase flows in non-equilibrium which are encountered in some industrial situations involving chemical reactions, combustion or sprays. hey allow to obtain a fine enough physical description of the polydispersity, non-linear source terms and convection phenomena. However, their approximations are noised with the statistical error, which in several situations may be a source of a bias. An alternative hybrid Moments-Moments/PDF approach examined in this work consists in coupling the Moments and the PDF descriptions, within the description of the dispersed phase itself. This hybrid method could reduce the statistical error and remove the bias. However, such a coupling is not straightforward in practice and requires the development of accurate and stable numerical schemes. The approaches introduced in this work rely on the combined use of the upwinding and relaxation-type techniques. They allow to obtain stable unsteady approximations for a system of partial differential equations containing non-smooth external data which are provided by the PDF part of the model. A comparison of the results obtained using the present method with those of the ``classical'' hybrid approach is presented in terms of the numerical errors for a case of a co-current gas-particle wall jet.
97

Espace-temps globalement hyperboliques conformément plats / Globally hyperbolic conformally flat spacetimes

Rossi Salvemini, Clara 24 May 2012 (has links)
Les espace-temps conformément plats de dimension supérieure ou égal à 3 sont des variétés localement modelées l'espace-temps d'Einstein où il agit la composante connexe de l'identité du groupe des difféomorfismes conformes.Un espace-temps M est globalement hyperbolique s'il admet une hypersurface S de type espace qui est rencontrée une et une seule fois par toute courbe causale de M. L'hypersurface S est alors dite hypersurface de Cauchy de M.L'ensemble des espace-temps globalement hyperboliques conformément plats, identifiés à difféomorphisme conforme près, est naturellement muni d'une relation d'ordre partielle: on dit que N étends M s'il existe un plongement conforme de M dans N tel que l'image de toute hypersurface de Cauchy de M est une hypersurface de Cauchy de N. Les éléments maximaux par rapport à cette relation d'ordre sont appelés espace-temps maximaux.Le premier résultat qu'on a prouvé est l'existence et unicité de l'extension maximale pour un espace-temps conformément plat globalement hyperbolique donné. Ce résultat généralise un théorème de Choquet-Bruhat et Geroch relatif aux espace-temps solutions des équation d'Einstein.L'unicité de l'extension maximale permet de prouver le résultat suivant:Théorème:En dimension supérieur ou égal à 3, l'espace d'Einstein est le seul espace-temps conformément plat maximal simplement connexe admettant une hypersurface de Cauchy compacte.Si l'hypersurface de Cauchy S du revêtement universel d'un espace-temps M est compacte on obtient donc que M est un quotient fini de l'espace d'Einstein. La structure des géodésiques de l'espace d'Einstein et l'unicité de l'extension maximale permettent de prouver :Théorème:Soit M un espace-temps conformément plat maximal de dimension supérieur ou égal à 3, qui contient deux géodésiques lumières distinctes, librement homotopes et ayant les mêmes extrémités. Alors M est un quotient fini de l'espace d'Einstein.Dans le cas où l'hypersurface S' du revêtement universel M' de M est non compacte on montre chaque point p de M' est déterminé par le compact de S 'constitué par l'intersection de son passé causal ou de son futur causal avec l'hypersurface S', suivant que p appartient au passé ou au futur de S'. Onappelle ce compact l'ombre de p sur S'. L'espace-temps M' s'identifie donc à un sous-ensemble des compacts de S'.Ce point de vue permet d'avoir une compréhension plus profonde de la maximalité d'un espace-temps. En fait on a différentes notions de maximalité :un espace-temps pourrait être maximal parmi les espace-temps conformément plats mais avoir un majorant qui n'est pas conformément plat, i.e. il pourrait exister un plongement conforme dans un espace-temps globalement hyperbolique qui ne soit pas conformément plat.Grâce à la notion d'ombre, on prouve que la structure causale induite sur la frontière de Penrose du revêtement universel d'un espace-temps conformément plat permet de caractériser les espace-temps maximaux parmi tous les espace-temps globalement hyperboliques, on obtient:Théorème:Tout espace-temps globalement hyperbolique conformément plat M qui est maximal parmi les espace-temps globalement hyperbolique conformément plats est aussi maximal parmi tous les espace-temps globalement hyperboliques.On conclut avec une discussion détaillée sur la maximalité des espaces-temps globalement hyperboliques maximaux parmi les espace-temps à courbure constante, suivant le signe de la courbure: lorsque la courbure est négative ou nulle, l'espace-temps est maximal aussi parmi tous les espace-temps globalement hyperboliques, mais cela n'est jamais vrai lorsque la courbure est strictement positive / As a consequence of the Lorentzian version of Liouville’s Theorem, everyconformally flat space-time of dimension 3 is a (Ein1,n,O0(2, n + 1))-manifold. The Einstein’s space-time Ein1,n is the space Sn × S1 with theconformal class of the metric d2−dt2, where d2 and dt2 are the canonicalRiemannian metrics of Sn and R. The group O0(2, n+1) is the group of theconformal diffeomorphisms of Ein1,n whose action preserve the orientationand the time-orientation of Ein1,n. A space-time M is globally hyperbolicif it contains a spacelike hypersurface which intersects every inextensiblecausal curve of M exactly in one point. As a consequence M is not compact.The hypersurface is called a Cauchy hypersurface of M. Geroch’s Theorem([?]) say that if M is globally hyperbolic, then M is homeomorphic to×R. There is a naturally defined partial order on the set of globally hyperbolicspace-times (up to conformal diffeomorphism) : M M0 if does existsa conformal embedding f : M ,! M0 which sends Cauchy hypersurfaces ofM to Cauchy hypersurfaces of M0 (f is called a Cauchy-embedding ). Wecall C-maximal space-times the maximal elements for this partial order onthe set of globally hyperbolic space-times. We can restrict the partial orderto the subset of conformally flat space-times : in this case we call themaximal elements C0-maximal space-times. The first result of the thesis isa generalization of a Theorem proved by Choquet-Bruhat and Geroch in[?] : let M be a globally hyperbolic conformally flat space-time. Then thereis a globally hyperbolic conformally flat C0-maximal space-time N and aCauchy-embedding f : M ,! N. The space-time N is unique up to conformaldiffeomorphisms.The uniqueness of the C0-maximal extension imply that every globally hyperbolicconformally flat simply connected C0-maximal space-time (of dimension3) with a compact Cauchy hypersurface is conformally diffeomorphicto gEin1,n.In the second part of the thesis we study the injectivity of the developingmap of a globally hyperbolic conformally flat space-time M looking at theshape of its the causal boundary.We say that two points p, q are conjugatedin a space-time M if there are two different lightlike geodesics and whichstart at p and meet at q, such that and don’t intersect between p and q.The most remarkable result of this part is : let M a globally hyperbolicconformally flat C0-maximal space-time. If fM has two conjugated pointsthen fM ' gEin1,n. In particular M is a finite quotient of gEin1,n.As a consequence of this result we obtain that the developing map of Mrestricted to the chronological past and future of every point is injective.In the last part of the thesis we give an abstract construction of the Cmaximalextension for a given conformally flat globally hyperbolic spacetime.The idea is that a globally hyperbolic space-time is completely determinedby one of his Cauchy hypersurfaces. This result helps to understandhow to relate the different notions of maximality. In particular we provethat every conformally flat globally hyperbolic space-time M which is C0-maximal is also C-maximal.
98

Étude de différents aspects des EDP hyperboliques : persistance d’onde de choc dans la dynamique des fluides compressibles, modélisation du trafic routier, stabilité des lois de conservation scalaires / Some aspects of hyperbolic PDE : persistence of shock waves in compressible fluid dynamics, traffic flow modelling, stability of scalar balance laws and applications

Mercier, Magali 07 December 2009 (has links)
On étudie dans ce travail des systèmes de lois de conservation hyperboliques. La première partie étudie le temps d'existence des solutions régulières et régulières par morceaux de la dynamique des fluides compressibles. Après avoir présenté l'état de l'art en matière de solutions régulières, on montre une extension d'un théorème de Grassin à des gaz de Van der Waals. On étudie ensuite les solutions ondes de chocs : on poursuit l'approche de T. T. Li pour estimer leur temps d'existence dans le cas isentropique à symétrie sphérique, et l'approche de Whitham afin d'obtenir une équation approchée vérifiée par la surface de discontinuité. Dans une deuxième partie, motivée par la modélisation d'un rond-point en trafic routier, on étudie une extension multi-classe du modèle macroscopique de Lighthill-Whitham-Richards sur une route infinie avec des jonctions. On différencie les véhicules selon leur origine et leur destination et on introduit des conditions aux bords adaptées au niveau des jonctions. On obtient existence et unicité d'une solution au problème de Riemann pour ce modèle. Des simulations numériques attestent que les solutions obtenues existent en temps long. On aborde enfin le problème de Cauchy par la méthode de front tracking. La dernière partie concerne les lois de conservation scalaires. La première question abordée est le contrôle de la variation totale de la solution et la stabilité des solutions faibles entropiques par rapport au flux et à la source. Ce résultat nous permet d'étudier des équations avec flux non-local. Une fois établi leur caractère bien posé, on montre la Gâteaux-différentiabilité du semi-groupe obtenu par rapport aux conditions initiales. / In this work, we study hyperbolic systems of balance laws. The first part is devoted to compressible fluid dynamics, and particularly to the lifespan of smooth or piecewise smooth solutions. After presenting the state of art, we show an extension to more general gases of a theorem by Grassin.We also study shock waves solutions: first, we extend T. T. Li's approach to estimate the time of existence in the isentropic spherical case; second, we develop Whitham's ideas to obtain an approximated equation satisfied by the discontinuity surface. In the second part, we set up a new model for a roundabout. This leads us to study a multi-class extension of the macroscopic Lighthill-Whitham-Richards' model. We study the traffic on an infinite road, with some points of junction. We distinguish vehicles according to their origin and destination and add some boundary conditions at the junctions. We obtain existence and uniqueness of a weak entropy solution for the Riemann problem. As a complement, we provide numerical simulations that exhibit solutions with a long time of existence. Finally, the Cauchy problem is tackled by the front tracking method. In the last part, we are interested in scalar hyperbolic balance laws. The first question addressed is the control of the total variation and the stability of entropy solutions with respect to flow and source. With this result, we can study equations with non-local flow, which do not fit into the framework of classical theorems. We show here that these kinds of equations are well posed and we show the Gâteaux-differentiability with respect to initial conditions, which is important to characterize maxima or minima of a given cost functional.
99

Modélisation, analyse mathématique et simulations numériques de quelques problèmes aux dérivées partielles multi-échelles / Modelling, mathematical analysis and numerical simulations for some multiscale partial differential equations

Rambaud, Amélie 05 December 2011 (has links)
Nous étudions plusieurs aspects d'équations aux dérivées partielles multi-échelles. Pour trois exemples, la présence de multiples échelles, spatiales ou temporelles, motive un travail de modélisation mathématique ou constitue un enjeu de discrétisation. La première partie est consacrée à la construction et l'étude d'un système multicouche de type Saint-Venant pour décrire un fluide à surface libre (océan). Son obtention s'appuie sur l'analyse des échelles spatiales, précisément l'hypothèse « eau peu profonde ». Nous justifions nos équations à partir du modèle primitif et montrons un résultat d'existence locale de solution. Puis nous proposons un schéma volumes finis et des simulations numériques. Nous étudions ensuite un problème hyperbolique de relaxation, inspiré de la théorie cinétique des gaz. Nous construisons un schéma numérique via une stratégie préservant l'asymptotique : nous montrons sa convergence pour toute valeur du paramètre de relaxation, ainsi que sa consistance avec le problème à l'équilibre local. Des estimations d'erreurs sont établies et des simulations numériques sont présentées. Enfin, nous étudions un problème d'écoulement sanguin dans une artère avec stent, modélisé par un système de Stokes dans un domaine contenant une petite rugosité périodique (géométrie double échelle). Pour éviter une discrétisation coûteuse du domaine rugueux (l'artère stentée), nous formulons un ansatz de développement de la solution type Chapman-Enskog, et obtenons une loi de paroi implicite sur le bord du domaine lisse (artère seule). Nous montrons des estimations d'erreurs et des simulations numériques / This work is concerned with different aspects of multiscale partial differential equations. For three problems, we address questions of modelling and discretization thanks to the observation of the multiplicity of scales, time or space. We propose in the first part a model of approximation of a fluid with a free surface (ocean). The derivation of our multilayer shallow water type model is based on the analysis of the different space scales generally observed in geophysical flows, precisely the 'shallow water' assumption. We obtain an existence and uniqueness result of local in time solution and propose a finite volume scheme and numerical simulations. Next we study a hyperbolic relaxation problem, motivated by the kinetic theory of gaz. Adopting an Asymptotic Preserving strategy of discretization, we build and analyze a numerical scheme. The convergence is proved for any value of the relaxation parameter, as well as the consistency with the equilibrium problem, thanks to error estimates. We present some numerical simulations. The last part deals with a blood flow model in a stented artery. We consider a Stokes problem in a multiscale space domain, that is a macroscopic box (the artery) containing a microscopic roughness (the stent). To avoid expensive simulations when discretizing the whole rough domain, we perform a Chapman-Enskog type expansion of the solution and derive an implicit wall law on the boundary of the smooth domain. Error estimates are shown and numerical simulations are presented
100

Etude numérique et modélisation du modèle d'Euler bitempérature : point de vue cinétique. / Numerical approximation and modelling of the bitemperature Euler model : a kinetic viewpoint.

Prigent, Corentin 24 October 2019 (has links)
Dans divers domaines de la physique, certains phénomènes sont modélisés par des systèmes hyperboliques non-conservatifs. En particulier, dans le domaine de la physique des plasmas, dont l'un des champs d'application majeur est la Fusion par Confinement Inertiel, le système d'Euler bi-température, modélisant les phénomènes de transport de particules chargées, en est un exemple. La difficulté de l'étude de ces systèmes réside dans la présence de termes non-conservatifs, qui empêchent la définition classique des solutions faibles. Pour parvenir à une définition de ce type de solutions, on a recours à l'emploi de systèmes cinétiques sous-jacents. Dans ce manuscrit, on s'intéresse à l'étude numérique de ces systèmes cinétiques pour la résolution du système d'Euler bi-température.Ce manuscrit se divise en deux parties. La première partie contient l'étude numérique du système d'Euler bi-température. Dans un premier chapitre, on résout numériquement les équations en dimension 1 d'espace par le biais d'un système sous-jacent issu de la physique des plasmas: le système de Vlasov-BGK-Ampère. On présente une méthode numérique préservant l'asymptotique pour ce système sous-jacent et on montre, par des simulations numériques, que le schéma limite obtenu donne des résultats consistants avec Euler bi-température. Dans un second chapitre, on résout le même modèle en dimension 2 d'espace par un système sous-jacent de type BGK discret. On démontre une inégalité d'entropie pour les solutions issues du modèle sous-jacent, ainsi qu'une inégalité discrète de dissipation d'entropie pour le schéma.Dans la deuxième partie de ce manuscrit, on s'intéresse au développement de méthodes numériques pour quelques modèles cinétiques. On considère ici le cas des écoulements raréfiés de mélanges de gaz, dans l'optique d'une application aux cas des plasmas. Premièrement, on présente un schéma cinétique adaptatif et dynamique en vitesse pour les gaz inertes. Par l'emploi de lois de conservation discrètes, la solution est approchée sur un ensemble de vitesses discrètes local et dynamique. Dans un second temps, on propose une extension de cette méthode visant à améliorer les performances de celle-ci. Puis, ces deux versions de la méthode sont comparées à la méthode classique sur grille fixe uniforme sur une série de cas tests.Enfin, dans le dernier chapitre, on propose une méthode numérique pour la résolution d'une extension de ces équations, prenant en compte la présence de réactions chimiques au sein du mélange. Le contexte considéré est celui des réactions chimiques bi-moléculaires réversibles lentes. La méthode proposée, de type implicite-explicite, est linéaire, stable et conservative. / In various domains of physics, several phenomena can be modeled via the use of nonconservative hyperbolic systems. In particular, in plasma physics, in the process of developping and understanding the phenomena leading to Inertial Confinement Fusion, the bi-temperature Euler sytem can be used to model particle transport phenomena in a plasma. The difficulty of the mathematical study of such systems dwells in the presence of so-called non-conservative products, which prevent the classical definition of weak solutions via distribution theory. To attempt to define these quantities, it is useful to supplement the hyperbolic system with an underlying kinetic model. In this work, the objective is the numerical study of such kinetic systems in order to solve the bi-temperature Euler system.This manuscript is split in two parts. The first one contains the study of the bi-temperature Euler system. In the first chapter, this system in dimension 1 is solved by the use of an underlying kinetic model sprung from plasma physics: the Vlasov-BGK-Ampère system. An asymptotic-preserving numerical method is introduced, and it is shown that the scheme obtained in the limit is consistant with a scheme for teh bi-temperature Euler system. In the following chapter, the same hyperbolic model in dimension 2 is studied, this time via a discrete-BGK type underlying model. An entropy inequality is proved for solutions coming from the kinetic model, as well as a discrete entropy dissipation inequality.In the second part of the manuscript, we are interested in the development of numerical schemes for gas mixture rarefied flows. Firstly, an adaptive kinetic scheme is introduced for inert gas mixtures. By the use of discrete conservation laws, the solution is approximated on a set of discrete velocities that depends on space, time and species. Secondly, an extension of the method is proposed in order to improve the efficiency of the first method. Finally, the two methods are compared to the classical fixed grid method on a series of test cases.In the last chapter, a numerical method is proposed for rarefied flows of reacting mixtures. The setting considered is the case of slow bimolecular reversible chemical reactions. The method introduced is an explicit-implicit treatment of the relaxation operator, which is shown to be stable, linear and conservative.

Page generated in 0.067 seconds