• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 22
  • 5
  • 4
  • 3
  • 3
  • 1
  • 1
  • 1
  • Tagged with
  • 43
  • 23
  • 11
  • 9
  • 7
  • 6
  • 6
  • 5
  • 5
  • 5
  • 5
  • 5
  • 4
  • 4
  • 4
  • 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.
11

Propriedades assintóticas e estimadores consistentes para a probabilidade de clustering / Asymptotic properties and consistent estimators for the clustering probability

Mariana Pereira de Melo 23 May 2014 (has links)
Considere um processo estocástico X_m em tempo discreto definido sobre o alfabeto finito A. Seja x_0^k-1 uma palavra fixa sobre A^k. No estudo das propriedades estatísticas na teoria de recorrência de Poincaré, é clássico o estudo do tempo decorrente até que a sequência fixa x_0^k-1 seja encontrada em uma realização do processo. Tipicamente, esta é uma quantidade exponencialmente grande com relação ao comprimento da palavra. Contrariamente, o primeiro tempo de retorno possível para uma sequência dada está definido como sendo o mínimo entre os tempos de entrada de todas as sequências que começam com a própria palavra e é uma quantidade tipicamente pequena, da ordem do tamanho da palavra. Neste trabalho estudamos o comportamento da probabilidade deste primeiro retorno possível de uma palavra x_0^k-1 dado que o processo começa com ela mesma. Esta quantidade mede a intensidade de que, uma vez observado um conjunto alvo, possam ser observados agrupamentos ou clusters. Provamos que, sob certas condições, a taxa de decaimento exponencial desta probabilidade converge para a entropia para quase toda a sequência quando k diverge. Apresentamos também um estimador desta probabilidade para árvores de contexto e mostramos sua consistência. / Considering a stochastic process X_m in a discrete defined time over a finite alphabet A and x_0^k-1 a fixed word over A^k. In the study of the statistical properties of the Poincaré recurrence theory, it is usual the study of the time elapsed until a fixed sequence x_0^k-1 appears in a given realization of process. This quantity is known as the hitting time and it is usually exponentially large in relation to the size of word. On the opposite, the first possible return time of a given word is defined as the minimum among all the hitting times of realizations that begins with the given word x_0^k-1. This quantity is tipically small that is of the order of the length of the sequence. In this work, we study the probability of the first possible return time given that the process begins of the target word. This quantity measures the intensity of that, once observed the target set, it can be observed in clusters. We show that, under certain conditions, the exponential decay rate of this probability converges to the entropy for all almost every word x_0^k-1 as k diverges. We also present an estimator of this probability for context trees and shows its consistency.
12

On time duality for quasi-birth-and-death processes

Keller, Peter, Roelly, Sylvie, Valleriani, Angelo January 2012 (has links)
We say that (weak/strong) time duality holds for continuous time quasi-birth-and-death-processes if, starting from a fixed level, the first hitting time of the next upper level and the first hitting time of the next lower level have the same distribution. We present here a criterion for time duality in the case where transitions from one level to another have to pass through a given single state, the so-called bottleneck property. We also prove that a weaker form of reversibility called balanced under permutation is sufficient for the time duality to hold. We then discuss the general case.
13

First Passage Times: Integral Equations, Randomization and Analytical Approximations

Valov, Angel 03 March 2010 (has links)
The first passage time (FPT) problem for Brownian motion has been extensively studied in the literature. In particular, many incarnations of integral equations which link the density of the hitting time to the equation for the boundary itself have appeared. Most interestingly, Peskir (2002b) demonstrates that a master integral equation can be used to generate a countable number of new integrals via its differentiation or integration. In this thesis, we generalize Peskir's results and provide a more powerful unifying framework for generating integral equations through a new class of martingales. We obtain a continuum of new Volterra type equations and prove uniqueness for a subclass. The uniqueness result is then employed to demonstrate how certain functional transforms of the boundary affect the density function. Furthermore, we generalize a class of Fredholm integral equations and show its fundamental connection to the new class of Volterra equations. The Fredholm equations are then shown to provide a unified approach for computing the FPT distribution for linear, square root and quadratic boundaries. In addition, through the Fredholm equations, we analyze a polynomial expansion of the FPT density and employ a regularization method to solve for the coefficients. Moreover, the Volterra and Fredholm equations help us to examine a modification of the classical FPT under which we randomize, independently, the starting point of the Brownian motion. This randomized problem seeks the distribution of the starting point and takes the boundary and the (unconditional) FPT distribution as inputs. We show the existence and uniqueness of this random variable and solve the problem analytically for the linear boundary. The randomization technique is then drawn on to provide a structural framework for modeling mortality. We motivate the model and its natural inducement of 'risk-neutral' measures to price mortality linked financial products. Finally, we address the inverse FPT problem and show that in the case of the scale family of distributions, it is reducible to nding a single, base boundary. This result was applied to the exponential and uniform distributions to obtain analytical approximations of their corresponding base boundaries and, through the scaling property, for a general boundary.
14

