• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 38
  • 23
  • 1
  • 1
  • Tagged with
  • 62
  • 62
  • 33
  • 25
  • 22
  • 20
  • 18
  • 14
  • 13
  • 12
  • 11
  • 9
  • 9
  • 9
  • 8
  • 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.
51

Influence des effets de taille finie sur la propagation d'un front & Distribution de l'énergie libre d'un polymère dirigé en milieu aléatoire

Brunet, Éric 15 June 2000 (has links) (PDF)
Dans la première partie, nous avons étudié l'effet du bruit sur la vitesse d'un front décrit par une équation de type Fisher-Kolmogorov. Ces équations interviennent souvent comme la limite d'un modèle aléatoire faisant intervenir N particules quand N devient grand. Elles ont beaucoup de solutions, mais c'est la vitesse marginalement stable v^* qui est sélectionnée pour une condition initiale localisée. Nous avons montré que si l'on prend en compte l'aspect discret du modèle microscopique en ajoutant un cut-off d'ordre 1/N dans la queue du front, alors, quelles que soient les conditions initiales, la vitesse de propagation v_N est proche de v^* et la différence v^* - v_N est d'ordre (log N)^(-2). Ces résultats peuvent s'appliquer au modèle aléatoire: grâce à des simulations faisant intervenir jusqu'à 10^14 particules, nous avons observé une correction de la vitesse compatible avec celle obtenue dans le modèle avec \textit{cut-off}. La méthode que nous avons employée permet également de retrouver les résultats de Bramson sur l'influence des conditions initiales sur la vitesse d'un front. La seconde partie est consacrée aux polymères dirigés dans un milieu aléatoire de largeur finie. La méthode des répliques permet de ramener le calcul des fluctuations de l'énergie libre d'un tel polymère à un problème de mécanique quantique avec n particules en interaction. Ce modèle peut être résolu grâce à l'Ansatz de Bethe, mais il faut extrapoler les solutions à des n non-entiers pour faire le lien avec l'énergie libre d'un polymère. Nous avons présenté une méthode qui nous a permis de calculer exactement les premiers cumulants de cette énergie libre. De plus, pour une dimension transversale périodique, on peut calculer tous ces cumulants dans la limite où la largeur du système devient grande et déterminer ainsi la distribution de l'énergie libre. Cette distribution est la même que celle obtenue dans le modèle ASEP et semble donc être une propriété universelle de l'équation KPZ.
52

Étude mathématique de modèles stochastiques d'évolution issus de la théorie écologique des dynamiques adaptatives

Champagnat, Nicolas 06 December 2004 (has links) (PDF)
Cette thèse porte sur l'étude probabiliste de modèles écologiques appartenant à la récente théorie des "dynamiques adaptatives". Après avoir précisé et généralisé le cadre et l'heuristique biologique de ces modèles, nous obtenons une justification microscopique d'un modèle d'évolution par sauts à partir d'un système de particules en interaction à valeurs mesure, décrivant la dynamique de la population à l'échelle individuelle. Il s'agit d'un résultat de séparation d'échelles de temps lié à deux asymptotiques : mutations rares et grande population. Ensuite, nous retrouvons une équation différentielle ordinaire connue sous le nom d'"équation canonique des dynamiques adaptatives" en appliquant une asymptotique de petits sauts au processus précédent. Cette asymptotique nous conduit à introduire un modèle d'évolution par diffusion comme approximation diffusion du processus de saut, dont les coefficients présentent une mauvaise régularité : dérive discontinue et diffusion dégénérée aux mêmes points. Nous examinons d'abord l'existence faible, l'unicité en loi et la propriété de Markov forte pour ces processus, questions liées au problème d'atteinte de certains points isolés de l'espace. Enfin, nous démontrons un principe de grandes déviations pour ces diffusions qui permet d'étudier le temps et le lieu de sortie d'un domaine attracteur --- question biologique fondamentale.
53

Modèles particulaires stochastiques pour des problèmes d'évolution adaptative et pour l'approximation de solutions statistiques

