Spelling suggestions: "subject:"discrete"" "subject:"discreta""
181 |
Modélisation du trafic, des déplacements sur un réseau et de l'accessibilité aux activités grâce au transportLeurent, Fabien 24 April 2006 (has links) (PDF)
Mes travaux de recherche ont pour sujet unificateur : les déplacements et les réseaux de transport ; et ils ont été traités par une approche unique, la modélisation physico-économique à caractère mathématique et algorithmique.<br />Une telle modélisation comporte quatre aspects : un contenu sémantique, à caractère physique ou économique ; une formulation mathématique ; un solveur technique ; un aspect empirique (métrologie, statistique, économétrie).<br />Les disciplines mises en œuvre sont variées : théorie des réseaux, optimisation, informatique algorithmique, probabilités et statistiques, et aussi économie, socio-économie et physique du trafic. Mes contributions théoriques concernent la théorie des réseaux, l'économie du transport et la physique du trafic.<br />Mes travaux se répartissent en quatre thèmes :<br />A. La mesure et la modélisation du trafic. Au niveau local d'une route, j'ai analysé la relation entre flux et vitesse en mettant en cohérence l'analyse désagrégée, probabiliste au niveau du mobile individuel ; et l'analyse macroscopique en termes de flux et de distribution statistique des temps.<br />B. La modélisation des réseaux et des cheminements. L'équilibre entre offre de transport et demande de déplacement conjugue une dimension spatiale - topologique, une dimension temporelle, et une dimension comportementale - économique. Les enjeux de modélisation concernent : la représentation de l'offre et la demande ; la formulation et les propriétés d'existence – unicité – stabilité ; les algorithmes. Je me suis intéressé à la diversité des comportements ; et à la modélisation fine de l'offre et à la dimension temporelle.<br />C. L'analyse socio-économique des déplacements. Je me suis intéressé à l'usage de divers moyens de transport et à la prospection de leur clientèle potentielle ; au choix d'horaire de déplacement ; aux caractéristiques à la fois économiques et dynamiques de la congestion.<br />D. La distribution spatiale des déplacements et des activités. Je me suis intéressé d'une part à l'observation des flux par relation origine-destination (O-D) et à l'inférence statistique des matrices O-D ; et d'autre part, à la justification microéconomique des déplacements en raison de la localisation et de l'utilité des activités.
|
182 |
Semimartingales et Problématiques Récentes en Finance QuantitativeKchia, Younes 30 September 2011 (has links) (PDF)
Dans cette thèse, nous étudions différentes problématiques d'actualité en finance quantitative. Le premier chapitre est dédié à la stabilité de la propriété de semimartingale après grossissement de la filtration de base. Nous étudions d'abord le grossissement progressif d'une filtration avec des temps aléatoires et montrons comment la décomposition de la semimartingale dans la filtration grossie est obtenue en utilisant un lien naturel entre la filtration grossie initiallement et celle grossie progressivement. Intuitivement, ce lien se résume au fait que ces deux filtrations coincident après le temps aléatoire. Nous précisons cette idée et l'utilisons pour établir des résultats connus pour certains et nouveaux pour d'autres dans le cas d'un grossissement de filtrations avec un seul temps aléatoire. Les méthodes sont alors étendues au cas de plusieurs temps aléatoires, sans aucune restriction sur l'ordre de ces temps. Nous étudions ensuite ces filtrations grossies du point de vue des rétrécissements des filtrations. Nous nous intéressons enfin au grossissement progressif de filtrations avec des processus. En utilisant des résultats de la convergence faible de tribus, nous établissons d'abord un théorème de convergence de semimartingales, que l'on appliquera dans un contexte de grossissement de filtrations avec un processus pour obtenir des conditions suffisantes pour qu'une semimartingale de la filtration de base reste une semimartingale dans la filtration grossie. Nous obtenons des premiers résultats basés sur un critère de type Jacod pour les incréments du processus utilisé pour grossir la filtration. Nous nous proposons d'appliquer ces résultats au cas d'un grossissement d'une filtration Brownienne avec une diffusion retournée en temps et nous retrouvons et généralisons quelques examples disponibles dans la littérature. Enfin, nous concentrons nos efforts sur le grossissement de filtrations avec un processus continu et obtenons deux nouveaux résultats. Le premier est fondé sur un critère de Jacod pour les temps d'atteinte successifs de certains niveaux et le second est fondé sur l'hypothèse que ces temps sont honnêtes. Nous donnons des examples et montrons comment cela peut constituer un premier pas vers des modèles dynamiques de traders initiés donnant naissance à des opportunités d'arbitrage nocives. Dans la filtration grossie, le terme à variation finie du processus de prix peut devenir singulier et des opportunités d'arbitrage (au sens de FLVR) apparaissent clairement dans ces modèles. Dans le deuxième chapitre, nous réconcilions les modèles structuraux et les modèles à forme réduite en risque de crédit, du point de vue de la contagion de crédit induite par le niveau d'information disponible à l'investisseur. Autrement dit, étant données de multiples firmes, nous nous intéressons au comportement de l'intensité de défaut (par rapport à une filtration de base) d'une firme donnée aux temps de défaut des autres firmes. Nous étudions d'abord cet effet sous des spécifications différentes de modèles structuraux et sous différents niveaux d'information, et tirons, par l'exemple, des conclusions positives sur la présence d'une contagion de crédit. Néanmoins, comme plusieurs exemples pratiques ont un coup calculatoire élevé, nous travaillons ensuite avec l'hypothèse simplificatrice que les temps de défaut admettent une densité conditionnelle par rapport à la filtration de base. Nous étendons alors des résultats classiques de la théorie de grossissement de filtrations avec des temps aléatoires aux temps aléatoires non-ordonnés admettant une densité conditionnelle et pouvons ainsi étendre l'approche classique de la modélisation à forme réduite du risque de crédit à ce cas général. Les intensités de défaut sont calculées et les formules de pricing établies, dévoilant comment la contagion de crédit apparaît naturellement dans ces modèles. Nous analysons ensuite l'impact d'ordonner les temps de défaut avant de grossir la filtration de base. Si cela n'a aucune importance pour le calcul des prix, l'effet est significatif dans le contexte du management de risque et devient encore plus prononcé pour les défauts très corrélés et asymétriquement distribués. Nous proposons aussi un schéma général pour la construction et la simulation des temps de défaut, étant donné qu'un modèle pour les densités conditionnelles a été choisi. Finalement, nous étudions des modèles de densités conditionnelles particuliers et la contagion de crédit induite par le niveau d'information disponible au sein de ces modèles. Dans le troisième chapitre, nous proposons une méthodologie pour la détection en temps réel des bulles financières. Après la crise de crédit de 2007, les bulles financières ont à nouveau émergé comme un sujet d'intéret pour différents acteurs du marché et plus particulièrement pour les régulateurs. Un problème ouvert est celui de déterminer si un actif est en période de bulle. Grâce à des progrès récents dans la caractérisation des bulles d'actifs en utilisant la théorie de pricing sous probabilité risque-neutre qui caractérise les processus de prix d'actifs en bulles comme étant des martingales locales strictes, nous apportons une première réponse fondée sur la volatilité du processus de prix de l'actif. Nous nous limitons au cas particulier où l'actif risqué est modélisé par une équation différentielle stochastique gouvernée par un mouvement Brownien. Ces modèles sont omniprésents dans la littérature académique et en pratique. Nos méthodes utilisent des techniques d'estimation non paramétrique de la fonction de volatilité, combinées aux méthodes d'extrapolation issues de la théorie des reproducing kernel Hilbert spaces. Nous illustrons ces techniques en utilisant différents actifs de la bulle internet (dot-com bubble)de la période 1998 - 2001, où les bulles sont largement acceptées comme ayant eu lieu. Nos résultats confirment cette assertion. Durant le mois de Mai 2011, la presse financière a spéculé sur l'existence d'une bulle d'actif après l'OPA sur LinkedIn. Nous analysons les prix de cet actif en nous basant sur les données tick des prix et confirmons que LinkedIn a connu une bulle pendant cette période. Le dernier chapitre traite des variances swaps échantillonnés en temps discret. Ces produits financiers sont des produits dérivés de volatilité qui tradent activement dans les marchés OTC. Pour déterminer les prix de ces swaps, une approximation en temps continu est souvent utilisée pour simplifier les calculs. L'intérêt de ce chapitre est d'étudier les conditions garantissant que cette approximation soit valable. Les premiers théorèmes caractérisent les conditions sous lesquelles les valeurs des variances swaps échantillonnés en temps discret sont finies, étant donné que les valeurs de l'approximation en temps continu sont finies. De manière étonnante, les valeurs des variances swaps échantillonnés en temps discret peuvent etre infinies pour des modèles de prix raisonnables, ce qui rend la pratique de marché d'utiliser l'approximation en temps continu invalide. Des examples sont fournis. En supposant ensuite que le payoff en temps discret et son approximation en temps continu ont des prix finis, nous proposons des conditions suffisantes pour qu'il y ait convergence de la version discrète vers la version continue. Comme le modèle à volatilité stochastique 3/2 est de plus en plus populaire, nous lui appliquons nos résultats. Bien que nous pouvons démontrer que les deux valeurs des variances swaps sont finies, nous ne pouvons démontrer la convergence de l'approximation que pour certaines valeurs des paramètres du modèle.
|
183 |
Ondelettes et applications en imagerie et en calcul de surfacesWaku Kouomou, Jules 04 November 1993 (has links) (PDF)
Cette these presente des travaux sur les aspects theoriques de la transformation en ondelettes et quelques applications en imagerie et en calcul de surface. Nous presentons trois approches de construction d'une base d'ondelettes, a savoir l'approche theorie des groupes. l'approche analyse multiresolution et l'approche banc de filtres. Les applications de la transformee en ondelettes portent sur la compression d'image, la representation de courbes discretes et le calcul de l'approximation d'une surface par les fonctions radiales. Nous commencons par un survol de differentes techniques de compression. Nous montrons graphiquement et numeriquement que les transformations en ondelettes, comparativement aux autres methodes pyramidales (Brt et Adelson) permettent d'anvisager de tres bons resultats de compression. On montre que parmi les representations hierarchiques, la representation par ondelettes est celle qui permet de preserver au mieux les indices visuels dans le cadre de la construction d'un modele numerique de terrain par exemple. En ce qui concerne la representation des courbes discrete, nous avons mis au point un algorithme d'analyse et de synthese multi-echelles. Ce nouvel algorithme s'applique a des directions elementaires correspondant a une suite de Freeman representant un contour discret ou une courbe discrete. On montre que l'ondelette de Haar permet d'obtenir une bonne representation multi-echelle d'une courbe discrete avec une taille memoire faible et un cout de calcul minimal. Enfin, apres avoir pose dans le cadre general le probleme d'interpolation par les fonctions radiales et presente une analyse des conditions d'existence de la solution, nous proposons une nouvelle approche de resolution de systeme lineaire qui definit les parametres du probleme. Notre approche est fondee sur la transformation en ondelettes et permet de rendre creuse la matrice du systeme. nous montrons la performance de cette approche surtout quand le nombre de donnees est important. Les resultats d'interpolation d'une surface par une spline de type plaque mince ou multiquadratique sont presentes. En particulier, nous avons teste les ondelettes splines, les ondelettes a support compact et les ondelettes biorthogonales. Les resultats graphiques sont accompagnes des estimations numeriques des erreurs, ceci permettant une meilleure appreciation des demarches proposees.
|
184 |
Théorie algorithmique des nombres et applications à la cryptanalyse de primitives cryptographiquesThomé, Emmanuel 13 December 2012 (has links) (PDF)
Le problème de la factorisation et celui du logarithme discret sont deux fondements essentiels de nombreux algorithmes de la cryptographie à clé publique. Dans le champ des algorithmes pour attaquer ces problèmes éminemment ardus, le crible algébrique et ses algorithmes cousins occupent une place de première importance. La première partie de ce mémoire est consacrée à la présentation de la " famille " du crible algébrique, et à plusieurs de mes contributions dans ce domaine. D'autres travaux sont abordés dans la partie suivante, notamment en lien avec le problème du logarithme discret sur les jacobiennes de courbes, et à ma contribution à de nouveaux algorithmes pour ce problème dans certains cas particuliers. La partie 3 du mémoire aborde mes travaux sur le thème de l'algèbre linéaire creuse sur les corps finis, motivés par le contexte d'application des algorithmes précédemment cités. La partie 4, enfin, traite de mes travaux dans le domaine de l'arithmétique, notamment concernant l'arithmétique des polynômes sur GF(2). La proximité des travaux apparaissant dans ces parties 3 et 4 avec des problématiques d'implantation indique le souci permanent, dans mes travaux, de ne pas laisser de côté cet aspect.
|
185 |
Problèmes de premier passage et de commande optimale pour des chaînes de Markov à temps discret.Kounta, Moussa 03 1900 (has links)
Nous considérons des processus de diffusion, définis par des équations
différentielles stochastiques, et puis nous nous intéressons à des problèmes
de premier passage pour les chaînes de Markov en temps discret correspon-
dant à ces processus de diffusion. Comme il est connu dans la littérature, ces
chaînes convergent en loi vers la solution des équations différentielles stochas-
tiques considérées. Notre contribution consiste à trouver des formules expli-
cites pour la probabilité de premier passage et la durée de la partie pour ces
chaînes de Markov à temps discret. Nous montrons aussi que les résultats ob-
tenus convergent selon la métrique euclidienne (i.e topologie euclidienne) vers
les quantités correspondantes pour les processus de diffusion.
En dernier lieu, nous étudions un problème de commande optimale pour des
chaînes de Markov en temps discret. L’objectif est de trouver la valeur qui mi-
nimise l’espérance mathématique d’une certaine fonction de coût. Contraire-
ment au cas continu, il n’existe pas de formule explicite pour cette valeur op-
timale dans le cas discret. Ainsi, nous avons étudié dans cette thèse quelques
cas particuliers pour lesquels nous avons trouvé cette valeur optimale. / We consider diffusion processes, defined by stochastic differential equa-
tions, and then we focus on first passage problems for Markov chains in dis-
crete time that correspond to these diffusion processes. As it is known in the
literature, these Markov chains converge in distribution to the solution of the
stochastic differential equations considered. Our contribution is to obtain ex-
plicit formulas for the first passage probability and the duration of the game
for the discrete-time Markov chains. We also show that the results obtained
converge in the Euclidean metric to the corresponding quantities for the diffu-
sion processes.
Finally we study an optimal control problem for Markov chains in discrete
time. The objective is to find the value which minimizes the expected value of
a certain cost function. Unlike the continuous case, an explicit formula for this
optimal value does not exist in the discrete case. Thus we study in this thesis
some particular cases for which we found this optimal value.
|
186 |
Optimal investment in friction markets and equilibrium theory with unbounded attainable sets / Investissement optimal dans les marchés à friction et théorie d'équilibre avec des ensembles atteignables non bornésOunaies, Senda 19 January 2018 (has links)
Cette thèse traite des phénomènes liés aux mathématiques financières et économiques. Elle est composée de deux sujets de recherche indépendants. La première partie est consacrée à deux contributions au problème de Merton. Pour commencer, nous étudions le problème de l’investissement optimal et de la consommation de Merton dans le cas de marchés discrets dans un horizon infini. Nous supposons qu’il y a des frictions sur les marchés en raison de la perte due aux échanges financières. Ces frictions sont modélisées par des fonctions de pénalités non linéaires où les modèles classiques de coût de transactions étudiés par Magill et Constantinides [31] et les marchés illiquides étudiés par Cetin, Jarrow et Protter dans [6] sont inclus dans cette formulation. Dans ce contexte, la région de solvabilité est définie en tenant compte de cette fonction de pénalité et chaque investisseur doit maximiser son utilité, dérivée de la consommation. Nous donnons la programmation dynamique du modèle et nous prouvons l’existence et l’unicité de la fonction valeur. Des stratégies optimales d’investissement et de consommation sont également construites. Ensuite, nous étendons le modèle de Merton à un problème à plusieurs investisseurs. Notre approche consiste à construire un modèle d’équilibre général déterministe dynamique. Nous prouvons ensuite l’existence d’un équilibre du problème qui est un ensemble de contrôles composés de processus de consommation et de portefeuille, ainsi que les processus de prix qui en découlent afin que la politique de consommation de chaque investisseur maximise son profil. Les résultats obtenus dans cette partie étendent principalement les résultats récemment obtenus par Chebbi et Soner [10] ainsi qu’aux d’autres résultats obtenus dans ce cadre dans la littérature. Dans la deuxième partie, nous traitons le problème de l’existence d’un équilibre d’une économie de production avec des ensembles d’allocations réalisables non-bornés où les consommateurs peuvent avoir des préférences non-transitives non-complètes. Nous introduisons une propriété asymptotique sur les préférences pour les consommations réalisables afin de prouver l’existence d’un équilibre. Nous montrons que cette condition est vraie lorsque l’ensemble des allocations réalisables est compact ou aussi lorsque les préférences sont représentées par des fonctions d’utilité dans le cas où l’ensemble des niveaux d’utilité rationnels individuels réalisables est compact. Cette hypothèse généralise la condition de CPP de Allouch [1] et couvre l’exemple de Page et al. [40] lorsque les niveaux d’utilité disponibles définis ne sont pas compacts. Nous étendons donc les résultats existants dans la littérature avec des ensembles réalisables non bornés de deux façons en ajoutant la production et en prenant en compte des préférences générales. / This PhD dissertation studies two independent research topics dealing with phenomena issues from financial and economic mathematics.This thesis is organized in two parts. The first part is devoted to two contributions tothe Merton problem. First, we investigate the problem of optimal investment and consumption of Merton in the case of discrete markets in an infinite horizon. We suppose that there is frictions in the markets due to loss in trading. These frictions are modeled through nonlinear penalty functions and the classical transaction cost studied by Magill and Constantinides in [31] and illiquidity models studied by Cetin, Jarrow and Protter in [6] are included in this formulation. In this context, the solvency region is defined taking into account this penalty function and every investigator have to maximize his utility, that is derived from consumption, in this region. We give the dynamic programming ofthe model and we prove the existence and uniqueness of the value function. Optimalinvestment and consumption strategies are constructed as well. We second extend the Merton model to a multi-investors problem. Our approach is to construct a dynamic deterministic general equilibrium model. We then provide the existence of equilibrium of the problem which is a set of controls that is composed of consumption and portfolio processes, as well as the resulting price processes so that each investor’s consumption policy maximizes his lifetime expected. The results obtained in this part extends mainly the results recently obtained by Chebbi and Soner [10] and other corresponding results in the litterature.The second part of this thesis deals with the problem of the existence of an equilibrium of a production economy with unbounded attainable allocations sets where the consumers may have non-complete non-transitive preferences. We introduce an asymptotic property on preferences for the attainable consumptions in order to prove the existence of an equilibrium. We show that this condition holds true if the set of attainable allocations is compact or, when preferences are representable by utility functions, if the set of attainable individually rational utility levels is compact. This assumption generalizes the CPP condition of Allouch [1] and covers the example of Page et al. [40] when the attainable utility levels set is not compact. So we extend the previous existence results with unbounded attainable sets in two ways by adding a production sector and considering general preferences.
|
187 |
Simulation numérique de l’écoulement et mélange granulaires par des éléments discrets ellipsoïdaux / Numerical simulation of flow and mixing granular by ellipsoidal discrete elementsTrabelsi, Brahim 12 March 2013 (has links)
Les matériaux granulaires sont omniprésents, ils se trouvent aussi bien dans la nature que dans quelques applications industrielles. Parmi les applications industrielles utilisant les matériaux granulaires, on cite le mélange des poudres dans les industries agro-alimentaires, chimiques, métallurgiques et pharmaceutiques. La caractérisation et l'étude du comportement de ces matériaux sont nécessaires pour la compréhension de plusieurs phénomènes naturels comme le mouvement des dunes et les avalanches de neige, et de processus industriels tel que l'écoulement et le mélange des grains dans un mélangeur. Le comportement varié des matériaux granulaires les rend inclassables parmi les trois états de la matière : solide, liquide et gazeux. Ceci a fait dire qu'il s'agit d'un ``quatrième état'' de la matière, situé entre solide et liquide. L'objectif de ce travail est de concevoir et de mettre en oeuvre des méthodes efficaces d'éléments discrets pour la simulation et l'analyse des processus de mélange et de ségrégation des particules ellipsoïdales dans des mélangeurs culbutants industriels tels que le mélangeur à cerceaux. Dans la DEM l'étape la plus critique en terme de temps CPU est celle de la détection et de résolution de contact. Donc pour que la DEM soit efficace il faut optimiser cette étape. On se propose de combiner le modèle du potentiel géométrique et la condition algébrique de contact entre deux ellipsoïdes proposée par Wang et al., pour l'élaboration d'un algorithme efficace de détection de contact externe entre particules ellipsoïdales. Puis de de prouver un résultat théorique et d'élaborer un algorithme pour le contact interne. D'autre part, le couplage DEM-chaîne de Markov permet de diminuer très sensiblement le temps de simulation en déterminant la matrice de transition à partir d'une simulation à courte durée puis en calculant l'état du système à l'aide du modèle de chaîne de Markov. En effet, en utilisant la théorie des matrices strictement positives et en se basant sur le théorème de Perron-Frobenius on peut approximer le nombre de transitions nécessaires pour la convergence vers un état donné. / The importance of granular mixing for many process industries dealing with powders and grains can hardly be exaggerated. For example, chemical, food, and pharmaceutical industries usually require blending different particulate materials. High-quality products ranging from polymers and pharmaceuticals to ceramics and semiconductors increasingly depend on reliable granular flow and high quality and controllable granular mixing processes. In this work we implement a discrete element method for the simulation and analysis of mixing and segregation of ellipsoidal particles inside industrial tumbling blenders. The most critical step in term of time CPU in a discrete element simulation is the detection and resolution of contact. We use the algorithm of separating plane of ellipsoids and the algebraic condition on the separation of two ellipsoid algebraic conditions for the development of an efficient contact detection algorithm for ellipsoidal particles and to prove a theoretical result and a new algorithm for the internal contact. However, the coupling between DEM and Marckov chain makes it possible to very appreciably decrease the simulation time by determining the transition matrix of a short time simulation then by calculating the state from the system using the model from chain from Markov. Indeed, by using the theory of the strictly positive matrices and while basing oneself on the theorem of Perron-Frobenius we can approximate the number of transitions necessary for convergence towards a given state.
|
188 |
Study of compact quantum groups with probabilistic methods : caracterization of ergodic actions and quantum analogue of Noether's isomorphisms theorems / Etude des groupes quantiques compacts avec des méthodes probabilistes : caractérisation d'actions d'action ergodiques et analogues quantiques des théorèmes d'isomorphismes de NoetherOmar hoch, Souleiman 29 June 2017 (has links)
Cette thèse étudie des problèmes liés aux treillis des sous-groupes quantiques et la caractérisationdes actions ergodiques et des états idempotents d’un groupe quantique compact.Elle consiste en 3 parties. La première partie présente des résultats préliminaires sur lesgroupes quantiques localement compacts, les sous-groupes quantiques normaux ainsi queles actions ergodiques et les états idempotents. La seconde partie étudie l’analogue quantiquede la règle de modularité de Dedekind et de l’analogue quantique des théorèmesd’isomorphisme de Noether ainsi que leur conséquences comme le théorème de raffinementde Schreier, et le théorème Jordan-Hölder. Cette partie s’inspire du travail de recherche deShuzhouWang sur l’analogue quantique du troisième théorème d’isomorphisme de Noetherpour les groupes quantiques compacts ainsi que le travail récent de Kasprzak, Khosraviet Soltan sur l’analogue quantique du premier théorème d’isomorphisme de Noether pourles groupes quantiques localement compacts. Dans la troisième partie, nous caractérisonsles états idempotents du groupe quantique compact O−1(2) en s’appuyant sur la caractérisationde ses actions ergodiques plongeables. Cette troisième partie est dans la lignedes travaux fait par Franz, Skalski et Tomatsu pour les groupes quantiques compactsUq(2), SUq(2) et SOq(3). Nous classifions au préalable les actions ergodiques et les actionsergodiques plongeables du groupe quantique compact O−1(2).Les travaux présentés dans cette thèse se basent sur deux articles de l’auteur et al.Le premier s’intitule “Fundamental isomorphism theorems for quantum groups” et a étéaccepté pour publication dans Expositionae Mathematicae et le second est intitulé “Ergodicactions and idempotent states of O−1(2)” et est en cours de finalisation pour être soumis. / This thesis studies problems linked to the lattice of quantum subgroups and characterizationof ergodic actions and idempotent states of a compact quantum group. It consistsof three parts. The first part present some preliminary results about locally compactquantum groups, normal quantum subgroups, ergodic actions and idempotent states. Thesecond part studies the quantum analog of Dedekind’s modularity law, Noether’s isomorphismtheorem and their consequences as the Schreier refinement theorem and theJordan-Hölder theorem. This part completes the work of Shuzhou WANG on the quantumanalog of the third isomorphism theorem for compact quantum group and the recentwork of Kasprzak, Khosravi and Soltan on the quantum analog of the first Noether isomorphismtheorem for locally compact quantum groups. In the third part, we characterizeidempotent states of the compact quantum group O−1(2) relying on the characterizationof embeddable ergodic actions. This third part is in the sequence of the seminal works ofFranz, Skalski and Tomatsu for the compact quantum groups Uq(2), SUq(2) and SOq(3).We classify in advance the ergodic actions and embeddable ergodic actions of the compactquantum group O−1(2).This thesis is based on two papers of the author and al. The first one is entitled“Fundamental isomorphism theorems for quantum groups” which have been accepted forpublication in Expositionae Mathematicae and the second one is entitled “Ergodic actionsand idempotent states of O−1(2)” and is being finalized for submission.
|
189 |
Escape rate theory for noisy dynamical systems / Taux d'échappement dans les systèmes dynamiques bruitésDemaeyer, Jonathan 23 August 2013 (has links)
The escape of trajectories is a ubiquitous phenomenon in open dynamical systems and stochastic processes. If escape occurs repetitively for a statistical ensemble of trajectories, the population of remaining trajectories often undergoes an exponential decay characterised by the so-called escape rate. Its inverse defines the lifetime of the decaying state, which represents an intrinsic property of the system. This paradigm is fundamental to nucleation theory and reaction-rate theory in chemistry, physics, and biology.<p><p>In many circumstances, escape is activated by the presence of noise, which may be of internal or external origin. This is the case for thermally activated escape over a potential energy barrier and, more generally, for noise-induced escape in continuous-time or discrete-time dynamics. <p><p>In the weak-noise limit, the escape rate is often observed to decrease exponentially with the inverse of the noise amplitude, a behaviour which is given by the van't Hoff-Arrhenius law of chemical kinetics. In particular, the two important quantities to determine in this case are the exponential dependence (the ``activation energy') and its prefactor.<p><p>The purpose of the present thesis is to develop an analytical method to determine these two quantities. We consider in particular one-dimensional continuous and discrete-time systems perturbed by Gaussian white noise and we focus on the escape from the basin of attraction of an attracting fixed point.<p><p>In both classes of systems, using path-integral methods, a formula is deduced for the noise-induced escape rate from the attracting fixed point across an unstable fixed point, which forms the boundary of the basin of attraction. The calculation starts from the trace formula for the eigenvalues of the operator ruling the time evolution of the probability density in noisy maps. The escape rate is determined by the loop formed by two heteroclinic orbits connecting back and forth the two fixed points in a two-dimensional auxiliary deterministic dynamical system. The escape rate is obtained, including the expression of the prefactor to van't Hoff-Arrhenius exponential factor./L'échappement des trajectoires est un phénomène omniprésent dans les systèmes dynamiques ouverts et les processus stochastiques. Si l'échappement se produit de façon répétitive pour un ensemble statistique de trajectoires, la population des trajectoires restantes subit souvent une décroissance exponentielle caractérisée par le taux d'échappement. L'inverse du taux d'échappement définit alors la durée de vie de l'état transitoire associé, ce qui représente une propriété intrinsèque du système. Ce paradigme est fondamental pour la théorie de la nucléation et, de manière générale, pour la théorie des taux de transitions en chimie, en physique et en biologie.<p><p>Dans de nombreux cas, l'échappement est induit par la présence de bruit, qui peut être d'origine interne ou externe. Ceci concerne en particulier l'échappement activé thermiquement à travers une barrière d'énergie potentielle, et plus généralement, l'échappement dû au bruit dans les systèmes dynamiques à temps continu ou à temps discret.<p><p>Dans la limite de faible bruit, on observe souvent une décroissance exponentielle du taux d'échappement en fonction de l'inverse de l'amplitude du bruit, un comportement qui est régi par la loi de van't Hoff-Arrhenius de la cinétique chimique. En particulier, les deux quantités importantes de cette loi sont le coefficient de la dépendance exponentielle (c'est-à-dire ``l'énergie d'activation') et son préfacteur.<p><p>L'objectif de cette thèse est de développer une théorie analytique pour déterminer ces deux quantités. La théorie que nous présentons concerne les systèmes unidimensionnels à temps continu ou discret perturbés par un bruit blanc gaussien et nous considérons le problème de l'échappement du bassin d'attraction d'un point fixe attractif. Pour s'échapper, les trajectoires du système bruité initialement contenues dans ce bassin d'attraction doivent alors traverser un point fixe instable qui forme la limite du bassin.<p><p>Dans le présent travail, et pour les deux types de systèmes, une formule est dérivée pour le taux d'échappement du point fixe attractif en utilisant des méthodes d'intégrales de chemin. Le calcul utilise la formule de trace pour les valeurs propres de l'opérateur gouvernant l'évolution temporelle de la densité de probabilité dans le système bruité. Le taux d'échappement est déterminé en considérant la boucle formée par deux orbites hétéroclines liant dans les deux sens les deux points fixes dans un système dynamique auxiliaire symplectique et bidimensionnel. On obtient alors le taux d'échappement, comprenant l'expression du préfacteur de l'exponentielle de la loi de van't Hoff-Arrhenius. / Doctorat en Sciences / info:eu-repo/semantics/nonPublished
|
190 |
Adaptative high-gain extended Kalman filter and applications / Le filtre de Kalman étendu à grand-gain adaptatif et ses applicationsBoizot, Nicolas 30 April 2010 (has links)
Le travail porte sur la problématique de l’observation des systèmes — la reconstruction de l’état complet d’un système dynamique à partir d'une mesure partielle de cet état. Nous considérons spécifiquement les systèmes non linéaires. Le filtre de Kalman étendu (EKF) est l’un des observateurs les plus utilisés à cette fin. Il souffre cependant d’une performance moindre lorsque l'état estimé n’est pas dans un voisinage de l'état réel. La convergence de l’observateur dans ce cas n’est pas prouvée. Nous proposons une solution à ce problème : l’EKF à grand gain adaptatif. La théorie de l’observabilité fait apparaître l’existence de représentations caractérisant les systèmes dit observables. C’est la forme normale d’observabilité. L’EKF à grand gain est une variante de l’EKF que l’on construit à base d’un paramètre scalaire. La convergence de cet observateur pour un système sous sa forme normale d’observabilité est démontrée pour toute erreur d’estimation initiale. Cependant, contrairement à l’EKF, cet algorithme est très sensible au bruit de mesure. Notre objectif est de combiner l’efficacit´e de l’EKF en termes de lissage du bruit, et la r´eactivit´e de l’EKF grand-gain face aux erreurs d’estimation. Afin de parvenir à ce résultat nous rendons adaptatif le paramètre central de la méthode grand gain. Ainsi est constitué l’EKF à grand gain adaptatif. Le processus d’adaptation doit être guidé par une mesure de la qualité de l’estimation. Nous proposons un tel indice et prouvons sa pertinence. Nous établissons une preuve de la convergence de notre observateur, puis nous l’illustrons à l’aide d’une série de simulations ainsi qu’une implémentation en temps réel dur. Enfin nous proposons des extensions au résultat initial : dans le cas de systèmes multi-sorties et dans le cas continu-discret. / The work concerns the “observability problem”—the reconstruction of a dynamic process’s full state from a partially measured state— for nonlinear dynamic systems. The Extended Kalman Filter (EKF) is a widely-used observer for such nonlinear systems. However it suffers from a lack of theoretical justifications and displays poor performance when the estimated state is far from the real state, e.g. due to large perturbations, a poor initial state estimate, etc. . . We propose a solution to these problems, the Adaptive High-Gain (EKF). Observability theory reveals the existence of special representations characterizing nonlinear systems having the observability property. Such representations are called observability normal forms. A EKF variant based on the usage of a single scalar parameter, combined with an observability normal form, leads to an observer, the High-Gain EKF, with improved performance when the estimated state is far from the actual state. Its convergence for any initial estimated state is proven. Unfortunately, and contrary to the EKF, this latter observer is very sensitive to measurement noise. Our observer combines the behaviors of the EKF and of the high-gain EKF. Our aim is to take advantage of both efficiency with respect to noise smoothing and reactivity to large estimation errors. In order to achieve this, the parameter that is the heart of the high-gain technique is made adaptive. Voila, the Adaptive High-Gain EKF. A measure of the quality of the estimation is needed in order to drive the adaptation. We propose such an index and prove the relevance of its usage. We provide a proof of convergence for the resulting observer, and the final algorithm is demonstrated via both simulations and a real-time implementation. Finally, extensions to multiple output and to continuous-discrete systems are given.
|
Page generated in 0.0566 seconds