¿Urgente ayuda por favor. ¿como se pasa una matriz normal a una dispersa?
Por favor ayuda
¿como se pasa una matriz normal a una dispersa?
me refiero a cual es el proceso. NADA DE CÓDIGOS DE PROGRAMACIÓN.
Si saben les agradecería algun ejemplo, también necesito saber como se hacen multiplicación en este tipo de matrices (DISPERSAS)
Comments
En internet seguro que encontrarás mucha información al respecto.
Hay varios metodos para representar una matriz dispersa, el más sencillo para mi es el siguiente:
1- Tienes un vector con los elementos no nulos de la matriz
2- Tienes dos vectores que indicaran fila y columna respectivamente de cada elemento no nulo
Por ejemplo imaguna la siguiente matriz:
1...0...7
0...0...4
0...8...0
Tendrias:
AA =1, 7,4,8 -->Elementos no nulos
IA = 1,1,2,3 -->Fila donde se encuentra el elemento
JA=1,3,3,2-->Columna donde se encuentra el elemento
La multiplicacion es un poco engorroso explicarlo por aqui asi que lee documentos por internet, te dejo un link que puede ayudarte un poco:
http://dis.um.es/~domingo/apuntes/AlgProPar/0910/e...
Suerte!
O.o dispersas? Ya he dado el tema de las matrices y no me suena eso de dispersas... No sera inversa?