Tran, Viet Chi 13 December 2006 (has links) (PDF)
Cette thèse se divise en deux parties indépendantes. Dans la première, nous considérons un modèle microscopique individu-centré pour décrire une population structurée par traits et âges. Nous étudions l'écologie de ce système (problèmes de dynamique de populations) dans une asymptotique de grandes populations. Sous certaines renormalisations, le processus microscopique converge par la solution à valeurs mesures d'une équation d'évolution déterministe. Un théorème central limite et les déviations exponentielles associées à cette convergence sont étudiés. Nous appliquons ensuite ces résultats pour établir des généralisations aux populations structurées par âge de modèles d'évolution tirés de la récente théorie des dynamiques adaptatives. Ces derniers modélisent l'évolution de la structure en traits sur des grandes échelles de temps et sous les hypothèses de mutations rares (éventuellement petites) et de grandes populations. Dans la seconde partie de la thèse, nous considérons des équations aux dérivées partielles de McKean-Vlasov et de Navier-Stokes 2D avec conditions initiales aléatoires. La loi des solutions, qui sont alors des variables aléatoires, est appelée solution statistique. En nous basant sur une approche probabiliste de ces équations aux dérivées partielles, nous proposons de nouvelles approximations particulaires stochastiques avec ondelettes pour les moments d'ordre 1 des solutions statistiques, et nous étudions leurs vitesses de convergence.
54

Distribution asymptotique du nombre de diviseurs premiers distincts inférieurs ou égaux à m

Persechino, Roberto 05 1900 (has links)
Le sujet principal de ce mémoire est l'étude de la distribution asymptotique de la fonction f_m qui compte le nombre de diviseurs premiers distincts parmi les nombres premiers $p_1,...,p_m$. Au premier chapitre, nous présentons les sept résultats qui seront démontrés au chapitre 4. Parmi ceux-ci figurent l'analogue du théorème d'Erdos-Kac et un résultat sur les grandes déviations. Au second chapitre, nous définissons les espaces de probabilités qui serviront à calculer les probabilités asymptotiques des événements considérés, et éventuellement à calculer les densités qui leur correspondent. Le troisième chapitre est la partie centrale du mémoire. On y définit la promenade aléatoire qui, une fois normalisée, convergera vers le mouvement brownien. De là, découleront les résultats qui formeront la base des démonstrations de ceux chapitre 1. / The main topic of this masters thesis is the study of the asymptotic distribution of the fonction f_m which counts the number of distinct prime divisors among the first $m$ prime numbers, i.e. $p_1,...,p_m$. The first chapter provides the seven main results which will later on be proved in chapter 4. Among these we find the analogue of the Erdos-Kac central limit theorem and a result on large deviations. In the following chapter, we define several probability spaces on which we will calculate asymptotic probabilities of specific events. These will become necessary for calculating their corresponding densities. The third chapter is the main part of this masters thesis. In it, we introduce a random walk which, when suitably normalized, will converge to the Brownian motion. We will then obtain results which will form the basis of the proofs of those of chapiter 1.
55

Numerical simulation and rare events algorithms for the study of extreme fluctuations of the drag force acting on an obstacle immersed in a turbulent flow / Simulation numérique et algorithmes d'échantillonnage d'évènements rares pour l'étude des fluctuations extrêmes de la force de traînée sur un obstacle immergé dans un écoulement turbulent

Lestang, Thibault 25 September 2018 (has links)
Cette thèse porte sur l'étude numérique des fluctuations extrêmes de la force de traînée exercée par un écoulement turbulent sur un corps immergé.Ce type d'évènement, très rare, est difficile à caractériser par le biais d'un échantillonnage direct, puisqu'il est alors nécessaire de simuler l'écoulement sur des durées extrêmement longues. Cette thèse propose une approche différente, basée sur l'application d'algorithmes d'échantillonnage d'événements rares. L'objectif de ces algorithmes, issus de la physique statistique, est de modifier la statistique d'échantillonnage des trajectoires d'un système dynamique, de manière à favoriser l'occurrence d'événements rares. Si ces techniques ont été appliquées avec succès dans le cas de dynamiques relativement simples, l'intérêt de ces algorithmes n'est à ce jour pas clair pour des dynamiques déterministes extrêmement complexes, comme c'est le cas pour les écoulement turbulents.Cette thèse présente tout d'abord une étude de la dynamique et de la statistique associée aux fluctuations extrêmes de la force de traînée sur un obstacle carré fixe immergé dans un écoulement turbulent à deux dimensions. Ce cadre simplifié permet de simuler la dynamique sur des durées très longues, permettant d'échantillonner un grand nombre de fluctuations dont l'amplitude est assez élevée pour être qualifiée d'extrême.Dans un second temps, l'application de deux algorithmes d’échantillonnage est présentée et discutée.Dans un premier cas, il est illustré qu'une réduction significative du temps de calcul d'extrêmes peut être obtenue. En outre, des difficultés liées à la dynamique de l'écoulement sont mises en lumière, ouvrant la voie au développement de nouveaux algorithmes spécifiques aux écoulements turbulents. / This thesis discusses the numerical simulation of extreme fluctuations of the drag force acting on an object immersed in a turbulent medium.Because such fluctuations are rare events, they are particularly difficult to investigate by means of direct sampling. Indeed, such approach requires to simulate the dynamics over extremely long durations.In this work an alternative route is introduced, based on rare events algorithms.The underlying idea of such algorithms is to modify the sampling statistics so as to favour rare trajectories of the dynamical system of interest.These techniques recently led to impressive results for relatively simple dynamics. However, it is not clear yet if such algorithms are useful for complex deterministic dynamics, such as turbulent flows.This thesis focuses on the study of both the dynamics and statistics of extreme fluctuations of the drag experienced by a square cylinder mounted in a two-dimensional channel flow.This simple framework allows for very long simulations of the dynamics, thus leading to the sampling of a large number of events with an amplitude large enough so as they can be considered extreme.Subsequently, the application of two different rare events algorithms is presented and discussed.In the first case, a drastic reduction of the computational cost required to sample configurations resulting in extreme fluctuations is achieved.Furthermore, several difficulties related to the flow dynamics are highlighted, paving the way to novel approaches specifically designed to turbulent flows.
56