First Passage Times: Integral Equations, Randomization and Analytical Approximations

Valov, Angel 03 March 2010 (has links)
The first passage time (FPT) problem for Brownian motion has been extensively studied in the literature. In particular, many incarnations of integral equations which link the density of the hitting time to the equation for the boundary itself have appeared. Most interestingly, Peskir (2002b) demonstrates that a master integral equation can be used to generate a countable number of new integrals via its differentiation or integration. In this thesis, we generalize Peskir's results and provide a more powerful unifying framework for generating integral equations through a new class of martingales. We obtain a continuum of new Volterra type equations and prove uniqueness for a subclass. The uniqueness result is then employed to demonstrate how certain functional transforms of the boundary affect the density function. Furthermore, we generalize a class of Fredholm integral equations and show its fundamental connection to the new class of Volterra equations. The Fredholm equations are then shown to provide a unified approach for computing the FPT distribution for linear, square root and quadratic boundaries. In addition, through the Fredholm equations, we analyze a polynomial expansion of the FPT density and employ a regularization method to solve for the coefficients. Moreover, the Volterra and Fredholm equations help us to examine a modification of the classical FPT under which we randomize, independently, the starting point of the Brownian motion. This randomized problem seeks the distribution of the starting point and takes the boundary and the (unconditional) FPT distribution as inputs. We show the existence and uniqueness of this random variable and solve the problem analytically for the linear boundary. The randomization technique is then drawn on to provide a structural framework for modeling mortality. We motivate the model and its natural inducement of 'risk-neutral' measures to price mortality linked financial products. Finally, we address the inverse FPT problem and show that in the case of the scale family of distributions, it is reducible to nding a single, base boundary. This result was applied to the exponential and uniform distributions to obtain analytical approximations of their corresponding base boundaries and, through the scaling property, for a general boundary.
15

Martingale Property and Pricing for Time-homogeneous Diffusion Models in Finance

Cui, Zhenyu 30 July 2013 (has links)
The thesis studies the martingale properties, probabilistic methods and efficient unbiased Monte Carlo simulation methods for various time-homogeneous diffusion models commonly used in mathematical finance. Some of the popular stochastic volatility models such as the Heston model, the Hull-White model and the 3/2 model are special cases. The thesis consists of the following three parts: Part I: Martingale properties in time-homogeneous diffusion models: Part I of the thesis studies martingale properties of stock prices in stochastic volatility models driven by time-homogeneous diffusions. We find necessary and sufficient conditions for the martingale properties. The conditions are based on the local integrability of certain deterministic test functions. Part II: Analytical pricing methods in time-homogeneous diffusion models: Part II of the thesis studies probabilistic methods for determining the Laplace transform of the first hitting time of an integral functional of a time-homogeneous diffusion, and pricing an arithmetic Asian option when the stock price is modeled by a time-homogeneous diffusion. We also consider the pricing of discrete variance swaps and discrete gamma swaps in stochastic volatility models based on time-homogeneous diffusions. Part III: Nearly Unbiased Monte Carlo Simulation: Part III of the thesis studies the unbiased Monte Carlo simulation of option prices when the characteristic function of the stock price is known but its density function is unknown or complicated.
16

Geometric Hitting Sets and Their Variants

