• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 97
  • 37
  • 7
  • 1
  • Tagged with
  • 140
  • 140
  • 43
  • 35
  • 27
  • 24
  • 22
  • 22
  • 22
  • 20
  • 18
  • 18
  • 17
  • 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.
131

Interacting stochastic systems with individual and collective reinforcement / Systèmes stochastiques en interaction avec des renforcements individuels et collectifs

Mirebrahimi, Seyedmeghdad 05 September 2019 (has links)
L'urne de Polya est l'exemple typique de processus stochastique avec renforcement. La limite presque sûre (p.s.) en temps existe, est aléatoire et non dégénérée. L'urne de Friedman est une généralisation naturelle dont la limite (proportion asymptotique en temps) n'est plus aléatoire. De nombreux modèles aléatoires sont fondés sur des processus de renforcement comme pour la conception d'essais cliniques au design adaptatif, en économie, ou pour des algorithmes stochastiques à des fins d'optimisation ou d'estimation non paramétrique. Dans ce mémoire, inspirés par de nombreux articles récents, nous introduisons une nouvelle famille de systèmes (finis) de processus de renforcement où l'interaction se traduit par un phénomène de renforcement collectif additif, de type champ moyen. Les deux taux de renforcement (l'un spécifique à chaque composante, l'autre collectif et commun à toutes les composantes) sont possiblement différents. Nous prouvons deux types de résultats mathématiques. Différents régimes de paramètres doivent être considérés : type de la règle (brièvement, Polya/Friedman), taux du renforcement. Nous prouvons l'existence d'une limite p.s. coommune à toutes les composantes du système (synchronisation). La nature de la limite (aléatoire/déterministe) est étudiée en fonction du régime de paramètres. Nous étudions également les fluctuations en prouvant des théorèmes centraux de la limite. Les changements d'échelle varient en fonction du régime considéré. Différentes vitesses de convergence sont ainsi établies. / The Polya urn is the paradigmatic example of a reinforced stochastic process. It leads to a random (non degenerated) almost sure (a.s.) time-limit.The Friedman urn is a natural generalization whose a.s. time-limit is not random anymore. Many stochastic models for applications are based on reinforced processes, like urns with their use in adaptive design for clinical trials or economy, stochastic algorithms with their use in non parametric estimation or optimisation. In this work, in the stream of previous recent works, we introduce a new family of (finite) systems of reinforced stochastic processes, interacting through an additional collective reinforcement of mean field type. The two reinforcement rules strengths (one componentwise, one collective) are tuned through (possibly) different rates. In the case the reinforcement rates are like 1/n, these reinforcements are of Polya or Friedman type as in urn contexts and may thus lead to limits which may be random or not. We state two kind of mathematical results. Different parameter regimes needs to be considered: type of reinforcement rule (Polya/Friedman), strength of the reinforcement. We study the time-asymptotics and prove that a.s. convergence always holds. Moreover all the components share the same time-limit (synchronization). The nature of the limit (random/deterministic) according to the parameters' regime is considered. We then study fluctuations by proving central limit theorems. Scaling coefficients vary according to the regime considered. This gives insights into the different rates of convergence.
132

Modélisation des modèles autorégressifs vectoriels avec variables exogènes et sélection d’indices

