• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 12
  • 4
  • 1
  • Tagged with
  • 17
  • 17
  • 11
  • 6
  • 6
  • 5
  • 5
  • 4
  • 4
  • 4
  • 3
  • 3
  • 3
  • 3
  • 3
  • 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.
11

Homogenized and analytical models for the diffusion MRI signal / Modélisation du signal de l’IRM de diffusion par des techniques analytiques et d’homogénéisation

Schiavi, Simona 01 December 2016 (has links)
L'imagerie par résonance magnétique de diffusion (IRMD) est une technique d'imagerie qui teste les propriétés diffusives d'un échantillon en le soumettant aux impulsions d'un gradient de champ magnétique. Plus précisément, elle détecte le mouvement de l'eau dû à la diffusion et s'avère donc être un outil puissant pour obtenir des informations sur la microstructure des tissus. Le signal acquis par le scanner IRM est une mesure moyennée sur un volume physique appelé voxel, dont la taille, pour des raisons techniques, est bien plus grande que l'échelle de variations microscopiques de la structure cellulaire. Ceci implique que les composants microscopiques des tissus ne sont pas visibles à la résolution spatiale de l'IRM et que les caractéristiques géométriques se trouvent agréger dans le signal macroscopique provenant du voxel. Une importante quantité mesurée par l'IRMD dans chaque voxel est le Coefficient de Diffusion Apparent (CDA) dont la dépendance au temps de diffusion est actée par de nombreuses expériences d'imagerie effectuées in vivo. Il existe dans la littérature un nombre important de modèles macroscopiques décrivant le CDA allant du plus simple au plus complexe (modèles phénoménologiques, stochastiques, géométriques, fondés sur des EDP, etc.), chacun étant valide sous certaines hypothèses techniques bien précises. Le but de cette thèse est de construire des modèles simples, disposant d'une bonne validité applicative, en se fondant sur une modélisation de la diffusion à l'échelle microscopique à l'aide d'EDP et de techniques d'homogénéisation.Dans un article antérieur, le modèle homogénéisé FPK a été déduit de l’EDP de Bloch-Torrey sous l'hypothèse que la perméabilité de la membrane soit petite et le temps de diffusion long. Nous effectuons tout d'abord une analyse de ce modèle et établissons sa convergence vers le modèle classique de Kärger lorsque la durée des impulsions magnétiques tend vers 0. Notre analyse montre que le modèle FPK peut être vu comme une généralisation de celui de Kärger, permettant la prise en compte de durées d'impulsions magnétiques arbitraires. Nous donnons aussi une nouvelle définition, motivée par des raisons mathématiques, du temps de diffusion pour le modèle de Kärger (celle impliquant la plus grande vitesse de convergence).Le CDA du modèle FPK est indépendant du temps ce qui entre en contradiction avec nombreuses observations expérimentales. Par conséquent, notre objectif suivant est de corriger ce modèle pour de petites valeurs de ce que l'on appelle des b-valeurs afin que le CDA homogénéisé qui en résulte soit sensible à la fois à la durée des impulsions et à la fois au temps de diffusion. Pour atteindre cet objectif, nous utilisons une technique d'homogénéisation similaire à celle utilisée pour le FPK, tout en proposant un redimensionnement adapté de l'échelle de temps et de l'intensité du gradient pour la gamme de b-valeurs considérées. Nous montrons, à l'aide de simulations numériques, l'excellente qualité de l'approximation du signal IRMD par ce nouveau modèle asymptotique pour de faibles b-valeurs. Nous établissons aussi (grâce à des développements en temps court des potentiels de surface associés à l'équation de la chaleur ou grâce à une décomposition de sa solution selon les fonctions propres) des résultats analytiques d'approximation du modèle asymptotique qui fournissent des formules explicites de la dépendance temporelle du CDA. Nos résultats sont en accord avec les résultats classiques présents dans la littérature et nous améliorons certains d'entre eux grâce à la prise en compte de la durée des impulsions. Enfin nous étudions le problème inverse consistant en la détermination d'information qualitative se rapportant à la fraction volumique des cellules à partir de signaux IRMD mesurés. Si trouver la distribution de sphères semble possible à partir de la mesure du signal IRMD complet, il nous est apparu que la mesure du seul CDA ne serait pas suffisante. / Diffusion magnetic resonance imaging (dMRI) is an imaging modality that probes the diffusion characteristics of a sample via the application of magnetic field gradient pulses. More specifically, it encodes water displacement due to diffusion and is then a powerful tool to obtain information on the tissue microstructure. The signal measured by the MRI scanner is a mean-value measurement in a physical volume, called a voxel, whose size, due to technical reasons, is much larger than the scale of the microscopic variations of the cellular structure. It follows that the microscopic components of the tissues are not visible at the spatial resolution of dMRI. Rather, their geometric features are aggregated into the macroscopic signal coming from the voxels. An important quantity measured in dMRI in each voxel is the Apparent Diffusion Coefficient (ADC) and it is well-established from imaging experiments that, in the brain, in-vivo, the ADC is dependent on the diffusion time. There is a large variety (phenomenological, probabilistic, geometrical, PDE based model, etc.) of macroscopic models for ADC in the literature, ranging from simple to complicated. Indeed, each of these models is valid under a certain set of assumptions. The goal of this thesis is to derive simple (but sufficiently sound for applications) models starting from fine PDE modelling of diffusion at microscopic scale using homogenization techniques.In a previous work, the homogenized FPK model was derived starting from the Bloch-Torrey PDE equation under the assumption that membrane's permeability is small and diffusion time is large. We first analyse this model and establish a convergence result to the well known K{"a}rger model as the magnetic pulse duration goes to 0. In that sense, our analysis shows that the FPK model is a generalisation of the K{"a}rger one for the case of arbitrary duration of the magnetic pulses. We also give a mathematically justified new definition of the diffusion time for the K{"a}rger model (the one that provides the highest rate of convergence).The ADC for the FPK model is time-independent which is not compatible with some experimental observations. Our goal next is to correct this model for small so called $b$-values so that the resulting homogenised ADC is sensitive to both the pulses duration and the diffusion time. To achieve this goal, we employed a similar homogenization technique as for FPK, but we include a suitable time and gradient intensity scalings for the range of considered $b$-values. Numerical simulations show that the derived asymptotic new model provides a very accurate approximation of the dMRI signal at low $b$-values. We also obtain some analytical approximations (using short time expansion of surface potentials for the heat equation and eigenvalue decompositions) of the asymptotic model that yield explicit formulas of the time dependency of ADC. Our results are in concordance with classical ones in the literature and we improved some of them by accounting for the pulses duration.Finally we explored the inverse problem of determining qualitative information on the cells volume fractions from measured dMRI signals. While finding sphere distributions seems feasible from measurement of the whole dMRI signal, we show that ADC alone would not be sufficient to obtain this information.
12

Stabilité de l'équation d'advection-diffusion et stabilité de l'équation d'advection pour la solution du problème approché, obtenue par la méthode upwind d'éléments-finis et de volumes-finis avec des éléments de Crouzeix-Raviart

Mildner, Marcus 30 May 2013 (has links) (PDF)
On considère le problème d'advection-diffusion stationnaire v(∇u, ∇v)+( β*∇u, v) = (f, v) et non stationnaire d/dt (u(t), v) + v(∇u, ∇v)+( β*∇u, v) = (g(t), v), ainsi que le problème d'advection (β*∇u, v) = (f, v) sur un domaine polygonal borné du plan. Le terme de diffusion est approché par des éléments de Crouzeix Raviart et le terme de convection par une méthode upwind sur des volumes barycentriques finis avec un maillage triangulaire. Pour le problème stationnaire d'advection-diffusion, la L²-stabilité (c'est-à-dire indépendante du coefficient de diffusion v) est démontrée pour la solution du problème approché obtenue par cette méthode d'éléments finis et de volumes finis. Pour cela une condition sur la géométrie doit être satisfaite. Des exemples de maillages sont donnés. Toujours avec cette condition géométrique sur le maillage, une inégalité de stabilité (où la discrétisation en temps n'est pas couplée à une condition sur la finesse du maillage) est obtenue pour le cas non-stationnaire. La discrétisation en temps y est faite par un schéma d'Euler implicite. Une majoration de l'erreur, proportionnelle au pas en temps et à la finesse du maillage, est ensuite proposée et exprimée explicitement en fonction des données du problème. Pour le problème d'advection, une approche utilisant la théorie des graphes est utilisée pour obtenir l'existence et l'unicité de la solution, ainsi que le résultat de stabilité. Comme pour la stabilité du problème d'advection-diffusion, une condition géométrique - qui est équivalente pour les points intérieurs du maillage à celle du problème d'advection-diffusion - est nécessaire.
13

