ترغب بنشر مسار تعليمي؟ اضغط هنا

Efficient almost-exact Levy area sampling

133   0   0.0 ( 0 )
 نشر من قبل Simon Malham
 تاريخ النشر 2011
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

We present a new method for sampling the Levy area for a two-dimensional Wiener process conditioned on its endpoints. An efficient sampler for the Levy area is required to implement a strong Milstein numerical scheme to approximate the solution of a stochastic differential equation driven by a two-dimensional Wiener process whose diffusion vector fields do not commute. Our method is simple and complementary to those of Gaines-Lyons and Wiktorsson, and amenable to quasi-Monte--Carlo implementation. It is based on representing the Levy area by an infinite weighted sum of independent Logistic random variables. We use Chebychev polynomials to approximate the inverse distribution function of sums of independent Logistic random variables in three characteristic regimes. The error is controlled by the degree of the polynomials, we set the error to be uniformly 10^(-12). We thus establish a strong almost-exact Levy area sampling method. The complexity of our method is square logarithmic. We indicate how our method can contribute to efficient sampling in higher dimensions.



قيم البحث

اقرأ أيضاً

A version of the saddle point method is developed, which allows one to describe exactly the asymptotic behavior of distribution densities of Levy driven stochastic integrals with deterministic kernels. Exact asymptotic behavior is established for (a) the transition probability density of a real-valued Levy process; (b) the transition probability density and the invariant distribution density of a Levy driven Ornstein-Uhlenbeck process; (c) the distribution density of the fractional Levy motion.
197 - Yan Wang 2014
In this paper, we study almost periodic solutions for semilinear stochastic differential equations driven by L{e}vy noise with exponential dichotomy property. Under suitable conditions on the coefficients, we obtain the existence and uniqueness of bo unded solutions. Furthermore, this unique bounded solution is almost periodic in distribution under slightly stronger conditions. We also give two examples to illustrate our results.
A recently developed semiclassical approximation to exchange in one dimension is shown to be almost exact, with essentially no computational cost. The variational stability of this approximation is tested, and its far greater accuracy relative to loc al density functional calculations demonstrated. Even a fully orbital-free potential-functional calculation (no orbitals of any kind) yields little error relative to exact exchange, for more than one orbital.
In this paper we address the problem of rare-event simulation for heavy-tailed Levy processes with infinite activities. We propose a strongly efficient importance sampling algorithm that builds upon the sample path large deviations for heavy-tailed L evy processes, stick-breaking approximation of extrema of Levy processes, and the randomized debiasing Monte Carlo scheme. The proposed importance sampling algorithm can be applied to a broad class of Levy processes and exhibits significant improvements in efficiency when compared to crude Monte-Carlo method in our numerical experiments.
In this paper we introduce a new class of state space models based on shot-noise simulation representations of non-Gaussian Levy-driven linear systems, represented as stochastic differential equations. In particular a conditionally Gaussian version o f the models is proposed that is able to capture heavy-tailed non-Gaussianity while retaining tractability for inference procedures. We focus on a canonical class of such processes, the $alpha$-stable Levy processes, which retain important properties such as self-similarity and heavy-tails, while emphasizing that broader classes of non-Gaussian Levy processes may be handled by similar methodology. An important feature is that we are able to marginalise both the skewness and the scale parameters of these challenging models from posterior probability distributions. The models are posed in continuous time and so are able to deal with irregular data arrival times. Example modelling and inference procedures are provided using Rao-Blackwellised sequential Monte Carlo applied to a two-dimensional Langevin model, and this is tested on real exchange rate data.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا