¡En las estadísticas, el Halton ordena son las secuencias usadas para generar puntos en espacio. Los puntos generados usar una secuencia de Halton se distribuyen y aparecen casi uniformemente ser el al azar, aunque sean el construido determinista . Primero fueron introducidos en 1960 y son un ejemplo de una secuencia Cuasi-al azar del número . Fueron diseñados principalmente para el uso en las simulaciones de Monte Carlo de los integrales que no tienen una expresión de la forma cerrada para alcanzar la reducción de la variación.

Ejemplo de la secuencia de Halton usado para generar puntos en el $(0.1)$ en el $\backslash \; el\; mathbb\; R^2$

La secuencia de Halton se construye según un método determinista que utilice un número primero como su base. Como ejemplo simple, tomemos una dimensión de la secuencia de Halton que se basará en 2 y la otra en 3. Para generar la secuencia para 2, comenzamos dividiendo el intervalo (0.1) por la mitad, después en cuartos, eighths, el etc, que genera

el 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16, 3/16 del ,…

y para generar la secuencia para 3, dividimos el intervalo (0.1) en terceros, después ninths, twenty-sevents, el etc, que genera

1/3, 2/3, 1/9, 2/9, 4/9, 5/9, 7/9, 8/9, 1/27 del ,…

Cuando los apareamos para arriba, conseguimos una secuencia de puntos en un cuadrado de la unidad:

l (el 1/2, 1/3), (1/4, 2/3), (3/4, 1/9), (1/8, 2/9), (3/8, 4/9), (5/8, 5/9), (7/8, 7/9), (1/16, 8/9), (3/16, 1/27)

Aunque las secuencias estándar de Halton se realizan muy bien en dimensiones bajas, los problemas de la correlación se han observado entre las secuencias generadas de más arriba preparan. Por ejemplo si comenzáramos con preparamos 17 y 19, los primeros 17 pares de puntos tendrían correlación linear perfecto. Para evitar esto, es común caer las primeras 20 entradas, o un cierto otro número predeterminado dependiendo del prepara elegido. Para ocuparse de este problema, los otros métodos se han propuesto; una de las soluciones más prominentes es la secuencia revuelta de Halton, que utiliza las permutaciones de los coeficientes usados en la construcción de la secuencia estándar.

Ver también

secuencia de la Bajo-discrepancia
Las construcciones de la bajo-discrepancia ordenan

.

Zenithic

Pistacia aethiopica

Random links:

Característica intelectual | Río de Mataura | Autopista nacional 202 de China | Craig Armstrong (compositor) | Hugh Fletcher