| Journal: | Investigación operacional |
| Database: | PERIÓDICA |
| System number: | 000379162 |
| ISSN: | 0257-4306 |
| Authors: | Freyre, Pablo L1 Díaz, Nelson1 |
| Institutions: | 1Universidad de La Habana, La Habana. Cuba |
| Year: | 2007 |
| Volumen: | 28 |
| Number: | 2 |
| Pages: | 180-185 |
| Country: | Cuba |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| Spanish abstract | En este trabajo se presenta un nuevo algoritmo que permite dada una matriz inversible, definida en el campo Z2 (matriz booleana), obtener su inversa. El algoritmo transform a la matriz escrita en su forma clásica en polinomios y elementos del campo Z2 , a partir de los cuales se calcula la invers a de la matriz. La ventaja de este algoritmo, con respecto a otros, es que permite re solver el sistema de ecuaciones X = YA -1 con Y y A conocidos, donde A ∈ GL n (Z 2 ) * y X, Y ∈ (Z 2 ) n , sin necesidad de calcular explícitamente la matriz inversa, sino utilizando los polinomios asociados a la matriz A. El algoritmo está implementado en lenguaje Mathematica (Versión 4.0) |
| English abstract | In this work we present a new algorithm that allows, given an invertible matrix defined over Z2 (boolean matrix), obtain their inverse. The algorithm transforms the matrix wr itten in its classical form into polynomials and elements the field Z2, starting from which the inverse of the matrix is calc ulated. The advantage of this algorithm is that it allows to solve equations system in the form X = YA -1 , with known Y and A, where A ∈ GL n (Z2) and Y, X ∈ (Z2) n , with no need to calculate explicitely the inverted matrix, but using instead the inverted polynomials associated with to matrix A. The algorithm is implemented on Mathematica language (Version 4.0) |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas aplicadas, Algoritmos, Matrices |
| Keyword: | Mathematics, Applied mathematics, Algorithms, Matrices |
| Full text: | Texto completo (Ver PDF) |