Oscar, Mylène 05 1900 (has links)
Ce mémoire porte sur l’étude des modèles autorégressifs avec variables exogènes et sélection d’indices. La littérature classique regorge de textes concernant la sélection d’indices dans les modèles autorégressifs. Ces modèles sont particulièrement utiles pour des données macroéconomiques mesurées sur des périodes de temps modérées à longues. Effectivement, la lourde paramétrisation des modèles complets peut souvent être allégée en utilisant la sélection d’indices aboutissant ainsi à des modèles plus parcimonieux. Les modèles à variables exogènes sont très intéressants dans le contexte où il est connu que les variables à l’étude sont affectées par d’autres variables, jouant le rôle de variables explicatives, que l’analyste ne veut pas forcément modéliser. Ce mémoire se propose donc d’étudier les modèles autorégressifs vectoriels avec variables exogènes et sélection d’indices. Ces modèles ont été explorés, entre autres, par Lütkepohl (2005), qui se contente cependant d’esquisser les développements mathématiques. Nous concentrons notre étude sur l’inférence statistique sous des conditions précises, la modélisation ainsi que les prévisions. Notre objectif est de comparer les modèles avec sélection d’indices aux modèles autorégressifs avec variables exogènes complets classiques. Nous désirons déterminer si l’utilisation des modèles avec sélection d’indices est marquée par une différence favorable au niveau du biais et de l’écart-type des estimateurs ainsi qu’au niveau des prévisions de valeurs futures. Nous souhaitons également comparer l’efficacité de la sélection d’indices dans les modèles autorégressifs ayant des variables exogènes à celle dans les modèles autorégressifs. Il est à noter qu’une motivation première dans ce mémoire est l’estimation dans les modèles autorégressifs avec variables exogènes à sous-ensemble d’indices. Dans le premier chapitre, nous présentons les séries temporelles ainsi que les diverses notions qui y sont rattachées. De plus, nous présentons les modèles linéaires classiques multivariés, les modèles à variables exogènes puis des modèles avec sélection d’indices. Dans le deuxième chapitre, nous exposons le cadre théorique de l’estimation des moindres carrés dans les modèles autorégressifs à sous-ensemble d’indices ainsi que le comportement asymptotique de l’estimateur. Ensuite, nous développons la théorie pour l’estimation des moindres carrés (LS) ainsi que la loi asymptotique des estimateurs pour les modèles autorégressifs avec sélection d’indices (SVAR) puis nous faisons de même pour les modèles autorégressifs avec variables exogènes et tenant compte de la sélection des indices (SVARX). Spécifiquement, nous établissons la convergence ainsi que la distribution asymptotique pour l’estimateur des moindres carrés d’un processus autorégressif vectoriel à sous-ensemble d’indices et avec variables exogènes. Dans le troisième chapitre, nous appliquons la théorie spécifiée précédemment lors de simulations de Monte Carlo. Nous évaluons de manière empirique les biais et les écarts-types des coefficients trouvés lors de l’estimation ainsi que la proportion de fois que le modèle ajusté correspond au vrai modèle pour différents critères de sélection, tailles échantillonnales et processus générateurs des données. Dans le quatrième chapitre, nous appliquons la théorie élaborée aux chapitres 1 et 2 à un vrai jeu de données provenant du système canadien d’information socioéconomique (CANSIM), constitué de la production mensuelle de fromage mozzarella, cheddar et ricotta au Canada, expliquée par les prix mensuels du lait de bovin non transformé dans les provinces de Québec, d’Ontario et de la Colombie-Britannique pour la période allant de janvier 2003 à juillet 2021. Nous ajustons ces données à un modèle autorégressif avec variables exogènes complet puis à un modèle autorégressif avec variables exogènes et sélection d’indices. Nous comparons ensuite les résultats obtenus avec le modèle complet à ceux obtenus avec le modèle restreint. Mots-clés : Processus autorégressif à sous-ensemble d’indices, variables exogènes, esti mation des moindres carrés, sélection de modèle, séries chronologiques multivariées, processus stochastiques, séries chronologiques. / This Master’s Thesis focuses on the study of subset autoregressive models with exoge nous variables. Many texts from the classical literature deal with the selection of indexes in autoregressive models. These models are particularly useful for macroeconomic data measured over moderate to long periods of time. Indeed, the heavy parameterization of full models can often be simplified by using the selection of indexes, thus resulting in more parsimonious models. Models with exogenous variables are very interesting in the context where it is known that the variables under study are affected by other variables, playing the role of explanatory variables, not necessarily modeled by the analyst. This Master’s Thesis therefore proposes to study vector subset autoregressive models with exogenous variables. These models have been explored, among others, by Lütkepohl (2005), who merely sketches proofs of the statistical properties. We focus our study on statistical inference under precise conditions, modeling and forecasting for these models. Our goal is to compare restricted models to full classical autoregressive models with exogenous variables. We want to determine whether the use of restricted models is marked by a favorable difference in the bias and standard deviation properties of the estimators as well as in forecasting future values. We also compare the efficiency of index selection in autoregressive models with exogenous variables to that in autoregressive models. It should be noted that a primary motivation in this Master’s Thesis is the estimation in subset autoregressive models with exogenous variables. In the first chapter, we present time series as well as the various concepts which are attached to them. In addition, we present the classical multivariate linear models, models with exogenous variables and then we present subset models. In the second chapter, we present the theoretical framework for least squares estimation in subset autoregressive models as well as the asymptotic behavior of the estimator. Then, we develop the theory for the estimation of least squares (LS) as well as the asymptotic distribution of the estimators for the subset autoregressive models (SVAR), and we do the same for the subset autoregressive models with exogenous variables (SVARX). Specifically, we establish the convergence as well as the asymptotic distribution for the least squares estimator of a subset autoregressive process with exogenous variables. In the third chapter, we apply the theory specified above in Monte Carlo simulations. We evaluate empirically the biases and the standard deviations of the coefficients found during the estimation as well as the proportion of times that the adjusted model matches the true model for different selection criteria, sample size and data generating processes. In the fourth chapter, we apply the theory developed in chapters 1 and 2 to a real dataset from the Canadian Socio-Economic Information System (CANSIM) consisting of the monthly production of mozzarella, cheddar and ricotta cheese in Canada, explained by the monthly prices of unprocessed bovine milk in the provinces of Quebec, Ontario and British Columbia from January 2003 to July 2021. We fit these data with a full autoregressive model with exogenous variables and then to a subset autoregressive model with exogenous variables. Afterwards, we compare the results obtained with the complete model to those obtained with the subset model. Keywords : Subset autoregressive process, exogenous variables, least squares estimation, model selection, multivariate time series, stochastic process, time series.
133

