Omniadisce

Applied maths 16.6: Monte Carlo methods

Lesson Advanced

Join free to take this lesson

Anyone can look around, but taking a lesson needs a free account. With one, your answers are checked step by step and your progress is saved, so you can stop and pick up where you left off on any device.

11 steps ยท about 18 min

By the end you can

  • Turn a simulation into an estimate of an average or a probability
  • Compute the standard error $s/\sqrt N$ and a 95 % interval for a Monte Carlo estimate
  • Find how many runs a target accuracy needs, and how antithetic pairs reduce it

Who it is for: You know the central limit theorem (lesson 5.7) and confidence intervals (lesson 9.3).

The steps

  1. Ten times better
  2. Simulate and average
  3. Estimate pi
  4. Standard error
  5. How many runs?
  6. Runs for a target
  7. A price with an error bar
  8. Fewer runs: antithetic pairs
  9. The saving
  10. When to use Monte Carlo
  11. Precision on a budget

Discussion 0 comments

Log in to join the discussion.

× Enlarged view