Random Sampling Estimates of Fourier Transforms: Antithetical Stratified Monte Carlo
نویسندگان
چکیده
منابع مشابه
Stratified sampling and quasi-Monte Carlo simulation
We provide a method for the generation of paths of Lévy processes which has many of the benefits that the Brownian bridge construction has for Brownian motion. We show how, using our method, one can apply stratified sampling and quasi-Monte Carlo methods to obtain better numerical schemes analog to the Brownian case. As a numerical example we consider the problem of pricing an asian option in t...
متن کاملAdaptive strategy for stratified Monte Carlo sampling
We consider the problem of stratified sampling for Monte Carlo integration of a random variable. We model this problem in a K-armed bandit, where the arms represent the K strata. The goal is to estimate the integral mean, that is a weighted average of the mean values of the arms. The learner is allowed to sample the variable n times, but it can decide on-line which stratum to sample next. We pr...
متن کاملAdaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions
We consider the problem of adaptive stratified sampling for Monte Carlo integration of a differentiable function given a finite number of evaluations to the function. We construct a sampling scheme that samples more often in regions where the function oscillates more, while allocating the samples such that they are well spread on the domain (this notion shares similitude with low discrepancy). ...
متن کاملFinite Time Analysis of Stratified Sampling for Monte Carlo
We consider the problem of stratified sampling for Monte-Carlo integration. We model this problem in a multi-armed bandit setting, where the arms represent the strata, and the goal is to estimate a weighted average of the mean values of the arms. We propose a strategy that samples the arms according to an upper bound on their standard deviations and compare its estimation quality to an ideal al...
متن کاملA Fourier–Wavelet Monte Carlo Method for Fractal Random Fields
A new hierarchical method for the Monte Carlo simulation of random fields called the Fourier–wavelet method is developed and where 0 , H , 1 is the Hurst exponent and k?l denotes applied to isotropic Gaussian random fields with power law spectral the expected value. density functions. This technique is based upon the orthogonal Here we develop a new Monte Carlo method based upon decomposition o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2009
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2008.2007340