Algoritmo para la generación aleatoria de matrices invertibles
Palabras clave:
Vector: productos matriciales aleatorios, matriz aleatoria sobre campos finitosResumen
En el presente artículo se exponen cuatro algoritmos para matrices cuadradas nxn invertibles con sus elementos pertenecientes al campo primo Z_p. El primero permite la generación aleatoria de matrices, el segundo obtiene la inversa de una matriz seleccionada aleatoriamente por el algoritmo anterior. El tercero multiplica un vector fila por una matriz seleccionada aleatoriamente y el cuarto multiplica un vector fila por la matriz inversa de una matriz seleccionada aleatoriamente.
Descargas
Citas
FREYRE P., DÍAZ N. Y MORGADO E. R. (2009): Fast algorithm for the multiplication of a row vector by a randomly selected matrix A. Journal of Discrete Mathematical Sciences & Cryptography, 12, 533–549.
FREYRE P, DÍAZ N Y MORGADO E. R. (2010) “Algoritmo para la generación aleatoria de matrices booleanas invertibles”. Revista Investigación Operacional. Universidad de la Habana. Vol. 31, No.3, 258-263..
KNUTH E. D. (1981). The Art of Computer Programming. Vol 2. Addison – Wesley. 2da ed. , N. York.
LIDL R. y NIEDERREITER H. (1994). Introduction to Finite Fields and their Applications. Cambridge University. New York.
RANDAL D. (1993). Efficient Generation of Random Nonsingular Matrices. (http://citeseer.ist.psu.edu).
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Esta licencia permite copiar y redistribuir el material en cualquier medio o formato bajo los siguientes términos: se debe dar crédito de manera adecuada, no se puede hacer uso del material con propósitos comerciales, y si remezcla, transforma o crea a partir del material, no podrá distribuir el material modificado. Bajo la licencia mencionada, los autores mantienen los derechos de autor de su trabajo.