Méthodes de Monte Carlo stratifiées pour l'intégration numérique et la simulation numériques / Stratified Monte Carlo methods for numerical integration and simulation

Fakhereddine, Rana 26 September 2013 (has links)
Les méthodes de Monte Carlo (MC) sont des méthodes numériques qui utilisent des nombres aléatoires pour résoudre avec des ordinateurs des problèmes des sciences appliquées et des techniques. On estime une quantité par des évaluations répétées utilisant N valeurs et l'erreur de la méthode est approchée par la variance de l'estimateur. Le présent travail analyse des méthodes de réduction de la variance et examine leur efficacité pour l'intégration numérique et la résolution d'équations différentielles et intégrales. Nous présentons d'abord les méthodes MC stratifiées et les méthodes d'échantillonnage par hypercube latin (LHS : Latin Hypercube Sampling). Parmi les méthodes de stratification, nous privilégions la méthode simple (MCS) : l'hypercube unité Is := [0; 1)s est divisé en N sous-cubes d'égale mesure, et un point aléatoire est choisi dans chacun des sous-cubes. Nous analysons la variance de ces méthodes pour le problème de la quadrature numérique. Nous étudions particulièrment le cas de l'estimation de la mesure d'un sous-ensemble de Is. La variance de la méthode MCS peut être majorée par O(1=N1+1=s). Les résultats d'expériences numériques en dimensions 2,3 et 4 montrent que les majorations obtenues sont précises. Nous proposons ensuite une méthode hybride entre MCS et LHS, qui possède les propriétés de ces deux techniques, avec un point aléatoire dans chaque sous-cube et les projections des points sur chacun des axes de coordonnées également réparties de manière régulière : une projection dans chacun des N sousintervalles qui divisent I := [0; 1) uniformément. Cette technique est appelée Stratification Sudoku (SS). Dans le même cadre d'analyse que précédemment, nous montrons que la variance de la méthode SS est majorée par O(1=N1+1=s) ; des expériences numériques en dimensions 2,3 et 4 valident les majorations démontrées. Nous présentons ensuite une approche de la méthode de marche aléatoire utilisant les techniques de réduction de variance précédentes. Nous proposons un algorithme de résolution de l'équation de diffusion, avec un coefficient de diffusion constant ou non-constant en espace. On utilise des particules échantillonnées suivant la distribution initiale, qui effectuent un déplacement gaussien à chaque pas de temps. On ordonne les particules suivant leur position à chaque étape et on remplace les nombres aléatoires qui permettent de calculer les déplacements par les points stratifiés utilisés précédemment. On évalue l'amélioration apportée par cette technique sur des exemples numériques Nous utilisons finalement une approche analogue pour la résolution numérique de l'équation de coagulation, qui modélise l'évolution de la taille de particules pouvant s'agglomérer. Les particules sont d'abord échantillonnées suivant la distribution initiale des tailles. On choisit un pas de temps et, à chaque étape et pour chaque particule, on choisit au hasard un partenaire de coalescence et un nombre aléatoire qui décide de cette coalescence. Si l'on classe les particules suivant leur taille à chaque pas de temps et si l'on remplace les nombres aléatoires par des points stratifiés, on observe une réduction de variance par rapport à l'algorithme MC usuel. / Monte Carlo (MC) methods are numerical methods using random numbers to solve on computers problems from applied sciences and techniques. One estimates a quantity by repeated evaluations using N values ; the error of the method is approximated through the variance of the estimator. In the present work, we analyze variance reduction methods and we test their efficiency for numerical integration and for solving differential or integral equations. First, we present stratified MC methods and Latin Hypercube Sampling (LHS) technique. Among stratification strategies, we focus on the simple approach (MCS) : the unit hypercube Is := [0; 1)s is divided into N subcubes having the same measure, and one random point is chosen in each subcube. We analyze the variance of the method for the problem of numerical quadrature. The case of the evaluation of the measure of a subset of Is is particularly detailed. The variance of the MCS method may be bounded by O(1=N1+1=s). The results of numerical experiments in dimensions 2,3, and 4 show that the upper bounds are tight. We next propose an hybrid method between MCS and LHS, that has properties of both approaches, with one random point in each subcube and such that the projections of the points on each coordinate axis are also evenly distributed : one projection in each of the N subintervals that uniformly divide the unit interval I := [0; 1). We call this technique Sudoku Sampling (SS). Conducting the same analysis as before, we show that the variance of the SS method is bounded by O(1=N1+1=s) ; the order of the bound is validated through the results of numerical experiments in dimensions 2,3, and 4. Next, we present an approach of the random walk method using the variance reduction techniques previously analyzed. We propose an algorithm for solving the diffusion equation with a constant or spatially-varying diffusion coefficient. One uses particles, that are sampled from the initial distribution ; they are subject to a Gaussian move in each time step. The particles are renumbered according to their positions in every step and the random numbers which give the displacements are replaced by the stratified points used above. The improvement brought by this technique is evaluated in numerical experiments. An analogous approach is finally used for numerically solving the coagulation equation ; this equation models the evolution of the sizes of particles that may agglomerate. The particles are first sampled from the initial size distribution. A time step is fixed and, in every step and for each particle, a coalescence partner is chosen and a random number decides if coalescence occurs. If the particles are ordered in every time step by increasing sizes an if the random numbers are replaced by statified points, a variance reduction is observed, when compared to the results of usual MC algorithm.
14

