Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Julian Reyes
Agenda 22
Inconveniente: Reproducibilidad.
Von Neumann: producir números que parezcan aleatorios, empleando
operaciones aritméticas del computador.
- Se parte de una semilla inicial.
- Generar una sucesión de números.
Secuencia de números aleatorios 55
1. Secuencias no correlacionadas.
2. Periodo largo: idealmente las secuencias no deberían repetirse, en
la práctica una repetición debe ocurrir después de un gran
conjunto de números generados.
3. Uniformidad.
4. Eficiencia: rutinas portables y rápidas.
Método Lineal de Congruencias 99
Multiplicativos: c = 0
1
Método Lineal de Congruencias: Observaciones 12
2
Máxima Densidad:
Máximo Periodo:
• Registro de desplazamiento
• Fibonacci retardados
• No lineales
• Combinación de generadores
• Generadores paralelos
• Generadores comerciales ¿Qué algoritmos implementan?
• IMSL
• SIMSCRIPT II.5
• S-PLUS
• SPSS
• Unix
• Visual Basic
• Java
1
16
6
𝜌ො𝑖𝑚
𝑍0 = ~𝑁𝑜𝑟𝑚𝑎𝑙 0, 1
𝜎𝜌ෝ𝑖𝑚
Bajo el supuesto de independencia para M grande.
𝑀
1
𝜌ො𝑖𝑚 = 𝑅𝑖+𝑘𝑚 𝑅𝑖+ 𝑘+1 𝑚 − 0.25
𝑀+1
𝑘=0
Y usando la ecuación de Schmidt y Taylor se obtiene:
13𝑀 + 7
𝜎𝜌ෝ𝑖𝑚 =
12 𝑀 + 1
2
¿Cuándo rechazo 20
0
𝜌ො𝑖𝑚
−𝑍𝛼/2 ≤ 𝑍0 = ≤ 𝑍𝛼/2
𝜎𝜌ෝ 𝑖𝑚
2
Ejemplo 21
1