• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 73
  • 36
  • 13
  • Tagged with
  • 122
  • 122
  • 39
  • 35
  • 35
  • 33
  • 27
  • 25
  • 23
  • 22
  • 20
  • 20
  • 18
  • 18
  • 18
  • 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.
21

Chaînes de Markov triplets et filtrage optimal dans les systemes à sauts

Abbassi, Noufel 26 April 2012 (has links) (PDF)
Cette thèse est consacrée à la restauration et l'estimation des paramètres par filtrage dans les modèles de chaîne de Markov cachée classique, couple et triplet à sauts Markoviens. Nous proposons deux nouvelles méthodes d'approximation dans le cas des systèmes linéaires gaussiens à sauts Markoviens. La première est fondée sur l'utilisation des chaînes de Markov cachées par du bruit à mémoire longue, on obtient alors une méthode " partiellement non supervisée" dans la quelle certains paramètres, peuvent être estimés en utilisant une version adaptative de l'algorithme EM ou ICE, les résultats obtenus sont encourageant et comparables avec les méthodes classiquement utilisées du type (Kalman/Particulaire). La deuxième exploite l'idée de ne garder à chaque instant que les trajectoires les plus probables; là aussi, on obtient une méthode très rapide donnant des résultats très intéressants. Nous proposons par la suite deux familles de modèles à sauts qui sont originaux. la première est très générale où le processus couple composé du processus d'intérêt et celui des observations conditionnellement aux sauts, est une chaîne de Markov cachée, et nous proposons une extension du filtrage particulaire à cette famille. La deuxième, est une sous famille de la première où le couple composé de la chaîne des sauts et le processus d'observations est Markovien dans ce dernier cas le filtrage optimal exact est possible avec une complexité linéaire dans le temps. L'utilisation de la deuxième famille en tant qu'approximation de la première est alors étudiée et les résultats exposés dans ce mémoire semblent très encourageants
22

Estimation de la loi du milieu d'une marche aléatoire en milieu aléatoire / Estimation of the environment distribution of a random walk in random environment

Havet, Antoine 19 August 2019 (has links)
Introduit dans les années 1960, le modèle de la marche aléatoire en milieu aléatoire i.i.d. sur les entiers relatifs (ou MAMA) a récemment été l'objet d'un regain d'intérêt dans la communauté statistique.Divers travaux se sont en particulier intéressés à la question de l'estimation de la loi du milieu à partir de l'observation d'une unique trajectoire de la MAMA.Cette thèse s'inscrit dans cette dynamique.Dans un premier temps, nous considérons le problème d'estimation d'un point de vue fréquentiste. Lorsque la MAMA est transiente à droite ou récurrente, nous construisons le premier estimateur non paramétrique de la densité de la loi du milieu et obtenons une majoration du risque associé mesuré en norme infinie.Dans un deuxième temps, nous envisageons le problème d'estimation sous un angle Bayésien. Lorsque la MAMA est transiente à droite, nous démontrons la consistance à posteriori de l'estimateur Bayésien de la loi du milieu.La principale difficulté mathématique de la thèse a été l'élaboration des outils nécessaires à la preuve du résultat de consistance bayésienne.Nous démontrons pour cela une version quantitative de l'inégalité de concentration de type Mac Diarmid pour chaînes de Markov.Nous étudions également le temps de retour en 0 d'un processus de branchement en milieu aléatoire avec immigration. Nous montrons l'existence d'un moment exponentiel fini uniformément valable sur une classe de processus de branchement en milieu aléatoire. Le processus de branchement en milieu aléatoire constituant une chaîne de Markov, ce résultat permet alors d'expliciter la dépendance des constantes de l'inégalité de concentration en fonction des caractéristiques de ce processus. / Introduced in the 1960s, the model of random walk in i.i.d. environment on integers (or RWRE) raised only recently interest in the statistical community. Various works have in particular focused on the estimation of the environment distribution from a single trajectory of the RWRE.This thesis extends the advances made in those works and offers new approaches to the problem.First, we consider the estimation problem from a frequentist point of view. When the RWRE is transient to the right or recurrent, we build the first non-parametric estimator of the density of the environment distribution and obtain an upper-bound of the associated risk in infinite norm.Then, we consider the estimation problem from a Bayesian perspective. When the RWRE is transient to the right, we prove the posterior consistency of the Bayesian estimator of the environment distribution.The main difficulty of the thesis was to develop the tools necessary to the proof of Bayesian consistency.For this purpose, we demonstrate a quantitative version of a Mac Diarmid's type concentration inequality for Markov chains.We also study the return time to 0 of a branching process with immigration in random environment (or BPIRE). We show the existence of a finite exponential moment uniformly valid on a class of BPIRE. The BPIRE being a Markov chain, this result enables then to make explicit the dependence of the constants of the concentration inequality with respect to the characteristics of the BPIRE.
23

