El método de Montecarlo en este gráfico
Un método de Montecarlo estima un número fijo mediante muestreo aleatorio. Aquí ese número es un área: se lanzan puntos uniformemente al azar en el cuadrado unidad, caen en una región y estima su área . El cuarto de círculo tiene área , así que estima . Para la región bajo , una integral sin primitiva elemental se convierte en el mismo tipo de recuento. El gráfico inferior sigue la estimación mientras crece hasta un millón, con el intervalo en el que debería caer el 95% de las veces.
Por qué la proporción estima el área
Un punto distribuido uniformemente sobre un cuadrado de área 1 cae en una región con probabilidad igual al área de esta. Cada punto es un ensayo independiente con esa probabilidad. Por la ley de los grandes números, la proporción de aciertos se aproxima a . La forma de la región no importa si podemos decidir si el punto cae dentro.
Qué precisión tiene
El número de aciertos sigue una distribución binomial y la proporción tiene desviación estándar . El error típico disminuye como : multiplicar por diez el número de puntos lo divide aproximadamente por . Para reducirlo diez veces hacen falta unos cien veces más puntos. Con un millón, el margen de π aún ronda ±0.003. No hace falta conocer el área real para estimarlo: al sustituir por la proporción observada obtenemos el margen de un intervalo de confianza aproximado del 95%. Aquí se usa cuando hay al menos diez aciertos y diez fallos. Si repitiésemos muchas veces el experimento con el mismo , cerca de uno de cada veinte intervalos dejaría fuera el valor real. La franja azul del gráfico inferior muestra el intervalo alrededor del valor real para cada por separado. La trayectoria no tiene por qué permanecer en ella: en una sola serie, al añadir puntos el resultado puede alejarse algo más del valor real. Lo que se estrecha de forma predecible es el intervalo.
Cuándo conviene usarlo
Para una función suave de una variable, una regla determinista como la de Simpson (véase integración numérica) es mucho más precisa con el mismo número de evaluaciones. La ventaja de Montecarlo es que su tasa conserva el mismo exponente al aumentar el número de dimensiones. En cambio, una cuadrícula con puntos por lado necesita puntos en dimensiones. Por eso Montecarlo puede ser preferible en dimensión alta. Con regiones pequeñas se aprecia su limitación: el error estándar relativo al área es , de modo que una región que ocupa una centésima del cuadrado exige muchos más puntos para la misma precisión relativa.
Qué observar
- Los puntos aleatorios no quedan espaciados regularmente: con unos cientos de puntos es normal ver grupos y huecos.
- Los puntos proceden de un generador pseudoaleatorio con semilla numérica. Un enlace compartido reproduce los mismos puntos; al llegar al millón, «Lanzar puntos» vuelve a empezar con la siguiente semilla.