Étude de peacocks sous l'hypothèse de monotonie conditionnelle et de positivité totale / A study of Peacocks under the assumptions of conditional monotonicity and total positivity

Bogso, Antoine Marie 23 October 2012 (has links)
Cette thèse porte sur les processus croissants pour l'ordre convexe que nous désignons sous le nom de peacocks. Un résultat remarquable dû à Kellerer stipule qu'un processus stochastique à valeurs réelles est un peacock si et seulement s'il possède les mêmes marginales unidimensionnelles qu'une martingale. Une telle martingale est dite associée à ce processus. Mais dans son article, Kellerer ne donne ni d'exemple de peacock, ni d'idée précise sur la construction d'une martingale associée pour un peacock donné. Ainsi, comme d'autres travaux sur les peacocks, notre étude vise deux objectifs. Il s'agit d'exhiber de nouvelles familles de peacocks et de construire des martingales associées pour certains peacocks. Dans les trois premiers chapitres, nous exhibons diverses classes de peacocks en utilisant successivement les notions de monotonie conditionnelle, de peacock très fort et de positivité totale d'ordre 2. En particulier, nous fournissons plusieurs extensions du résultat de Carr-Ewald-Xiao selon lequel la moyenne arithmétique du mouvement brownien géométrique, encore appelée "option asiatique" est un peacock. L'objet du dernier chapitre est de construire des martingales associées pour une classe de peacocks. Pour cela, nous utilisons les plongements d'Azéma-Yor et de Bertoin-Le Jan. L'originalité de ce chapitre est l'utilisation de la positivité totale d'ordre 2 dans l'étude du plongement d'Azéma-Yor / This thesis deals with real valued stochastic processes which increase in the convex order. We call them peacocks. A remarkable result due to Kellerer states that a real valued process is a peacock if and only if it has the same one-dimensional marginals as a martingale. Such a martingale is said to be associated to this process. But in his article, Kellerer provides neither an example of peacock nor a concrete idea to construct an associated martingale to a given peacock. Hence, as other investigations on peacocks, our study has two purposes. We first exhibit new families of peacocks and then, we contruct associated martingales to certain of them. In the first three chapters, we exhibit several classes of peacocks using successively the notions of conditional monotonicity, very strong peacock and total positivity of order 2. In particular, we provide many extensions of Carr-Ewald-Xiao result which states that the arithmetic mean of geometric Brownian motion, also called "Asian option" is a peacock. The purpose of the last chapter is to construct associated martingales to certain peacocks. To this end, we use Azéma-Yor and Bertoin-Le Jan embedding algorithms. The originality of this chapter is the use of total positivity of order 2 in the study of Azéma-Yor embedding algorithm
134

Nonequilibrium fluctuations of a Brownian particle / Fluctuations hors-équilibre d'une particule Brownienne