Étude de quelques modèles de séries chronologiques binaires

Bousseboua, Moussedek 10 February 1983 (has links) (PDF)
On présente différents modèles susceptibles d'être utilisés dans le cadre de la description de la succession des jours dans une station climatologique selon leur caractère sec ou humide.
24

Modélisation probabiliste en finance et en biologie - Théorèmes limites et applications

Guyon, Julien 07 1900 (has links) (PDF)
C'est le souci d'une modélisation mathématique à la fois précise et maniable qui constitue le dénominateur commun à ces travaux de thèse. Nous nous sommes en particulier intéressés à deux champs d'application des probabilités les marchés financiers et la biologie. Le premier chapitre détaille nos motivations. Il résume nos principaux résultats, les compare aux travaux existants et suggère des extensions possibles. Au deuxième chapitre, suite aux articles de Talay et Tubaro (1990) et Bally et Talay (1996), nous mesurons l'erreur que l'on commet lorsque l'on approche la loi de la solution d'une équation différentielle stochastique par celle de son schéma d'Euler. Sous hypothèse d'ellipticité, l'utilisation conjointe de techniques probabilistes et analytiques nous permet d'obtenir un développement limité fonctionnel, dans des espaces de fonctions très régulières de type noyau gaussien, du "noyau de transition" du schéma d'Euler, en fonction du pas de temps de discrétisation. Ce résultat trouve une application naturelle en mathématiques financières. Il donne la vitesse de convergence des prix, deltas et gammas d'options européennes pour une classe extrêmement large de payoffs. Il nous permet aussi de construire, au chapitre 3, dans l'analyse d'un modèle à volatilité stochastique proposé par Fouque, Papanicolaou et Sircar (2000), un algorithme d'évaluation et de couverture des options européennes dans lequel l'équilibre entre l'erreur statistique, due à l'échantillonnage "Monte-Carlo", et l'erreur de discrétisation temporelle est assuré de manière adaptative. Enfin, le dernier chapitre a pour thème le vieillissement cellulaire et est le fruit d'une coopération avec des biologistes de la Faculté de Médecine Necker à Paris. Les données expérimentales se présentent sous forme d'un arbre binaire de taux de croissance, à partir duquel nos collègues biologistes souhaitent détecter deux sous populations. Pour expliquer ces données, nous proposons un modèle autorégressif avec bifurcation, généralisant celui proposé par Cowan et Staudte en 1986, puis construisons et implémentons des procédures permettant d'estimer des paramètres et de tester des hypothèses biologiques. Pour ce faire, nous introduisons le concept de "chaînes de Markov bifurcantes", prouvons que cette famille de processus stochastiques satisfait des théorèmes limites originaux que nous appliquons au modèle et confrontons aux données, confirmant l'intuition et les calculs préliminaires des biologistes.
25

Estimations précises de grandes déviations et applications à la statistique des séquences biologiques

Pudlo, Pierre 16 December 2004 (has links) (PDF)
Pour obtenir des listes de mots de fréquences exceptionnelles par rapport à un modèle aléatoire, par exemple dans un contexte de biologie moléculaire, il faut quantifier la qualité de la prédiction des fréquences d'une famille de mots. Nous étudions les probabilités de grandes déviations du processus vectoriel de comptage d'une famille de mots dans des modèles de Markov et des modèles de Markov cachés. Pour démontrer ces résultats, nous établissont un développement du type Edgeworth sur les fonctionnelles additives d'une chaîne de Markov finie. Nous utilisons les théorèmes obtenus pour produire des listes de mots exceptionnels dans les génomes d'Escherichia Coli et de Bacillus Subtilis par conditionnements successifs d'un modèle statistique initial.
26