Ganjugunte, Shashidhara Krishnamurthy January 2011 (has links)
<p>This thesis explores a few geometric optimization problems that arise</p><p>in robotics and sensor networks. In particular we present efficient</p><p>algorithms for the hitting-set problem and the budgeted hitting-set problem.</p><p>Given a set of objects and a collection of subsets of the objects,</p><p>called ranges, the hitting-set problem asks for a minimum number of </p><p>objects that intersect all the subsets in the collection.</p><p>In geometric settings, objects are </p><p>typically a set of points and ranges are defined by a set of geometric</p><p>regions (e.g., disks or polygons), i.e., the subset of points lying in each </p><p>region forms a range.</p><p>The first result of this thesis is an efficient algorithm for an instance</p><p>of the hitting-set problem in which both the set of points and the set</p><p>of ranges are implicitly defined. Namely, we are given a convex</p><p>polygonal robot and a set of convex polygonal obstacles, and we wish</p><p>to find a small number of congruent copies of the robot that intersect</p><p>all the obstacles.</p><p>Next, motivated by the application of sensor placement in sensor networks,</p><p>we study the so-called ``art-gallery'' problem. Given a polygonal</p><p>environment, we wish to place the minimum number of guards so that</p><p>the every point in the environment is visible from at least one guard.</p><p>This problem can be formulated as a hitting-set problem. We present</p><p>a sampling based algorithm for this problem and study various extensions</p><p>of this problem.</p><p>Next, we study the geometric hitting-set problem in a dynamic setting,</p><p>where the objects and/or the ranges change with time and the goal is</p><p>to maintain a hitting set. We present algorithms </p><p>which maintain a small size hitting set with sub-linear update time.</p><p>Finally, we consider the budgeted hitting-set problem, in which we</p><p>are asked to choose a bounded number of objects that intersect as many</p><p>ranges as possible. Motivated by applications in network vulnerability</p><p>analysis we study this problem in a probabilistic setting.</p> / Dissertation
17

On Computational Methods for the Valuation of Credit Derivatives

Zhang, Wanhe 02 September 2010 (has links)
A credit derivative is a financial instrument whose value depends on the credit risk of an underlying asset or assets. Credit risk is the possibility that the obligor fails to honor any payment obligation. This thesis proposes four new computational methods for the valuation of credit derivatives. Compared with synthetic collateralized debt obligations (CDOs) or basket default swaps (BDS), the value of which depends on the defaults of a prescribed underlying portfolio, a forward-starting CDO or BDS has a random underlying portfolio, as some ``names'' may default before the CDO or BDS starts. We develop an approach to convert a forward product to an equivalent standard one. Therefore, we avoid having to consider the default combinations in the period between the start of the forward contract and the start of the associated CDO or BDS. In addition, we propose a hybrid method combining Monte Carlo simulation with an analytical method to obtain an effective method for pricing forward-starting BDS. Current factor copula models are static and fail to calibrate consistently against market quotes. To overcome this deficiency, we develop a novel chaining technique to build a multi-period factor copula model from several one-period factor copula models. This allows the default correlations to be time-dependent, thereby allowing the model to fit market quotes consistently. Previously developed multi-period factor copula models require multi-dimensional integration, usually computed by Monte Carlo simulation, which makes the calibration extremely time consuming. Our chaining method, on the other hand, possesses the Markov property. This allows us to compute the portfolio loss distribution of a completely homogeneous pool analytically. The multi-period factor copula is a discrete-time dynamic model. As a first step towards developing a continuous-time dynamic model, we model the default of an underlying by the first hitting time of a Wiener process, which starts from a random initial state. We find an explicit relation between the default distribution and the initial state distribution of the Wiener process. Furthermore, conditions on the existence of such a relation are discussed. This approach allows us to match market quotes consistently.
18

Martingale Property and Pricing for Time-homogeneous Diffusion Models in Finance