Gomez-Solano, Juan Rubén 08 November 2011 (has links)
Ces travaux de thèse présentent une étude expérimentale des fluctuations d'une particule Brownienne soumise à deux différentes conditions hors-équilibre dans un fluide . Le but est de comprendre d'une manière générale la relation entre les fluctuations spontanées, la fonction de réponse linéaire et la production totale d'entropie des processus loin de l'équilibre thermique. La première partie est consacrée à l'étude du mouvement d'une particule colloïdale dans un état stationnaire périodique hors-équilibre induit par une force non-conservative et à sa réponse à une perturbation externe. Nous analysons la dynamique du système dans le contexte des différentes approches généralisées de fluctuation-dissipation. Nous montrons que ces relations théoriques sont satisfaites par les données expérimentales quand on prend en compte le rôle du courant du à la rupture du bilan détaillé. Dans une deuxième partie nous étudions les fluctuations et la réponse d'une particule Brownienne dans deux types de bains vieillissants qui relaxent vers l'équilibre thermique: un verre colloïdal de Laponite et une solution aqueuse de gélatine. Dans ce cas-là nous montrons que le flux de chaleur de la particule vers le bain pendant sa relaxation représente une correction hors-équilibre du théorème de fluctuation-dissipation. Donc, le flux de chaleur joue le même rôle que le courant dans un état stationnaire. En conséquence, les résultats de la thèse mettent en évidence l'importance générale de la production totale d'entropie pour quantifier les relations de fluctuation-dissipation généralisées dans les systèmes hors-équilibre. / This thesis describes an experimental study on fluctuations of a Brownian particle immersed in a fluid, confined by optical tweezers and subject to two different kinds of non-equilibrium conditions. We aim to gain a rather general understanding of the relation between spontaneous fluctuations, linear response and total entropy production for processes away from thermal equilibrium. The first part addresses the motion of a colloidal particle driven into a periodic non-equilibrium steady state by a nonconservative force and its response to an external perturbation. The dynamics of the system is analyzed in the context of several generalized fluctuation-dissipation relations derived from different theoretical approaches. We show that, when taking into account the role of currents due to the broken detailed balance, the theoretical relations are verified by the experimental data. The second part deals with fluctuations and response of a Brownian particle in two different aging baths relaxing towards thermal equilibrium: a Laponite colloidal glass and an aqueous gelatin solution. The experimental results show that heat fluxes from the particle to the bath during the relaxation process play the same role of steady state currents as a non-equilibrium correction of the fluctuation-dissipation theorem. Then, the present thesis provides evidence that the total entropy production constitutes a unifying concept which links the statistical properties of fluctuations and the linear response function for non-equilibrium systems either in stationary or non stationary states.
135

Analyse multifractale 2D et 3D à l'aide de la transformation en ondelettes : application en mammographie et en turbulence développée

kestener, pierre 21 November 2003 (has links) (PDF)
Depuis une dizaine d'années, la transformée en ondelettes a été reconnue comme un outil privilégié d'analyse des objets fractals, en permettant de définir un formalisme multifractal généralisé des mesures aux fonctions. Dans une première partie, nous utilisons la méthode MMTO (Maxima du Module de la Transformée en Ondelettes) 2D, outil d'analyse multifractale en traitement d'images pour étudier des mammographies. On démontre les potentialités de la méthode pour le problème de la segmentation de texture rugueuse et la caractérisation géométrique d'amas de microcalcifications, signes précoces d'apparition du cancer du sein. Dans une deuxième partie méthodologique, nous généralisons la méthode MMTO pour l'analyse multifractale de données 3D scalaires et vectorielles, en détaillant la mise en oeuvre numérique et un introduisant la transformée en ondelettes tensorielle. On démontre en particulier que l'utilisation d'une technique de filtres récursifs permet un gain de 25 a 60 \% en temps de calcul suivant l'ondelette analysatrice choisie par rapport à un filtrage par FFT. La méthode MMTO 3D est appliquée sur des simulations numériques directes (SND) des équations de Navier-Stokes en régime turbulent. On montre que les champs 3D de dissipation et d'enstrophie pour des nombres de Reynolds modérés sont bien modélisés par des processus multiplicatifs de cascades non-conservatifs comme en témoigne la mesure de l'exposant d'extinction $\kappa$ qui diffère significativement de zéro. On observe en outre que celui-ci diminue lorsqu'on augmente le nombre de Reynolds. Enfin, on présente les premiers résultats d'une analyse multifractale pleinement vectorielle des champs de vitesse et de vorticité des mêmes simulations numériques en montrant que la valeur du paramètre d'intermittence $C_2$, mesuré par la méthode MMTO 3D tensorielle, est significativement plus grande que celle obtenue en étudiant les incréments de vitesse longitudinaux 1D.
136