Chaos en dynamique topologique, en particulier sur l'intervalle, mesures d'entropie maximale

Ruette, Sylvie 26 November 2001 (has links) (PDF)
Dans cette thèse on s'intéresse aux propriétés liées au chaos et aux mesures d'entropie maximale (ou mesures maximales) pour certains systèmes, en particulier ceux sur l'intervalle. Pour un système dynamique $(X,T)$, une entropie non nulle est considérée comme une propriété chaotique. On montre qu'une entropie non nulle implique la présence de couples asymptotiques propres, c'est-à-dire des couples de points distincts $(x,y)$ tels que la distance entre $T^n x$ et $T^n y$ tend vers zéro quand $n$ tend vers l'infini. Si $T$ est de plus inversible, de nombreux couples asymptotiques pour $T$ sont des couples de Li-Yorke pour l'inverse de $T$. Les preuves de ces résultats sont ergodiques. Une chaîne de Markov topologique est l'ensemble des chemins sur un graphe orienté ; c'est un outil pour l'étude des mesures maximales. Un graphe connexe est transient, récurrent nul ou récurrent positif. On rappelle les liens entre ces classes et la possibilité d'étendre ou de restreindre le graphe sans changer l'entropie, et on montre qu'un graphe transient admet un surgraphe récurrent de même entropie. On sait qu'une chaîne de Markov transitive a une mesure maximale si et seulement si le graphe est récurrent positif. On donne un nouveau critère impliquant la récurrence positive et on montre l'existence de mesures presque maximales fuyant vers l'infini pour un graphe non récurrent positif. Quand on se restreint aux systèmes sur l'intervalle, les diverses notions de chaos coïncident largement. On présente une synthèse des liens existant entre les différentes propriétés chaotiques. Pour un système sur l'intervalle, la question d'existence d'une mesure maximale se ramène dans certains cas à l'étude d'une chaîne de Markov. Cela permet de donner une condition assurant l'existence d'une mesure maximale pour les transformations $C^1$. Pour tout entier $n$, on construit des exemples de transformations de l'intervalle $C^n$ et mélangeantes mais n'admettant aucune mesure maximale.
27

Copules dynamiques : applications en finance et en économie

Totouom Tangho, Daniel 06 November 2007 (has links) (PDF)
Les dérivés de crédit ont connu en quelques années un développement fulgurant en finance : les volumes de transactions ont augmenté exponentiellement, de nouveaux produits ont été créés. La récente crise du sub-prime a mis en évidence l'insuffisance des modèles actuels. Le but de cette thèse est de créer de nouveaux modèles mathématiques qui prennent en compte la dynamique de dépendance (« tail dependence ») des marchés. Après une revue de la littérature et des modèles existants, nous nous focalisons sur la modélisation de la « corrélation » (ou plus exactement la dynamique de la structure de dépendance) entre différentes entités dans un portefeuille de crédit (CDO). Dans une première phase, une formulation simple des copules dynamiques est proposée. Ensuite, nous présentons une seconde formulation en utilisant des processus de Lévy à spectre positif (i.e. gamma Ornstein-Uhlenbeck). L'écriture de cette nouvelle famille de copules archimédiennes nous permet d'obtenir une formule asymptotique simple pour la distribution des pertes d'un portefeuille de crédit granulaire. L'une des particularités du modèle proposé est sa capacité de reproduire des dépendances extrêmes comparables aux phénomènes récents de contagion sur les marchés comme la crise du « subprime » aux Etats-Unis. Une application sur l'estimation des prix des tranches de CDOs est aussi présentée. Dans cette thèse, nous proposons également d'utiliser des copules dynamiques pour modéliser des migrations jointes des qualités de crédit afin de prendre en compte les co-migrations extrêmes. En effet, les copules nous permettent d'étendre notre connaissance des processus de migration mono-variable à un cadre multi-variables. Afin de tenir compte de multiples sources de risques systémiques, nous développons des copules dynamiques à plusieurs facteurs. Enfin, nous montrons que la brique élémentaire de structure de dépendance induite par une mesure du temps aléatoire « Time Changed Process » rentre dans le cadre des copules dynamiques.
28

