logoalt Hacker News

eigtoday at 5:04 PM4 repliesview on HN

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


Replies

a-dubtoday at 8:05 PM

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.

kenstoday at 6:07 PM

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.

show 1 reply
edschofieldtoday at 6:45 PM

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

MengerSpongetoday at 5:37 PM

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.

show 2 replies