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
3
votes
2 answers

What's the average length of a random line segment in a $1 \times 1$ field?

What is the average length of a line segment in a $1 \times 1$ field? Given $$x_1, y_1, x_2, y_2 \in [0,1]$$ $$S = (x_1,y_1,x_2,y_2)$$ $$dist(x_1,y_1,x_2,y_2) = \sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$$ Find $$\frac{\sum\limits_{n=0}^{\infty}…
2
votes
0 answers

Convergence of Monte Carlo simulation

I am not sure if this is a valid question but here goes. For the monte carlo method I know that estimation of the mean is also a random quantity and follows a normal distribution. The standard error of this distribution is proportional…
2
votes
1 answer

Metropolis Monte Carlo with modified acceptance

What happens, if I change the acceptance criterion in a Metropolis Monte Carlo algorithm? I do know the classic proof of detailed balance, which for symmetric transition matrices gives a set of states according to the Boltzmann distribution. Would…
engineer
  • 121
2
votes
1 answer

How many simulations for a game?

Lately I was interested by Monte-Carlo simulations. I found many papers about this approach in the Internet but for now they are too hard for me. I just want to start understanding this method with something easier. For this reason I started to…
xan
  • 2,053
2
votes
1 answer

Monte Carlo estimations of e

I need to estimate $e$ with a monte carlo method. We only learned the crude monte carlo integration, so I can't use any robust monte carlo simulations. I know that $\displaystyle \int\limits_1^x \frac{1}{s}ds=\ln(x),$ so I just need to play…
2
votes
2 answers

Please explain Monte Carlo method

Generally I understand the idea of the Monte Carlo method. However, when I read articles about it, there is always shown an example of calculating pi using a square, into which we insert 1/4th of a circle. Then we start putting randomly points into…
Voitcus
  • 193
2
votes
0 answers

Particle filter motion model

As I understand the basic idea of particle filter is to predict the state of the particle by generating $N$ different possible states. After that, each possible state is evaluated by a predict model (give the weight to each particle). So...let say,…
user10128
  • 143
2
votes
0 answers

Determining Distributions for Monte Carlo

I'm trying to run a Monte Carlo to determine a set of given weights. I have 5 weights (w1 to w5) that add up to 100%. Many people have different opinions on what these weights should be. We have collected 40-50 samples of what people view the…
2
votes
0 answers

Computing Margin-of-Error using Monte Carlo simulations

I am interested in computing the margin-of-error for a metric computed on a random sample. The underlying distribution (finite) from which the random sampling is done is not normal (its extremely skewed; something like a zipf/power-law…
BiGYaN
  • 121
2
votes
1 answer

How Can ı validate my Monte Carlo Simulation?

Now I am writing my thesis The topic is about error analysis on turbocharger test bench. In order to estimate uncertainties at test bench first of all I used Monte Carlo Method. Now I have to validate my results. I do not want to use Gauss Method.…
cemik88
  • 21
1
vote
1 answer

How do we calculate when to shout for the optimal payoff?

For example: A non-dividend paying stock is currently priced at $20, and you hold a put that allows early exercise in 2 months and in 4 months. The option expires in 6 months. Volatility is 30%, and r = 5%. What is the value of this option? I know…
1
vote
0 answers

Density estimation using conditional Monte Carlo simulation

In Stochastic Simulation: Algorithms and Analysis by Glynn and Asmussen on p 146 they provide the following example. Let $f(x)=a/(1+x)^{a+1}$ be the density of a pareto distribution and let $a=3/2$ (scale = 1). We can then estimate $f^{*n}$ (the…
user112521
  • 113
  • 1
  • 6
1
vote
1 answer

Confusion about Monte Carlo integration

I find I can not really understand the Monte Carlo integration, even I use it for many applications, like stochastic ray tracing. Let us take circle-area-calculation for an example, First, we think about the familiar integration method: Informally…
1
vote
2 answers

Monte Carlo Integration - determining if a random x,y coordinate falls within the circle or square

My textbook says you can take any random (x,y )coordinate between -1 and 1 like (-.3, .5) or (.4, -.7) and determine if the given coordinate falls within the circle if you calculate $\sqrt(x^2+y^2)$ < 1. The part I don't understand is why are…
1
vote
3 answers

Does $ax = \log(x)^b$ have a closed-form solution?

I'm trying to solve $ax = \log(x)^b$, where $a$ is a positive number, $b$ is a positive integer, and $\log$ is the natural logarithm. Solving this equation is coming up when calculating the number of sample points needed to reach an error bound when…
Scott
  • 353
  • 2
  • 7
1
2 3