Fonctionnement hydrogéologique et processus de transport dans les aquifères karstiques du Massif du Jura / Hydrogeological functioning and transport processes in the karst aquifers of the Jura Mountains

Cholet, Cybèle 18 May 2017 (has links)
La compréhension du fonctionnement des aquifères karstiques est un enjeu considérable au vu des structures complexes de ces réservoirs. La forte hétérogénéité des écoulements induit une grande vulnérabilité de ces milieux et des comportements variés au cours des crues en lien avec différents processus de recharge. Dans le Massif du Jura, les aquifères karstiques constituent la principale ressource en eau potable et posent la question de leur rôle dans la dégradation de la qualité de l'eau observée depuis plusieurs décennies. Cette thèse propose différentes approches complémentaires pour mieux comprendre les dynamiques de crues dans ces aquifères sous diverses conditions hydrologiques. Plusieurs systèmes karstiques du Massif du Jura, présentant des dimensions variables et dominés par des mécanismes de recharges distincts, sont caractérisés à partir de suivis physico-chimiques et hydrochimiques détaillés.Tout d'abord, les différents systèmes sont comparés à l'échelle du cycle hydrologique et à l'échelle saisonnière afin d'identifier les processus de recharge dominants (infiltrations localisées et/ou diffuses) ainsi que les signatures hydrochimiques caractéristiques (arrivées allochtones, autochtones et/ou anthropiques). Une étude comparative de deux systèmes met en avant la forte variabilité saisonnière de la réponse hydrochimique sur un système marqué par une recharge localisée importante. Les différents systèmes sont ensuite analysés à une échelle de temps plus fine afin de mieux comprendre les dynamiques de crues. Une crue intense d'automne a été ainsi comparée à de plus petites crues précédées par des périodes d'étiages importantes et marquées par des signatures hydrochimiques anthropiques significatives. A partir de ces résultats, la méthode EMMA (End-Member Mixing Analysis) est appliquée afin d'établir les principaux pôles hydrochirniques responsables des contributions caractéristiques des différents systèmes. Ensuite, au vu du transport important de matières en suspension au cours des crues dans ces aquifères, une partie de ce travail vise à mieux comprendre le rôle et l'impact de ces matières sur le transport dissous et colloïdal. Les éléments traces métalliques (ETM) sont utilisés afin de caractériser l'origine et la dynamique des transferts. Ils apparaissent alors comme des outils pertinents pour identifier des phénomènes de dépôts et de remobilisation de particules dans le système. Ces dynamiques s'observent à la fois sur le système de Fourbanne marqué par une infiltration localisée importante et sur le petit système du Dahon, caractérisé par une infiltration diffuse.Finalement, afin de mieux comprendre la variabilité spatio-temporelle des interactions qui ont lieu au cours des crues le long du conduit karstique, une nouvelle approche de modélisation est définit. Elle propose l'utilisation des équations de l'onde diffusante et d'advection-diffusion avec la même résolution mathématique (solution analytique d'Hayarni (1951)) en supposant une distribution uniforme des échanges le long du conduit. A partir d'une modélisation inverse, elle permet alors d'identifier et d'estimer les échanges en termes de flux hydriques et de flux massiques entre deux stations de mesure. Cette méthodologie est appliquée sur le système de Fourbanne le long de deux tronçons caractérisant (1) la zone non-saturée et (2) zone non-saturée et saturée. L'analyse de plusieurs crues permet d'observer des dynamiques d'échanges variées sur les deux tronçons. Elle permet ainsi d'établir un schéma de fonctionnement du système soulignant des interactions importantes dans la zone saturée et également le rôle de la zone non-saturée pour le stockage dans le système karstique.Ce travail de thèse propose donc un ensemble d'outils riches et complémentaires pour mieux comprendre les dynamiques de crues et montre l'importance de coupler l'analyse des processus hydrodynamiques et hydrochimiques afin de mieux déchiffrer le fonctionnement de ces aquifères. / The understanding of karst aquifer functioning is a major issue, given the complex structures of these reservoirs. The high heterogeneity of the flows induces a high vulnerability of these media and implies distinct behaviours during floods because of various infiltration processes. In the Jura Mountains, karst aquifers constitute the main source of water drinking supply and raise the question of their role in the degradation of water quality observed for several decades. This work uses complementary approaches to better understand the dynamics of floods in aquifers under various hydrological conditions. Several karst systems of the Jura Mountains, varying in size and characterized by distinct recharge processes, are investigated by detailed physico-chemical and hydrochemical monitoring.First, the different systems are compared at the hydrological cycle scale and at the seasonal scale to identify the dominant recharge processes (localized and/or diffuse infiltrations) as well as the characteristic hydrochemical signatures (allochtonous, autochthonous and/or anthropogenic). A comparative study of two systems with distinct recharge processes highlights the high seasonal variability of the hydrochemical response. The different systems are then analysed on a finer time scale to shed light on flood dynamics. An intense autumn flood was thus compared to smaller floods preceded by periods of significant low flow and marked by significant anthropogenic hydrochemical signatures. The EMMA (End-Member Mixing Analysis) method is applied to these results in order to establish the main hydrochemical end-members responsible for the characteristic contributions of the different systems.Then, considering the important transport of suspended matter during floods in these aquifers, part of this work aims to better understand the role and impact of these materials on dissolved and colloidal transport. Metal trace elements (ETM) are used to characterize the origin and transfer dynamics. These are relevant tools to identify the processes of storage and remobilization of the particles in the system. These dynamics are observed both on the Fourbanne system with an important localized infiltration, and on the small Dahon system, characterized by diffuse infiltration.Finally, in order to shed light on the spatio-temporal variability of the interactions that occur along the karst network during floods, a new modelling approach is defined. It is based upon the use of the diffusive wave and advection­diffusion equations with the same mathematical resolution (Hayami's analytical solution (1951)) assuming a uniform distribution of the exchanges along the reach. An inverse modelling approach allows to identify and estimate the exchanges in terms of water flows and solute between two measurement stations. This methodology is applied to the Fourbanne system on two sections characterizing (1) the unsaturated zone and (2) unsaturated and saturated zone. The analysis of several floods highlights the different exchange dynamics on the two sections. It thus makes it possible to establish a functioning scheme of the system, bringing to light the important interactions in the saturated zone and also the storage role of the unsaturated zone in the karst system.This work offers a set of rich and complementary tools to better characterize the dynamics of floods and shows the importance of coupling the analysis of the hydrodynamic and hydrochemical processes to better decipher the functioning of these aquifers.
15