Etats vitreux et bloqués des sphères harmoniques

Jacquin, Hugo 29 June 2012 (has links) (PDF)
Cette thèse est consacrée à l'étude théorique de la transition vers l'état solide amorphe. Les solides amorphes peuvent être séparés en deux catégories : les verres structuraux dont la transition vers l'état amorphe, appellée transition vitreuse, s'effectue en présence de fluctuations thermiques, et les matériaux dont la transition vers l'état solide amorphe, alors dénommée transition de blocage, s'effectue en l'absence de fluctuations thermiques. Nous étudions un système modèle de sphères sans friction interagissant par un potentiel faiblement répulsif et de portée finie : les sphères harmoniques. Ce système, étudié à température finie sert de modèle de verre et présente une transition vers un état amorphe. Etudié à température nulle, il permet aussi d'étudier la transition de blocage. Ces deux phènomènes, a priori distincts, sont parfois supposés reliés, la transition de blocage étant imaginée comme l'équivalent à température nulle de la transition vitreuse. Deux approches théoriques coexistent dans l'étude de la transition vitreuse : la théorie de couplage de modes, qui tente de décrire le ralentissement de la dynamique des verres structuraux à l'approche de leur transition vitreuse, et la théorie de la transition de premier ordre aléatoire, qui se focalise sur la description aux temps longs de ces systèmes, en faisant des hypothèses sur la distribution de leurs états métastables. Pour certains modèles de systèmes désordonnés en champ moyen, ces deux approches peuvent être conciliées de façon exacte, mais la situation en dimension finie, sur laquelle cette thèse se concentre, laisse plusieurs questions en suspens. Nous présentons en premier lieu une approche théorique de la dynamique des verres qui permet de clarifier certaines approximations impliquées dans la théorie de couplage de modes, et qui fournit un point de départ solide pour aller au-delà de cette théorie. En second lieu nous nous intéressons aux liens qui peuvent exister entre les deux approches décrites ci-dessus, et montrons qu'une partie au moins des résultats de la théorie de couplage de modes est contenue dans l'approche statique inhérente à la théorie de transition de premier ordre aléatoire, tout en fournissant un point de départ clair pour améliorer les résultats de cette dernière. Finalement, nous étudions le modèle des sphères harmoniques à très basse température et développons une théorie microscopique de sa transition de blocage qui capture une grande partie des observations expérimentales et numériques. Nous montrons que dans le cadre de nos approximations, la transition vitreuse et la transition de blocage sont deux phènomènes bien distincts.
137

Analyse d'Erreurs d'Estimateurs des Dérivées de Signaux Bruités et Applications

