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
@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. http://geodesic.mathdoc.fr/articles/10.1007/s10492-012-0037-4/

Cité par Sources :