Global ETD Search

11	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éﬁnis 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, deﬁned by stochastic differential equa- tions, and then we focus on ﬁrst 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 ﬁrst 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 ﬁnd 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. Chaînes de Markov en temps discret mathématiques ﬁnancières processus de diffusion problèmes d’absorption équations aux différences processus de Wiener fonctions spéciales contrôle optimal principe d’optimalité Discrete-time Markov chains ﬁnancial mathematics diffusion processes absorption problems difference equations Wiener process special functions optimal control principle of optimality
12	Problèmes de premier passage et de commande optimale pour des chaînes de Markov à temps discret Kounta, Moussa 03 1900 (has links) No description available. Chaînes de Markov en temps discret Mathématiques ﬁnancières Processus de diffusion Problèmes d’absorption Équations aux différences Processus de Wiener Fonctions spéciales Contrôle optimal Principe d’optimalité Discrete-time Markov chains Fnancial mathematics Diffusion processes Absorption problems Difference equations Wiener process Special functions Optimal control Principle of optimality
13	Autocorrélation et stationnarité dans le processus autorégressif / Autocorrelation and stationarity in the autoregressive process Proïa, Frédéric 04 November 2013 (has links) Cette thèse est dévolue à l'étude de certaines propriétés asymptotiques du processus autorégressif d'ordre p. Ce dernier qualifie communément une suite aléatoire $(Y_{n})$ définie sur $\dN$ ou $\dZ$ et entièrement décrite par une combinaison linéaire de ses $p$ valeurs passées, perturbée par un bruit blanc $(\veps_{n})$. Tout au long de ce mémoire, nous traitons deux problématiques majeures de l'étude de tels processus : l'\textit{autocorrélation résiduelle} et la \textit{stationnarité}. Nous proposons en guise d'introduction un survol nécessaire des propriétés usuelles du processus autorégressif. Les deux chapitres suivants sont consacrés aux conséquences inférentielles induites par la présence d'une autorégression significative dans la perturbation $(\veps_{n})$ pour $p=1$ tout d'abord, puis pour une valeur quelconque de $p$, dans un cadre de stabilité. Ces résultats nous permettent d'apposer un regard nouveau et plus rigoureux sur certaines procédures statistiques bien connues sous la dénomination de \textit{test de Durbin-Watson} et de \textit{H-test}. Dans ce contexte de bruit autocorrélé, nous complétons cette étude par un ensemble de principes de déviations modérées liées à nos estimateurs. Nous abordons ensuite un équivalent en temps continu du processus autorégressif. Ce dernier est décrit par une équation différentielle stochastique et sa solution est plus connue sous le nom de \textit{processus d'Ornstein-Uhlenbeck}. Lorsque le processus d'Ornstein-Uhlenbeck est lui-même engendré par une diffusion similaire, cela nous permet de traiter la problématique de l'autocorrélation résiduelle dans le processus à temps continu. Nous inférons dès lors quelques propriétés statistiques de tels modèles, gardant pour objectif le parallèle avec le cas discret étudié dans les chapitres précédents. Enfin, le dernier chapitre est entièrement dévolu à la problématique de la stationnarité. Nous nous plaçons dans le cadre très général où le processus autorégressif possède une tendance polynomiale d'ordre $r$ tout en étant engendré par une marche aléatoire intégrée d'ordre $d$. Les résultats de convergence que nous obtenons dans un contexte d'instabilité généralisent le \textit{test de Leybourne et McCabe} et certains aspects du \textit{test KPSS}. De nombreux graphes obtenus en simulations viennent conforter les résultats que nous établissons tout au long de notre étude. / This thesis is devoted to the study of some asymptotic properties of the $p-$th order \textit{autoregressive process}. The latter usually designates a random sequence $(Y_{n})$ defined on $\dN$ or $\dZ$ and completely described by a linear combination of its $p$ last values and a white noise $(\veps_{n})$. All through this manuscript, one is concerned with two main issues related to the study of such processes: \textit{serial correlation} and \textit{stationarity}. We intend, by way of introduction, to give a necessary overview of the usual properties of the autoregressive process. The two following chapters are dedicated to inferential consequences coming from the presence of a significative autoregression in the disturbance $(\veps_{n})$ for $p=1$ on the one hand, and then for any $p$, in the stable framework. These results enable us to give a new light on some statistical procedures such as the \textit{Durbin-Watson test} and the \textit{H-test}. In this autocorrelated noise framework, we complete the study by a set of moderate deviation principles on our estimates. Then, we tackle a continuous-time equivalent of the autoregressive process. The latter is described by a stochastic differential equation and its solution is the well-known \textit{Ornstein-Uhlenbeck process}. In the case where the Ornstein-Uhlenbeck process is itself driven by an Ornstein-Uhlenbeck process, one deals with the serial correlation issue for the continuous-time process. Hence, we infer some statistical properties of such models, keeping the parallel with the discrete-time framework studied in the previous chapters as an objective. Finally, the last chapter is entirely devoted to the stationarity issue. We consider the general autoregressive process with a polynomial trend of order $r$ driven by a random walk of order $d$. The convergence results in the unstable framework generalize the \textit{Leybourne and McCabe test} and some angles of the \textit{KPSS test}. Many graphs obtained by simulations come to strengthen the results established all along the study. Processus autorégressif Autocorrélation résiduelle Stabilité Estimation paramétrique Test de Durbin-Watson H-test Déviations modérées Processus d'Ornstein-Uhlenbeck Stationnarité Instabilité Racine unitaire Test KPSS Test de Leybourne et McCabe Processus de Wiener Principes d'invariance Ponts browniens Martingales Autoregressive process Serial correlation Stability Parametric estimation Durbin-Watson test H-test Moderate deviations Ornstein-Uhlenbeck process Stationarity Instability Unit root KPSS test Leybourne and McCabe test Wiener process Invariance principles Brownian bridges Martingales
14	Highway Development Decision-Making Under Uncertainty: Analysis, Critique and Advancement El-Khatib, Mayar January 2010 (has links) While decision-making under uncertainty is a major universal problem, its implications in the field of transportation systems are especially enormous; where the benefits of right decisions are tremendous, the consequences of wrong ones are potentially disastrous. In the realm of highway systems, decisions related to the highway configuration (number of lanes, right of way, etc.) need to incorporate both the traffic demand and land price uncertainties. In the literature, these uncertainties have generally been modeled using the Geometric Brownian Motion (GBM) process, which has been used extensively in modeling many other real life phenomena. But few scholars, including those who used the GBM in highway configuration decisions, have offered any rigorous justification for the use of this model. This thesis attempts to offer a detailed analysis of various aspects of transportation systems in relation to decision-making. It reveals some general insights as well as a new concept that extends the notion of opportunity cost to situations where wrong decisions could be made. Claiming deficiency of the GBM model, it also introduces a new formulation that utilizes a large and flexible parametric family of jump models (i.e., Lévy processes). To validate this claim, data related to traffic demand and land prices were collected and analyzed to reveal that their distributions, heavy-tailed and asymmetric, do not match well with the GBM model. As a remedy, this research used the Merton, Kou, and negative inverse Gaussian Lévy processes as possible alternatives. Though the results show indifference in relation to final decisions among the models, mathematically, they improve the precision of uncertainty models and the decision-making process. This furthers the quest for optimality in highway projects and beyond. highway development decision making under uncertainty real options jump processes infinitely divisible distributions Lévy processes measure theory characteristic function characteristic exponent Lévy jump measure probability measure cádlág stochastic process Wiener process Poisson process compound Poisson process finite activity models jump diffusion models Merton model Gaussian jump process Kou model double exponential jump process leptokurtic volatility smile infinite activity models pure jumps process generalized hyperbolic model modified Bessel function negative inverse Gaussian model geometric Brownian motion model log-normal distribution model normality assumption heavy-tailed distribution asymmetric distribution quantile-quantile plot Rydberg algorithm parameter calibration moments cummulants sum of squares Monte Carlo simulation least-squares regression backward dynamic programming discrete-time Markov chain land price traffic demand highway service quality index data collection traffic volume Annual Average Daily Traffic Ontario Ministry of Transportation Land Registry Office Freedom of Information Act seasonality value of transportation types of transportation systems importance of highway systems cost of wrong decisions monetary cost private sector cost human cost land expropriation environmental cost irreversibility cost factor time cost factor political cost factor opportunity cost opportunity cost of wrong decisions economic cost of wrong decisions economic cost of mis-estimation economic profit of wrong decisions cost of inaction price of making right decisions scope of decisions rehabilitation decision land acquisition decision expansion decision uncertainty modeling land acquisition cost expropriation cost construction cost material cost Montréal-Mirabel International Airport Pickering Airport 407 Express Toll Route Highway 407 Statistics
15	Highway Development Decision-Making Under Uncertainty: Analysis, Critique and Advancement El-Khatib, Mayar January 2010 (has links) While decision-making under uncertainty is a major universal problem, its implications in the field of transportation systems are especially enormous; where the benefits of right decisions are tremendous, the consequences of wrong ones are potentially disastrous. In the realm of highway systems, decisions related to the highway configuration (number of lanes, right of way, etc.) need to incorporate both the traffic demand and land price uncertainties. In the literature, these uncertainties have generally been modeled using the Geometric Brownian Motion (GBM) process, which has been used extensively in modeling many other real life phenomena. But few scholars, including those who used the GBM in highway configuration decisions, have offered any rigorous justification for the use of this model. This thesis attempts to offer a detailed analysis of various aspects of transportation systems in relation to decision-making. It reveals some general insights as well as a new concept that extends the notion of opportunity cost to situations where wrong decisions could be made. Claiming deficiency of the GBM model, it also introduces a new formulation that utilizes a large and flexible parametric family of jump models (i.e., Lévy processes). To validate this claim, data related to traffic demand and land prices were collected and analyzed to reveal that their distributions, heavy-tailed and asymmetric, do not match well with the GBM model. As a remedy, this research used the Merton, Kou, and negative inverse Gaussian Lévy processes as possible alternatives. Though the results show indifference in relation to final decisions among the models, mathematically, they improve the precision of uncertainty models and the decision-making process. This furthers the quest for optimality in highway projects and beyond. highway development decision making under uncertainty real options jump processes infinitely divisible distributions Lévy processes measure theory characteristic function characteristic exponent Lévy jump measure probability measure cádlág stochastic process Wiener process Poisson process compound Poisson process finite activity models jump diffusion models Merton model Gaussian jump process Kou model double exponential jump process leptokurtic volatility smile infinite activity models pure jumps process generalized hyperbolic model modified Bessel function negative inverse Gaussian model geometric Brownian motion model log-normal distribution model normality assumption heavy-tailed distribution asymmetric distribution quantile-quantile plot Rydberg algorithm parameter calibration moments cummulants sum of squares Monte Carlo simulation least-squares regression backward dynamic programming discrete-time Markov chain land price traffic demand highway service quality index data collection traffic volume Annual Average Daily Traffic Ontario Ministry of Transportation Land Registry Office Freedom of Information Act seasonality value of transportation types of transportation systems importance of highway systems cost of wrong decisions monetary cost private sector cost human cost land expropriation environmental cost irreversibility cost factor time cost factor political cost factor opportunity cost opportunity cost of wrong decisions economic cost of wrong decisions economic cost of mis-estimation economic profit of wrong decisions cost of inaction price of making right decisions scope of decisions rehabilitation decision land acquisition decision expansion decision uncertainty modeling land acquisition cost expropriation cost construction cost material cost Montréal-Mirabel International Airport Pickering Airport 407 Express Toll Route Highway 407 Statistics

Page generated in 0.0518 seconds