Le modèle GREM jumelé à un champ magnétique aléatoire

Persechino, Roberto 06 1900 (has links)
No description available.
57

A Complete Framework for Modelling Workload Volatility of VoD System - a Perspective to Probabilistic Management / Un framework complet pour la modélisation de la volatilité des charges de travail d'un système de vidéo à la demande - une perspective de gestion probabiliste

Roy, Shubhabrata 18 June 2014 (has links)
Il y a de nouveaux défis dans l'administration et dans la conception des systèmes pour optimiser la gestion des ressources des applications basées en nuage Cloud Computing. Certaines applications demandent des performances rigoureuses (par exemple, par rapport aux retards et aux limites de la gigue), tandis que d'autres applications présentent des charges de travail en rafale (volatiles). Cette thèse propose un framework inspiré dans un modèle épidémique (et basé sur des Chaînes de Markov à Temps Continu), qui peut reproduire la volatilité de la charge de travail, à savoir les effets de buzz (quand il y a une augmentation soudaine de la popularité d'un contenu) d'un système de Vidéo à la Demande (VoD). Deux méthodes d'estimation (basés sur des heuristiques et des Chaînes de Markov Monte Carlo - MCMC) ont été également proposées dans ce travail, de façon à ajuster le modèle selon les comportements de la charge de travail. Les paramètres du modèle obtenus à partir des procédures d'étalonnage révèlent des propriétés intéressantes du modèle. Basé sur des simulations numériques, la précision des deux procédures a été analysée, en montrant que les deux présentent des performances raisonnables. Toutefois, la méthode MCMC dépasse la performance de l'approche heuristique. Cette thèse compare également le modèle proposé avec d'autres modèles existants, tout en examinant la qualité de l'ajustement de certaines propriétés statistiques sur des traces réelles de la charge de travail. Finalement, ce travail propose une approche probabiliste de provisionnement des ressources, basée sur le Principe de Grandes Déviations (LDP). LDP caractérise statistiquement les effets de buzz, qui causent de la volatilité extrême de la charge de travail. Cette analyse exploite les informations obtenues en utilisant le LPD du système VoD pour la définition des politiques de gestion des ressources. Ces politiques peuvent être intéressantes pour toutes les acteurs dans le nouveau contexte de l'informatique en nuage. / There are some new challenges in system administration and design to optimize the resource management for a cloud based application. Some applications demand stringent performance requirements (e.g. delay and jitter bounds), while some applications exhibit bursty (volatile) workloads. This thesis proposes an epidemic model inspired (and continuous time Markov Chain based) framework, which can reproduce workload volatility namely the "buzz effects" (when there is a sudden increase of a content popularity) of a Video on Demand (VoD) system. Two estimation procedures (heuristic and a Markov Chain Monte Carlo (MCMC) based approach) have also been proposed in this work to calibrate the model against workload traces. Obtained model parameters from the calibration procedures reveal some interesting property of the model. Based on numerical simulations, precisions of both procedures have been analyzed, which show that both of them perform reasonably. However, the MCMC procedure outperforms the heuristic approach. This thesis also compares the proposed model with other existing models examining the goodness-of-fit of some statistical properties of real workload traces. Finally this work suggests a probabilistic resource provisioning approach based on a Large Deviation Principle (LDP). LDP statistically characterizes the buzz effects that causeextreme workload volatility. This analysis exploits the information obtained using the LDP of the VoD system for defining resource management policies. These policies may be of some interest to all stakeholders in the emerging context of cloud networking.
58

La dénaturation de l’ADN : une transition de phase en présence de désordre / DNA denaturation : a phase transition with disorder

Retaux, Martin 20 October 2016 (has links)
Cette thèse se consacre à l'étude du modèle de dénaturation de l'ADN introduit par Poland et Scheraga dans les années soixante. Les modèles de dépiégeage en milieu aléatoire, avec lesquels la correspondance a été établie, sont également traités. Dans le cas où les interactions entre le système et l’environnement sont homogènes, le problème a été résolu : selon la valeur d'un paramètre géométrique, une transition de phase d'ordre un ou deux se produit. En revanche, lorsque les interactions sont prises aléatoires (on parle d'un système en présence de désordre), nous ne connaissons ni le point critique, ni l'ordre de la transition en régime defort désordre. Pour simplifier le problème, de nombreux auteurs font usage d'une représentation hiérarchique grâce à laquelle une renormalisation exacte de la fonction de partition peut être écrite. Mais à nouveau, la question du point critique et de l'ordre de la transition n'a pas été résolue. Nous avons introduit un nouveau système (Toymodel) plus simple que la version hiérarchique en changeant la forme de la renormalisation. Le problème, ainsi posé, permet de mettre en évidence une famille de distributions qui ne varient presque pas lors d'une renormalisation, avec lesquelles nous avons pu dériver des équations du type Berezinskii-Kosterlitz- Thouless. Aussi, en présence de désordre, la transition de phase n'admet pas de point fixe critique. Ces deux éléments, en accord avec nos résultats numériques, nous poussent à croire que nous sommes en présence d'une transition de phase d'ordre infini. La seconde partie de la thèse rapporte un travail sur le processus simple d'exclusion symétrique, qui est l'un des modèles les plus simples de physique statistique hors d'équilibre pour lequel un état stationnaire est connu. La fonction de grandes déviations a été calculée dans le passé par les approches microscopiques et macroscopiques et ici, nous en avons calculé la première correction de taille finie. Le résultat a ensuite été comparé aux corrections similaires pour des systèmes à l'équilibre. / This thesis is a study of a DNA denaturation model, introduced by Poland and Scheraga during the 1960s. The depinning models with random environment, with which the similarity has been made, are also concerned. If the interactions between the system and the environment are homogeneous, the problem has been solved: depending on the value of a geometrical parameter, a first or a second order phase transition happens. On the other hand, when the interactions are random, we know neither the critical point nor the phase transition order in the case of strong disorder. In order to simplify the problem, some authors have used a hierarchical representation through which an exact renormalization can be written. Despite this simplification, the critical point and the transition order have not been found. By changing the renormalization relation, we introduced a Toy-model which is simpler than the hierarchical version. The new problem leaded us to a family of distributions, which stay almost the same under renormalization, and allow us to derive the Berezinskii-Kosterlitz- Thouless equations. Also, with strong disorder, the phase transition does not have a critical fixed point. These two elements, according to our numerical results, predict that the order transition is infinite. The second part of this thesis reports on a work about the simple symmetric exclusion process, which is one of the simplest out of equilibrium models for which a stationary state is known. The large deviation function has been calculated in the past through microscopic and macroscopic approaches. Here, we calculated the leading finite-size correction. Then the result has been compared to similar corrections for equilibrium systems.
59

Joint Spectrum and Large Deviation Principles for Random Products of Matrices / Spectre joint et principes de grandes déviations pour les produits aléatoires des matrices

Sert, Cagri 01 December 2016 (has links)
Après une introduction générale et la présentation d'un exemple explicite dans le chapitre 1, nous exposons certains outils et techniques généraux dans le chapitre 2.- dans le chapitre 3, nous démontrons l'existence d'un principe de grandes déviations (PGD) pour les composantes de Cartan le long des marches aléatoires sur les groupes linéaires semi -simples G. L'hypothèse principale porte sur le support S de la mesure de la probabilité en question et demande que S engendre un semi-groupe Zariski dense. - Dans le chapitre 4, nous introduisons un objet limite (une partie de la chambre de Weyl) que l'on associe à une partie bornée S de G et que nous appelons le spectre joint J(S) de S. Nous étudions ses propriétés et démontrons que J(S) est une partie convexe compacte d'intérieur non-vide dès que S engendre un semi -groupe Zariski dense. Nous relions le spectre joint avec la notion classique du rayon spectral joint et la fonction de taux du PGD pour les marches aléatoires. - Dans le chapitre 5, nous introduisons une fonction de comptage exponentiel pour un S fini dans G, nous étudions ses propriétés que nous relions avec J(S) et démontrons un théorème de croissance exponentielle dense. - Dans le chapitre 6, nous démontrons le PGD pour les composantes d'Iwasawa le long des marches aléatoires sur G. L'hypothèse principale demande l'absolue continuité de la mesure de probabilité par rapport à la mesure de Haar.- Dans le chapitre 7, nous développons des outils pour aborder une question de Breuillard sur la rigidité du rayon spectral d'une marche aléatoire sur le groupe libre. Nous y démontrons un résultat de rigidité géométrique. / After giving a detailed introduction andthe presentation of an explicit example to illustrateour study in Chapter 1, we exhibit some general toolsand techniques in Chapter 2. Subsequently,- In Chapter 3, we prove the existence of a large deviationprinciple (LDP) with a convex rate function, forthe Cartan components of the random walks on linearsemisimple groups G. The main hypothesis is onthe support S of the probability measure in question,and asks S to generate a Zariski dense semigroup.- In Chapter 4, we introduce a limit object (a subsetof the Weyl chamber) that we associate to a boundedsubset S of G. We call this the joint spectrum J(S)of S. We study its properties and show that for asubset S generating a Zariski dense semigroup, J(S)is convex body, i.e. a convex compact subset of nonemptyinterior. We relate the joint spectrum withthe classical notion of joint spectral radius and therate function of LDP for random walks on G.- In Chapter 5, we introduce an exponential countingfunction for a nite S in G. We study its properties,relate it to joint spectrum of S and prove a denseexponential growth theorem.- In Chapter 6, we prove the existence of an LDPfor Iwasawa components of random walks on G. Thehypothesis asks for a condition of absolute continuityof the probability measure with respect to the Haarmeasure.- In Chapter 7, we develop some tools to tackle aquestion of Breuillard on the rigidity of spectral radiusof a random walk on a free group. We prove aweaker geometric rigidity result.
60

Grandes d´eviations de matrices aléatoires et équation de Fokker-Planck libre / Large deviations of random matrices and free Fokker-Planck equation

Groux, Benjamin 09 December 2016 (has links)
Cette thèse s'inscrit dans le domaine des probabilités et des statistiques, et plus précisément des matrices aléatoires. Dans la première partie, on étudie les grandes déviations de la mesure spectrale de matrices de covariance $XX^*$, où $X$ est une matrice aléatoire rectangulaire à coefficients i.i.d. ayant une queue de probabilité en $exp(-at^{alpha})$, $alpha in ]0,2[$. On établit un principe de grandes déviations analogue à celui de Bordenave et Caputo, de vitesse $n^{1+alpha/2}$ et de fonction de taux explicite faisant intervenir la convolution libre rectangulaire. La démonstration repose sur un résultat de quantification de la liberté asymptotique dans le modèle information-plus-bruit. La seconde partie de cette thèse est consacrée à l'étude du comportement en temps long de la solution de l'équation de Fokker-Planck libre en présence du potentiel quartique $V(x) = frac14 x^4 + frac{c}{2} x^2$ avec $c ge -2$. On montre que quand $t to +infty$, la solution $mu_t$ de cette équation aux dérivées partielles converge en distance de Wasserstein vers la mesure d'équilibre associée au potentiel $V$. Ce résultat fournit un premier exemple de convergence en temps long de la solution de l'équation des milieux granulaires en présence d'un potentiel non convexe et d'une interaction logarithmique. Sa démonstration utilise notamment des techniques de probabilités libres. / This thesis lies within the field of probability and statistics, and more precisely of random matrix theory. In the first part, we study the large deviations of the spectral measure of covariance matrices XX*, where X is a rectangular random matrix with i.i.d. coefficients having a probability tail like $exp(-at^{alpha})$, $alpha in (0,2)$. We establish a large deviation principle similar to Bordenave and Caputo's one, with speed $n^{1+alpha/2}$ and explicit rate function involving rectangular free convolution. The proof relies on a quantification result of asymptotic freeness in the information-plus-noise model. The second part of this thesis is devoted to the study of the long-time behaviour of the solution to free Fokker-Planck equation in the setting of the quartic potential $V(x) = frac14 x^4 + frac{c}{2} x^2$ with $c ge -2$. We prove that when $t to +infty$, the solution $mu_t$ to this partial differential equation converge in Wasserstein distance towards the equilibrium measure associated to the potential $V$. This result provides a first example of long-time convergence for the solution of granular media equation with a non-convex potential and a logarithmic interaction. Its proof involves in particular free probability techniques.

Page generated in 0.1273 seconds