Questions on Monte Carlo methods, methods that require the repeated generation of (pseudo-, quasi-)random numbers for computing their results.

learn more… | top users | synonyms

13
votes
2answers
4k views

Probability that a stick randomly broken in two places can form a triangle

Randomly break a stick (or a piece of dry spaghetti, etc.) in two places, forming three pieces. The probability that these three pieces can form a triangle is 1/4 (coordinatize the stick form 0 to 1, ...
2
votes
4answers
918 views

Approximating $\pi$ using Monte Carlo integration

I need to estimate $\pi$ using the following integration: $$\int_{0}^{1} \!\sqrt{1-x^2} \ dx$$ using monte carlo Any help would be greatly appreciated, please note that I'm a student trying to ...
2
votes
2answers
89 views

variance of 26 cards chosen from a deck

Suppose I have a well shuffled deck and I am trying to find the variance of 26 cards randomly chosen without replacement from a deck, assuming the values are from 1 to 13 for the cards. Since the mean ...
5
votes
1answer
1k views

Expected Value and Variance of Monte Carlo Estimate of $\int_{0}^{1}e^{-x}dx$

Given the integral: $I=\int_{0}^{1}e^{-x}dx$, use standard Monte Carlo with 1000 random numbers and repeat the simulation 1000 times. (a) What is the expected value and variance of the simple Monte ...
3
votes
1answer
337 views

Why Monte Carlo integration is not affected by curse of dimensionality?

What is the common sense explanation behind that fact that MC integration is free of "curse of dimensionality" in contrast to deterministic integration rules (e.g. trapezoidal rule)?
2
votes
0answers
105 views

Evaluating integrals over a domain in $R^n$ using space filling curves

Is there a methodology to simplify evaluation of multi-dimensional integrals using space-filling curves parameterized by a scalar parameter? I am interested in evaluating the integral of a function ...
1
vote
1answer
42 views

variance reduction

Say i have $n$ variables with variances $V_1,V_2,...V_n$. The sum of the variables will have a variance of $V=V_1+V_2+..V_n$ .Now if i am given N total simulations to reduce the variance V, how do i ...
1
vote
1answer
84 views

Use of this condition on the instrumental density in importance sampling?

From Rubinstein's Simulation Monte Carlo Method, assume r.v. $X$ has density function $f$, $H$ is a measurable function, and $g$ is another density function. If $g$ dominates $Hf$ in the sense that ...
1
vote
2answers
519 views

Monte Carlo simulation on sphere: unbiased random steps

Im doing a Metropolis Monte Carlo simulation with particles on a sphere and have a question concerning the random movement in a given time step. I understand that to obtain a uniform distribution of ...
0
votes
1answer
114 views

Monte Carlo integration, expected value of the sample mean and expected value of f(x)

I am still progressing in my learning of probability and monte carlo method. I understand a basic MC estimator can be written as: $$\bar x = { 1 \over N } \sum_{i=1}^N f(x_i) \approx E[f(x)]$$ I ...