Liu, Da-Yan 17 October 2011 (has links) (PDF)
Ce mémoire concerne la construction et l'analyse d'estimateurs robustes pour le calcul numérique des dérivés de signaux bruités et des paramètres de signaux sinusoïdaux bruités. Ces estimateurs, originalement introduits par Fliess, Mboup et Sira Ramirez, sont actuellement étudiés au sein de l'équipe projet NON-A de l'INRIA Lille Nord Europe. Pour une classe d'entre eux, nous les obtenons à partir de la réécriture dans le domaine opérationnel de Laplace des équations différentielles linéaires des signaux analysés. Par des manipulations algébriques simples dans l'anneau R(s)[d/ds] des polynômes différentiels en d/ds à coefficients rationnels en la variable opérationnelle s, nous montrons que ces estimateurs sont non-asymptotiques et que les estimations numériques obtenues, même en présence de bruits, sont robustes pour un faible nombre d'échantillons des signaux. Nous montrons, de plus, que ces propriétés sont vérifiées pour une large classe de type de bruits. Ces estimateurs exprimés dans le domaine temporel s'écrivent en général via des fractions d'intégrales itérées des signaux analysés. Dans la première partie du mémoire, nous étudions des familles d'estimateurs de dérivées obtenus par ces méthodes algébriques. Nous montrons que pour une classe d'entre eux, il est possible de les formuler directement en tronquant une série orthogonale de polynômes de Jacobi. Cette considération nous permet alors d'étendre à IR le domaine de définition des paramètres de ces estimateurs. Nous analysons ensuite l'influence de ces paramètres étendus sur l'erreur de troncature, qui produit un retard d'estimation dans le cas causal, puis sur l'erreur due aux bruits, considérés comme des processus stochastiques, et enfin sur l'erreur numérique de discrétisation des intégrales. Ainsi, nous montrons comment réduire le retard d'estimation et l'effet du aux bruits. Une validation de cette approche est réalisée par la construction d'un observateur non asymptotique de variables d'état d'un système non linéaire. Dans la deuxième partie de ce mémoire, nous construisons par cette approche algébrique des estimateurs des paramètres d'un signal sinusoïdal bruité dont l'amplitude varie avec le temps. Nous montrons que les méthodes classiques de fonctions modulatrices sont un cas particulier de cette approche. Nous étudions ensuite l'influence des paramètres algébriques sur l'erreur d'estimation due au bruit et l'erreur numérique d'intégration. Des majorations de ces erreurs sont données pour une classe d'estimateurs. Finalement, une comparaison entre ces estimateurs et la méthode classique de détection synchrone est réalisée pour démontrer l'efficacité de notre approche sur ce type de signaux.
138

Statistique bayésienne et applications en génétique des populations

Blum, Michael G B 03 December 2012 (has links) (PDF)
Les approches statistiques en génétique des populations visent deux objectifs distincts qui sont la description des données et la possibilité d'inférer les processus évolutifs qui ont généré les patrons observés. Le premier chapitre de ce manuscrit décrit nos apports théoriques et méthodologiques concernant le calcul bayésien approché (Approximate Bayesian Computation) qui permet de réaliser l'objectif d'inférence des processus évolutifs. Je décris des résultats asymptotiques qui permettent de décrire des propriétés statistiques du calcul bayésien approché. Ces résultats mettent en évidence à la fois l'intérêt des méthodes dites avec ajustement qui reposent sur des équations de régression et aussi l'intérêt de réduire la dimension des descripteurs statistiques utilisés dans le calcul bayésien approché. Je présente ensuite une méthode originale de calcul bayésien approché qui permet de manière conjointe d'effectuer des ajustements et de réduire la dimension des descripteurs statistiques. Une comparaison des différentes méthodes de réduction de dimension clos le premier chapitre. Le deuxième chapitre est consacré à l'objectif de description des données et se place plus particulièrement dans un cadre spatial. Les méthodes statistiques proposées reposent sur le concept d'isolement par la distance qui est une forme particulière de l'autocorrélation spatiale où la corrélation entre individus décroit avec la distance. Une approche originale de krigeage nous permet de caractériser des patrons d'isolement par la distance non-stationnaire où la manière avec laquelle la corrélation entre individus décroit avec la distance dépend de l'espace. Une deuxième extension que nous proposons est celle d'isolement par la distance anisotrope que nous caractérisons et testons à partir d'une équation de régression. La conclusion de ce manuscrit met l'accent sur les problèmes d'interprétation des résultats statistiques, l'importance de l'échantillonnage et la nécessité de tester l'adéquation des modèles aux données. Je conclus par des perspectives qui se proposent de faire passer l'analyse statistique bayésienne à l'échelle des données massives produites en génétique.
139

Evaluation de la sûreté de systèmes dynamiques hybrides complexes. Application aux systèmes hydrauliques

