Importance Sampling for Multiscale Diffusions

نویسندگان

  • Paul Dupuis
  • Konstantinos Spiliopoulos
  • Hui Wang
چکیده

We construct importance sampling schemes for stochastic differential equations with small noise and fast oscillating coefficients. Standard Monte Carlo methods perform poorly for these problems in the small noise limit. With multiscale processes there are additional complications, and indeed the straightforward adaptation of methods for standard small noise diffusions will not produce efficient schemes. Using the subsolution approach we construct schemes and identify conditions under which the schemes will be asymptotically optimal. Examples and simulation results are provided.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Projection-based algorithms for optimal control and importance sampling of diffusions

We propose numerical algorithms for solving complex, highdimensional control and importance sampling problems based on reduced-order models. The algorithms approach the “curse of dimensionality” by a combination of model reduction techniques for multiscale diffusions and stochastic optimization tools, with the aim of reducing the original, possibly high-dimensional problem to a lower dimensiona...

متن کامل

Simulation of Diffusions by Means of Importance Sampling Paradigm

The aim of this paper is to introduce a new Monte Carlo method based on importance sampling techniques for the simulation of stochastic differential equations. The main idea is here to combine random walk on squares or rectangles methods with importance sampling techniques. The first interest of this approach is that the weights can be easily computed from the density of the one-dimensional Bro...

متن کامل

Atlas Simulation: A Numerical Scheme for Approximating Multiscale Diffusions Embedded in High Dimensions

Atlas Simulation: A Numerical Scheme for Approximating Multiscale Diffusions Embedded in High Dimensions by Miles Crosskey Department of Mathematics Duke University Date: Approved: Mauro Maggioni, Supervisor

متن کامل

Diffusion Estimation from Multiscale Data by Operator Eigenpairs

In this paper we present a new procedure for the estimation of diffusion processes from discretely sampled data. It is based on the close relation between eigenpairs of the diffusion operator L and those of the conditional expectation operator Pt, a relation stemming from the semigroup structure Pt = exp(tL ) for t ≥ 0. It allows for estimation without making time discretization errors, an aspe...

متن کامل

Applications of the Cross-Entropy Method to Importance Sampling and Optimal Control of Diffusions

We study the cross-entropy method for diffusions. One of the results is a versatile cross-entropy algorithm that can be used to design efficient importance sampling strategies for rare events or to solve optimal control problems. The approach is based on the minimization of a suitable cross-entropy functional, with a parametric family of exponentially tilted probability distributions. We illust...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Multiscale Modeling & Simulation

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2012