Problèmes inverses de sources dans des équations de transport à coefficients variables / Inverse source problem in evolution advection-dispersion-reaction with varying coefficients

Mahfoudhi, Imed 15 November 2013 (has links)
Cette thèse porte sur l’étude de quelques questions liées à l’identifiabilité et l’identification d’un problème inverse non-linéaire de source. Il s’agit de l’identification d’une source ponctuelle dépendante du temps constituant le second membre d’une équation de type advection-dispersion-réaction à coefficients variables. Dans le cas monodimensionnel, la souplesse du modèle stationnaire nous a permis de développer des réponses théoriques concernant le nombre des capteurs nécessaires et leurs emplacements permettant d’identifier la source recherchée d’une façon unique. Ces résultats nous ont beaucoup aidés à définir la ligne de conduite à suivre afin d’apporter des réponses similaires pour le modèle transitoire. Quant au modèle bidimensionnel transitoire, en utilisant quelques résultats de nulle contrôlabilité frontière et des mesures de l’état sur la frontière sortie et de son flux sur la frontière entrée du domaine étudié, nous avons établi un théorème d’identifiabilité et une méthode d’identification permettant de localiser les deux coordonnées de la position de la source recherchée comme étant l’unique solution d’un système non-linéaire de deux équations, et de transformer l’identification de sa fonction de débit en la résolution d’un problème de déconvolution. La dernière partie de cette thèse discute la difficulté principale rencontrée dans ce genre de problèmes inverses à savoir la non identifiabilité d’une source dans sa forme abstraite, propose une alternative permettant de surmonter cette difficulté dans le cas particulier où le but est d’identifier le temps limite à partir duquel la source impliquée a cessé d’émettre, et donc ouvre la porte sur de nouveaux horizons. / The thesis deals with the two main issues identifiability and identification related to a nonlinear inverse source problem. This problem consists in the identification of a time-dependent point source occurring in the right hand-side of an advection-dispersion-reaction equation with spatially varying coefficients. Starting from the stationnary case in the one-dimensional model, we derived theoritical results defining the necessary number of sensors and their positions that enable to uniquely determine the sought source. Those results gave us a good visibility on how to proceed in order to obtain similar results for the time-dependent (evolution) case. As far as the two-dimensional evolution model is concerned, using some boundary null controllability results and the records of the generated state on the inflow boundary and its flux on the outflow boundary of the monitored domain, we established a constructive identifiability theorem as well as an identification method that localizes the two coordinates of the sought source position as the unique solution of a nonlinear system of two equations and transforms the identification of its time-dependent intensity function into solving a deconvolution problem. The last part of this thesis highlights the main difficulty encountred in such inverse problems namely the nonidentifiabilityof a source in its abstract form, proposes a method that enables to overcome this difficulty in the particular case where the aim is to identify the time active limit of the involved source. And thus, this last part opens doors on new horizons and prospects.
16

Analyse numérique de méthodes performantes pour les EDP stochastiques modélisant l'écoulement et le transport en milieux poreux / Numerical analysis of performant methods for stochastic PDEs modeling flow and transport in porous media

Oumouni, Mestapha 06 June 2013 (has links)
Ce travail présente un développement et une analyse des approches numériques déterministes et probabilistes efficaces pour les équations aux dérivées partielles avec des coefficients et données aléatoires. On s'intéresse au problème d'écoulement stationnaire avec des données aléatoires. Une méthode de projection dans le cas unidimensionnel est présentée, permettant de calculer efficacement la moyenne de la solution. Nous utilisons la méthode de collocation anisotrope des grilles clairsemées. D'abord, un indicateur de l'erreur satisfaisant une borne supérieure de l'erreur est introduit, il permet de calculer les poids d'anisotropie de la méthode. Ensuite, nous démontrons une amélioration de l'erreur a priori de la méthode. Elle confirme l'efficacité de la méthode en comparaison avec Monte-Carlo et elle sera utilisée pour accélérer la méthode par l'extrapolation de Richardson. Nous présentons aussi une analyse numérique d'une méthode probabiliste pour quantifier la migration d'un contaminant dans un milieu aléatoire. Nous considérons le problème d'écoulement couplé avec l'équation d'advection-diffusion, où on s'intéresse à la moyenne de l'extension et de la dispersion du soluté. Le modèle d'écoulement est discrétisée par une méthode des éléments finis mixtes, la concentration du soluté est une densité d'une solution d'une équation différentielle stochastique, qui sera discrétisée par un schéma d'Euler. Enfin, on présente une formule explicite de la dispersion et des estimations de l'erreur a priori optimales. / This work presents a development and an analysis of an effective deterministic and probabilistic approaches for partial differential equation with random coefficients and data. We are interesting in the steady flow equation with stochastic input data. A projection method in the one-dimensional case is presented to compute efficiently the average of the solution. An anisotropic sparse grid collocation method is also used to solve the flow problem. First, we introduce an indicator of the error satisfying an upper bound of the error, it allows us to compute the anisotropy weights of the method. We demonstrate an improvement of the error estimation of the method which confirms the efficiency of the method compared with Monte Carlo and will be used to accelerate the method using the Richardson extrapolation technique. We also present a numerical analysis of one probabilistic method to quantify the migration of a contaminant in random media. We consider the previous flow problem coupled with the advection-diffusion equation, where we are interested in the computation of the mean extension and the mean dispersion of the solute. The flow model is discretized by a mixed finite elements method and the concentration of the solute is a density of a solution of the stochastic differential equation, this latter will be discretized by an Euler scheme. We also present an explicit formula of the dispersion and an optimal a priori error estimates.
17