Modélisation et analyse des performances de la bibliothèque MPI en tenant compte de l'architecture matérielle

Zidouni, Meriem 25 May 2010 (has links) (PDF)
Dans le cadre de son offre de serveurs haut de gamme, la société Bull conçoit des multiprocesseurs à mémoire distribuée partagée avec un protocole de cohérence de cache CC-DSM (Cache-Coherent Distibuted Shared Memory), et fournit une implémentation de la bibliothèque MPI (Message Passing Interface) pour la programmation parallèle. L'évaluation des performances de cette implémentation permettra, d'une part, de faire les bons choix d'architecture matérielle et de la couche logicielle au moment de la conception et, d'autre part, fournira des éléments d'analyse nécessaires pour comprendre les mesures faites au moment de la validation de la machine réelle. Nous proposons et mettons en œuvre dans ce travail de thèse une méthodologie permettant d'évaluer les performances des algorithmes de la bibliothèque MPI (ping-pong et barrières) en tenant compte de l'architecture matérielle. Cette approche est basée sur l'utilisation des méthodes formelles, elle consiste en 3 étapes principales : 1) la modélisation en langage LOTOS des aspects matériels (topologie d'interconnexion et protocole de cohérence de cache) et logiciels (algorithmes MPI) ; 2) la vérification formelle de la correction fonctionnelle du modèle obtenu ; 3) l'évaluation des performances après l'extension du modèle par des informations quantitatives (latences des transferts des données) en utilisant des méthodes numériques et de la simulation.
29

Méthodes probabilistes pour la vérification des systèmes distribués

Messika, Stéphane 14 December 2004 (has links) (PDF)
Les probabilités sont de plus en plus utilisées dans la conception et l'analyse des systèmes logiciels et matériels informatiques. L'introduction des tirages aléatoires dans les algorithmes concurrents et distribués permet de résoudre certains problèmes insolubles dans le cadre déterministe et de réduire la complexité de nombreux autres. Nous avons été amenés à étudier deux types de propriétés probabilistes. La convergence : cette propriété assure que, quel que soit l'état de départ et quel que soit l'enchainement des actions, le système atteindra toujours (avec probabilité 1) un ensemble donné d'états d'arrivée en un nombre fini d'actions (auto-stabilisation).L'accessibilité : ce type de propriété répond à des questions telles que "quelle est la probabilité p qu'une exécution partant d'un état initial donné atteigne un état final donné ? Quelles sont les bornes maximales et minimales de p ?" En ce qui concerne le premier point, nous avons développé de nouveaux critères permettant d'assurer la convergence et d'en calculer la vitesse (mixing time). Ces crotères utilisent l'analogie avec des modèles de physiquestatistique (champs de Markov) et exploitent des outils d'analyse probabiliste classiques (coupling, chaînes de Markov, processus de décision markoviens). Pour le second point, nous avons obtenu des résultats pratiques sur la vérification de protocoles de communication, comme le protocole Ethernet, en les modélisant à l'aide d'automates temporisés probabilistes et utilisant des outils de model-checking temporisés (HyTech) et probabiliste (PRISM, APMC).
30

Modélisation de la croissance d'une tumeur après traitement par radiothérapie

Keinj, Roukaya 02 December 2011 (has links) (PDF)
Nous avons proposé dans cette thèse une nouvelle approche de modélisation des réponses cellulaire et tumorale durant la radiothérapie. Cette modélisation est fondée sur les chaînes de Markov. Elle se situe dans le cadre de la théorie de cible qui suppose qu'il existe dans la cellule des régions sensibles appelées cibles, qui doivent toutes être désactivées pour tuer la cellule. Un premier travail est consisté à proposer un modèle à temps discret en tenant compte non seulement des phases de réparations cellulaires entre les fractions de dose mais également de l'hétérogénéité des dommages cellulaires. Nous avons ensuite proposé un modèle stochastique de la durée de vie cellulaire. Cette modélisation fut également étendue à une population de cellules et a permis d'établir de nouvelles expressions des probabilités d'eﰓcacité et de complication thérapeutique. Nos derniers travaux portent sur le développement d'un modèle de type chaîne de Markov à temps continu qui pourrait être appliqué aux réponses des tumeurs traitées par la thérapie photodynamique.

Page generated in 0.0594 seconds