Simple Monte Carlo integration with respect to Bernoulli convolutions
Applications of Mathematics, Tome 57 (2012) no. 6, pp. 617-626
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We apply a Markov chain Monte Carlo method to approximate the integral of a continuous function with respect to the asymmetric Bernoulli convolution and, in particular, with respect to a binomial measure. This method---inspired by a cognitive model of memory decay---is extremely easy to implement, because it samples only Bernoulli random variables and combines them in a simple way so as to obtain a sequence of empirical measures converging almost surely to the Bernoulli convolution. We give explicit bounds for the bias and the standard deviation for this approximation, and present numerical simulations showing that it outperforms a general Monte Carlo method using the same number of Bernoulli random samples.
DOI :
10.1007/s10492-012-0037-4
Classification :
60G57, 65C05, 65D30
Keywords: MCMC; Bernoulli convolution; binomial measure; Monte Carlo integration; empirical measures
Keywords: MCMC; Bernoulli convolution; binomial measure; Monte Carlo integration; empirical measures
@article{10_1007_s10492_012_0037_4,
author = {G\'omez, David M. and Dartnell, Pablo},
title = {Simple {Monte} {Carlo} integration with respect to {Bernoulli} convolutions},
journal = {Applications of Mathematics},
pages = {617--626},
publisher = {mathdoc},
volume = {57},
number = {6},
year = {2012},
doi = {10.1007/s10492-012-0037-4},
mrnumber = {3010240},
zbl = {1274.65003},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1007/s10492-012-0037-4/}
}
TY - JOUR AU - Gómez, David M. AU - Dartnell, Pablo TI - Simple Monte Carlo integration with respect to Bernoulli convolutions JO - Applications of Mathematics PY - 2012 SP - 617 EP - 626 VL - 57 IS - 6 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.1007/s10492-012-0037-4/ DO - 10.1007/s10492-012-0037-4 LA - en ID - 10_1007_s10492_012_0037_4 ER -
%0 Journal Article %A Gómez, David M. %A Dartnell, Pablo %T Simple Monte Carlo integration with respect to Bernoulli convolutions %J Applications of Mathematics %D 2012 %P 617-626 %V 57 %N 6 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.1007/s10492-012-0037-4/ %R 10.1007/s10492-012-0037-4 %G en %F 10_1007_s10492_012_0037_4
Gómez, David M.; Dartnell, Pablo. Simple Monte Carlo integration with respect to Bernoulli convolutions. Applications of Mathematics, Tome 57 (2012) no. 6, pp. 617-626. doi: 10.1007/s10492-012-0037-4
Cité par Sources :