Stabilité de l'équation d'advection-diffusion et stabilité de l'équation d'advection pour la solution du problème approché, obtenue par la méthode upwind d'éléments-finis et de volumes-finis avec des éléments de Crouzeix-Raviart / Stability for the convection-diffusion problem and stability for the convection problem discretized by Crouzeix-Raviart finite element using upwind finite volume-finite element method / Stabilität des diffusions-konvektions-problems und stabilität des konvektions-problems für die losüng mittels upwind finite-elemente finte-volume methoden mit Crouzeix-Raviart elemente

Mildner, Marcus 30 May 2013 (has links)
On considère le problème d’advection-diffusion stationnaire v(∇u, ∇v)+( β•∇u, v) = (f, v) et non stationnaire d/dt (u(t), v) + v(∇u, ∇v)+( β•∇u, v) = (g(t), v), ainsi que le problème d’advection (β•∇u, v) = (f, v) sur un domaine polygonal borné du plan. Le terme de diffusion est approché par des éléments de Crouzeix Raviart et le terme de convection par une méthode upwind sur des volumes barycentriques finis avec un maillage triangulaire. Pour le problème stationnaire d’advection-diffusion, la L²-stabilité (c’est-à-dire indépendante du coefficient de diffusion v) est démontrée pour la solution du problème approché obtenue par cette méthode d’éléments finis et de volumes finis. Pour cela une condition sur la géométrie doit être satisfaite. Des exemples de maillages sont donnés. Toujours avec cette condition géométrique sur le maillage, une inégalité de stabilité (où la discrétisation en temps n’est pas couplée à une condition sur la finesse du maillage) est obtenue pour le cas non-stationnaire. La discrétisation en temps y est faite par un schéma d’Euler implicite. Une majoration de l’erreur, proportionnelle au pas en temps et à la finesse du maillage, est ensuite proposée et exprimée explicitement en fonction des données du problème. Pour le problème d’advection, une approche utilisant la théorie des graphes est utilisée pour obtenir l’existence et l’unicité de la solution, ainsi que le résultat de stabilité. Comme pour la stabilité du problème d’advection-diffusion, une condition géométrique - qui est équivalente pour les points intérieurs du maillage à celle du problème d’advection-diffusion - est nécessaire. / We consider the stationary linear convection-diffusion equation v(∇u, ∇v)+( β•∇u, v) = (f, v), the time dependent d/dt (u(t), v) + v(∇u,∇v)+( β•∇u, v)= (g(t), v) equation and the linear advection equation (β•∇u, v) = (f, v) on a two dimensional bounded polygonal domain. The diffusion term is discretized by Crouzeix-Raviart piecewise linear finite elements, and the convection term by upwind barycentric finite volumes on a triangular grid. For the stationary convection-diffusion problem, L²-stability (i.e. independent of the diffusion coefficient v) is proven for the approximate solution obtained by this combined finite-element finite-volume method. This result holds if the underlying grid satisfies a condition that is fulfilled, for example, by some structured meshes. Using again this condition on the grid, stability is shown for the time dependent convection-diffusion equation (without any link between mesh size and time step). An implicit Euler approach is used for the time discretization. It is shown that the error associated with this scheme decays linearly with the mesh size and the time step. This result holds without any link between mesh size and time step. The dependence of the corresponding error bound on the diffusion coefficient is completely explicit. For the stationary advection equation, an approach using graph theory is used to obtain existence, uniqueness and stability. As in the stationary linear convection-diffusion equation, the underlying grid must satisfy some geometric condition. / Gegenstand der Arbeit ist die zweidimensionale stationäre Konvektion-Diffusionsgleichung v(∇u, ∇v)+( β•∇u, v) = (f, v), die zeitabhängige Konvektion-Diffusionsgleichung d/dt (u(t), v) + v(∇u,∇v)+( β•∇u, v)= (g(t), v), sowie die Konvektionsgleichung (β•∇u, v) = (f, v). Der Diffusionsterm ist diskretisiert mittels Crouzeix-Raviart stückweise lineare Finite Elemente. Das Gebiet ist in Dreiecke unterteilt und der Konvektionsterm ist mittels einer upwind Methode auf Baryzentrische Finite Volumenelemente definiert. Für die stationäre Konvektion-Diffusionsgleichung, wird (d.h. von v unabhängige) L²-Stabilität der numerischen Lösung bewiesen. Voraussetzung dafür, ist die Erfüllung gewisser geometrischer Bedingungen an die Unterteilung des Gebiets. Beispiele von Unterteilungen die diese Bedingungen erfüllen, werden gegeben. Wieder an dieser geometrischen Bedingung geknüpft, wird Stabilität (d.h. die Zeitdiskretisierung ist entkoppelt von der Netzweite) für die zeitabhängige Konvektion-Diffusionsgleichung, bewiesen. Für die Zeitableitung wird dabei eine Implizite Euler Diskretisierung verwendet. Eine obere Schranke für den Diskretisierungsfehler, proportional zum Zeitdiskretisierungsparameter und zur Netzfeinheit, ausgedrückt als Funktion der Daten der Differenzialgleichung, wird gezeigt. Für die Konvektionsgleichung wird ein graphentheoretischer Zugang verwendet, der es ermöglicht Existenz, Eindeutigkeit und Stabilität, zu bekommen. Für die Stabilität, werden ähnliche geometrische Bedingungen an die Unterteilung des Gebiets gestellt, wie beim stationären Konvektion-Diffusionsproblem.

Page generated in 0.0192 seconds