Monte Carlo Methods

By Charles Xie

Back to iFlow home page

Monte Carlo methods are a class of algorithms that uses random sampling to obtain numerical approximations to problems that might be deterministic in nature. They are most useful when it is difficult or impossible to use other approaches.

Monte Carlo integration

Buffon's needle problem is an example of using a Monte Carlo method to approximate the value of π. The following screenshot shows a variation of the problem: If we throw dots onto a 1×1 square, what is the probability of them falling within the unit circle enclosed in the square?

Click HERE to play with the above example

Back to iFlow home page