Cui, Zhenyu 30 July 2013 (has links)
The thesis studies the martingale properties, probabilistic methods and efficient unbiased Monte Carlo simulation methods for various time-homogeneous diffusion models commonly used in mathematical finance. Some of the popular stochastic volatility models such as the Heston model, the Hull-White model and the 3/2 model are special cases. The thesis consists of the following three parts: Part I: Martingale properties in time-homogeneous diffusion models: Part I of the thesis studies martingale properties of stock prices in stochastic volatility models driven by time-homogeneous diffusions. We find necessary and sufficient conditions for the martingale properties. The conditions are based on the local integrability of certain deterministic test functions. Part II: Analytical pricing methods in time-homogeneous diffusion models: Part II of the thesis studies probabilistic methods for determining the Laplace transform of the first hitting time of an integral functional of a time-homogeneous diffusion, and pricing an arithmetic Asian option when the stock price is modeled by a time-homogeneous diffusion. We also consider the pricing of discrete variance swaps and discrete gamma swaps in stochastic volatility models based on time-homogeneous diffusions. Part III: Nearly Unbiased Monte Carlo Simulation: Part III of the thesis studies the unbiased Monte Carlo simulation of option prices when the characteristic function of the stock price is known but its density function is unknown or complicated.
19

On Computational Methods for the Valuation of Credit Derivatives

Zhang, Wanhe 02 September 2010 (has links)
A credit derivative is a financial instrument whose value depends on the credit risk of an underlying asset or assets. Credit risk is the possibility that the obligor fails to honor any payment obligation. This thesis proposes four new computational methods for the valuation of credit derivatives. Compared with synthetic collateralized debt obligations (CDOs) or basket default swaps (BDS), the value of which depends on the defaults of a prescribed underlying portfolio, a forward-starting CDO or BDS has a random underlying portfolio, as some ``names'' may default before the CDO or BDS starts. We develop an approach to convert a forward product to an equivalent standard one. Therefore, we avoid having to consider the default combinations in the period between the start of the forward contract and the start of the associated CDO or BDS. In addition, we propose a hybrid method combining Monte Carlo simulation with an analytical method to obtain an effective method for pricing forward-starting BDS. Current factor copula models are static and fail to calibrate consistently against market quotes. To overcome this deficiency, we develop a novel chaining technique to build a multi-period factor copula model from several one-period factor copula models. This allows the default correlations to be time-dependent, thereby allowing the model to fit market quotes consistently. Previously developed multi-period factor copula models require multi-dimensional integration, usually computed by Monte Carlo simulation, which makes the calibration extremely time consuming. Our chaining method, on the other hand, possesses the Markov property. This allows us to compute the portfolio loss distribution of a completely homogeneous pool analytically. The multi-period factor copula is a discrete-time dynamic model. As a first step towards developing a continuous-time dynamic model, we model the default of an underlying by the first hitting time of a Wiener process, which starts from a random initial state. We find an explicit relation between the default distribution and the initial state distribution of the Wiener process. Furthermore, conditions on the existence of such a relation are discussed. This approach allows us to match market quotes consistently.
20

Extreme Values and Recurrence for Deterministic and Stochastic Dynamics

Aytaç, Hale 25 June 2013 (has links) (PDF)
In this work, we study the statistical properties of deterministic and stochastic dynamical systems. We are particularly interested in extreme values and recurrence. We prove the existence of Extreme Value Laws (EVLs) and Hitting Time Statistics (HTS)/ ReturnTime Statistics (RTS) for systems with decay of correlations against L1 observables. We also carry out the study of the convergence of Rare Event Point Processes (REPP). In the first part, we investigate the problem for deterministic dynamics and completely characterise the extremal behaviour of expanding systems by giving a dichotomy relying on the existence of an Extremal Index (EI). Namely, we show that the EI is strictly less than 1 for periodic centres and is equal to 1 for non-periodic ones. In a more general setting, we prove that the REPP converges to a standard Poisson if the centre is non-periodic, and to a compound Poisson with a geometric multiplicity distribution for the periodic case. Moreover, we perform an analysis of the convergence of the REPP at discontinuity points which gives the convergence to a compound Poisson with a multiplicity distribution different than the usual geometric one.In the second part, we consider stochastic dynamics by randomly perturbing a deterministic system with additive noise. We present two complementary methods which allow us to obtain EVLs and statistics of recurrence in the presence of noise. The first approach is more probabilistically oriented while the second one uses spectral theory. We conclude that, regardless of the centre chosen, the EI is always equal to 1 and the REPP converges to the standard Poisson.

Page generated in 0.0533 seconds