Questions tagged [monte-carlo]

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

When solving problems that depend on a large number of variables, an analytical solution may not exist or may be too hard to compute variable-by-variable because of the curse of dimensionality. In these situations, Monte Carlo methods sample the space of variables in a random way to obtain numerical approximations. The choice and distribution of sampling points is critical to obtaining accurate results – for this reason, quasi-random sampling (e.g. the Sobol or Halton sequences) is often employed.

The method was named in 1946 by Stanislaw Ulam in reference to the Monte Carlo casino.

799 questions
0
votes
1 answer

How to use Monte Carlo integration on a linear combination of f(x)?

Let be $f(x)$ a function which can be expressed as a linear combination of other functions: $$f(x)=f_1(x)+f_2(x)+...+f_n(x)$$ would it be possible to apply Monte Carlo integration to each one of the factors and mix them somehow in order to get the…
BPL
  • 103
0
votes
1 answer

Monte Carlo sampling a binomial expansion

I want to figure out the following question $$ 1 = (10 - 9)^{100} = 10^{100}-100 \times 10^{99} \ 9 + \frac{100 \times 99}{2} 10^{98} \ 9^{2} - \frac{100 \times 99 \times 98 }{3}10^{97} 9^{3} \pm...$$ is there any suggestion how to sample this…
Eric
  • 11
  • 1
0
votes
1 answer

Applying the inverse transformation method or acceptance-rejection method

Give a method for generating a random variable with density function $$f(x) = \begin{cases} e^{2x}, - \infty < x < 0\\ e^{-2x}, 0 < x < \infty \end{cases}$$ Thoughts: I was thinking of either using the inverse transformation method or the…
Wolfy
  • 6,495
0
votes
1 answer

Monte Carlo Mean Estimation

Monte Carlo: to find out the mean of $A$, find a variable $B$, $corr(A,B)=c$, and simulate $A + B(E(B)-B)$ instead of A. What is $B$? The choices of B are cov(a,b)/var(a), cov(a,b)/var(b), 1, -1
Mike Shore
  • 19
  • 4
0
votes
1 answer

Monte Carlo integration and domain picking

Assuming I want to get an estimation of $\pi$ using a MonteCarlo estimation of the unit circle. The most natural choice is to take random points in the smallest domain containing the circle, such as $[-1,1]\times[-1,1]$. It seems to be that this is…
0
votes
0 answers

Monte Carlo for first order dynamic system

I'm trying to help a friend with a uni exam he failed in December but I can't seem to work out this next question (translating from french, sorry for any mistakes): Consider a first order continuous-time dynamic system: $$ \dot x = x \ , \quad x \in…
0
votes
1 answer

Unbiasedness Importance Sampling

In the 2003 survey paper on MCMC methods by Andrieu et al, there is a section on importance sampling. More specifically, in the section included above it is claimed that $\sum_{i=1}^N f(x^{(i)})w(x^{(i)}) $ is unbiased. However, according to my…
Patrick
  • 356
0
votes
1 answer

Logic Question Regarding Sample Number and Time Increase

So this question is one of those "I'd rather ask and look stupid now than never know" types of questions. It goes as follows: The error in a Monte Carlo estimate is dominated by $\frac{C}{\sqrt(N)}$, where $C$ is an unkown constant and $N$ is the…
0
votes
1 answer

Variance Reduction Using Antithetic Variates

I found this online: http://en.wikipedia.org/wiki/Antithetic_variates For example #2, can someone please provide step by step procedure on how to answer the integral using antithetic variates? I know I need to produce a random sample from uniform…
-1
votes
1 answer

Monte Carlo Methods for non-orthogonal functions

I'm trying to approximate a function using a set of piecewise polynomials. For example, perhaps I'd like to uniformly split the domain [-1,+1] 20 times and place Wendland RBF, Gaussian, or maybe a B-Spline in each section and then determine…
coderdave
  • 253
-1
votes
1 answer

Is it possible to calculate Monte Carlo without the unit of square?

I am in economic, first day a novice in Monte Carlo even both, today my stranger friend give me a sample to finding pi area using Random Sample where area of circle divided by area of square my question is: Why the sample should be and always use…
-1
votes
1 answer

Monte Carlo Integration - unbounded domain

Monte Carlo Integration - function np.sin(θ)^24) / (θ^2) where 0<θ<∞ . How can we integrate this function over a bounded domain and get an accurate result and what bounds should you choose to get a result within 0.001 of the correct solution? All…
-1
votes
1 answer

Monte Carlo Integration at Infinity

I am trying to numerically approximate the following integral using a Monte Carlo simulation. $I = \int_0^{\infty} dr r^2 \exp(-a r) J_0(q*r)$ I have arbitrarily chosen $a = 1, q = 10$. I am new to Monte Carlo but it seems that you run into trouble…
T-Ray
  • 179
1 2
3