Remix.run Logo
eig 4 hours ago

What is the advantage of this Monte Carlo approach over a typical numerical integration method (like Runge-Kutta)?

kens 3 hours ago | parent | next [-]

I was wondering the same thing, but near the end, the article discusses using statistical techniques to determine the standard error. In other words, you can easily get an idea of the accuracy of the result, which is harder with typical numerical integration techniques.

ogogmad an hour ago | parent [-]

Numerical integration using interval arithmetic gets you the same thing but in a completely rigorous way.

a-dub 41 minutes ago | parent | prev | next [-]

as i understand: numerical methods -> smooth out noise from sampling/floating point error/etc for methods that are analytically inspired that are computationally efficient where monte carlo -> computationally expensive brute force random sampling where you can improve accuracy by throwing more compute at the problem.

edschofield 2 hours ago | parent | prev | next [-]

Numerical integration methods suffer from the “curse of dimensionality”: they require exponentially more points in higher dimensions. Monte Carlo integration methods have an error that is independent of dimension, so they scale much better.

See, for example, https://ww3.math.ucla.edu/camreport/cam98-19.pdf

MengerSponge 3 hours ago | parent | prev [-]

Typical numerical methods are faster and way cheaper for the same level of accuracy in 1D, but it's trivial to integrate over a surface, volume, hypervolume, etc. with Monte Carlo methods.

adrianN 3 hours ago | parent | next [-]

At least if you can sample the relevant space reasonably accurately, otherwise it becomes really slow.

jgalt212 3 hours ago | parent | prev [-]

The writer would have been well served to discuss why he chose Monte Carlo over than summing up all the small trapezoids.