Broy, Perrine 12 March 2014 (has links) (PDF)
Ces travaux s'intéressent à l'estimation de la fiabilité des évacuateurs de crues vannés. Le comportement fiabiliste de ces systèmes hydrauliques dépend à la fois d'événements aléatoires discrets, mais aussi de l'évolution d'une variable déterministe continue : ce sont des systèmes dynamiques hybrides. Pour ces systèmes, l'événement redouté est réalisé lorsque le niveau de la retenue atteint un seuil de sûreté. La démarche de fiabilité dynamique proposée dans cette thèse vise à prendre en compte l'information temporelle, de la modélisation à la synthèse d'indicateurs fiabilistes pour l'aide à la décision et développe deux contributions : 1) L'élaboration d'une base de connaissances dédiée à la description des évacuateurs de crues en termes de fiabilité dynamique. Chaque classe de composants est décrite par un automate stochastique hybride dont les états sont les différentes phases de son fonctionnement. 2) Le suivi de la simulation de Monte Carlo, le traitement et l'analyse des "histoires" (séquence de tous les états activés et des dates d'activation) obtenues en simulation. Cela permet de construire des indicateurs de fiabilité classique (probabilité d'occurrence de l'évènement redouté, identification des coupes équivalentes prépondérantes, ...). Des indicateurs de fiabilité dynamique basés sur la classification des histoires en fonction des dates de défaillance des composants concernés et sur l'estimation de l'importance dynamique sont aussi proposés.
140

Fluid queues: building upon the analogy with QBD processes

Da Silva Soares, Ana 11 March 2005 (has links)
Les files d'attente fluides sont des processus markoviens à deux dimensions, où la première composante, appelée le niveau, représente le contenu d'un réservoir et prend des valeurs continues, et la deuxième composante, appelée la phase, est l'état d'un processus markovien dont l'évolution contrôle celle du niveau. Le niveau de la file fluide varie linéairement avec un taux qui dépend de la phase et qui peut prendre n'importe quelle valeur réelle.<p><p>Dans cette thèse, nous explorons le lien entre les files fluides et les processus QBD, et nous appliquons des arguments utilisés en théorie des processus de renouvellement pour obtenir la distribution stationnaire de plusieurs modèles fluides.<p><p>Nous commençons par l'étude d'une file fluide avec un réservoir de taille infinie; nous déterminons sa distribution stationnaire, et nous présentons un algorithme permettant de calculer cette distribution de manière très efficace. Nous observons que la distribution stationnaire de la file fluide de capacité infinie est très semblable à celle d'un processus QBD avec une infinité de niveaux. Nous poursuivons la recherche des similarités entre les files fluides et les processus QBD, et nous étudions ensuite la distribution stationnaire d'une file fluide de capacité finie. Nous montrons que l'algorithme valable pour le cas du réservoir infini permet de calculer toutes les quantités importantes du modèle avec un réservoir fini.<p><p>Nous considérons ensuite des modèles fluides plus complexes, de capacité finie ou infinie, où le comportement du processus markovien des phases peut changer lorsque le niveau du réservoir atteint certaines valeurs seuils. Nous montrons que les méthodes développées pour des modèles classiques s'étendent de manière naturelle à ces modèles plus complexes.<p><p>Pour terminer, nous étudions les conditions nécessaires et suffisantes qui mènent à l'indépendance du niveau et de la phase d'une file fluide de capacité infinie en régime stationnaire. Ces résultats s'appuient sur des résultats semblables concernant des processus QBD.<p><p>Markov modulated fluid queues are two-dimensional Markov processes, of which the first component, called the level, represents the content of a buffer or reservoir and takes real values; the second component, called the phase, is the state of a Markov process which controls the evolution of the level in the following manner: the level varies linearly at a rate which depends on the phase and which can take any real value.<p><p>In this thesis, we explore the link between fluid queues and Quasi Birth-and-Death (QBD) processes, and we apply Markov renewal techniques in order to derive the stationary distribution of various fluid models.<p><p>To begin with, we study a fluid queue with an infinite capacity buffer; we determine its stationary distribution and we present an algorithm which performs very efficiently in the determination of this distribution. We observe that the equilibrium distribution of the fluid queue is very similar to that of a QBD process with infinitely many levels. We further exploit the similarity between the two processes, and we determine the stationary distribution of a finite capacity fluid queue. We show that the algorithm available in the infinite case allows for the computation of all the important quantities entering in the expression of this distribution.<p><p>We then consider more complex models, of either finite or infinite capacities, in which the behaviour ff the phase process may change whenever the buffer is empty or full, or when it reaches certain thresholds. We show that the techniques that we develop for the simpler models can be extended quite naturally in this context.<p><p>Finally, we study the necessary and sufficient conditions that lead to the independence between the level and the phase of an infinite capacity fluid queue in the stationary regime. These results are based on similar developments for QBD processes. / Doctorat en sciences, Spécialisation mathématiques / info:eu-repo/semantics/nonPublished

Page generated in 0.1021 seconds