Algoritmo congruencial multiplicativo
El algoritmo congruencial multiplicativo surge del algoritmo lineal cuando c = 0 . Entonces la
ecuación recursiva es:
( )mod( ) Xi+1 = a Xi m
Con i = 0, 1, 2, 3,...,n
En comparación con el algoritmo congruencial lineal, la ventaja del algoritmo multiplicativo es
que implica una operación menos a realizar. Los parámetros de arranque de este algoritmo son
X0 , a y m , los cuales deben ser enteros y mayores que cero. Para transformar los números
Xi en el intervalo (0, 1) se usa la ecuación:
−1 = m
X
r i
i
Con i = 0, 1, 2, 3,...,n
De acuerdo con Banks, Carson, Nelson y Nicol, las condiciones que deben cumplir los
parámetros para que el algoritmo congruencial multiplicativo alcance su máximo período son:
m debe ser múltiplo de g 2 , donde g debe ser entero, a = 3 + 8k , donde k = 0, 1, 2, 3,... , X0
debe ser un número impar.
Bajo estas condiciones se logra un período de vida máximo: 2 / 4 2 − = = g N k .
No hay comentarios:
Publicar un comentario