1

MATRICES DISPERSAS
Son matrices en las cuales la gran mayora de las entradas son cero. En ingls se las
conoce como sparse matrices, en algunos pases de habla hispana tambin se las
denomina como matrices ralas.
Sea A una matriz dispersa de tamao nn. Definamos la notacin (A), que indica el
nmero de entradas no cero de A.
Por ejemplo.

Con las matrices dispersas se pueden trabajar fcilmente matrices de millones de renglones por
millones de columnas. A veces se requiere solo visualizar las entradas distintas de cero, para
ello se usan imgenes como las siguientes:

Los puntos negros representan las entradas de la matriz que son distintas de cero. MATRICES
DISPERSAS COMO GRAFOS Un grafo est formado por un conjuto de vrtices y un conjunto de
aristas G=(V ,E).
Los vrtices estn numerados, V es el conjunto de todos los vrtices.
Cada arista conecta dos vrtices. El conjunto de aristas E est formado por pares no
ordenados
de vrtices. Los grafos en los cuales no importa el orden se llaman grafos no dirigidos.

2
Por ejemplo:

Una matriz dispersa con estructura simtrica se puede representar como un grafo no dirigido.
En el grafo no estn representados los valores de la matriz, slo la estructura de las entradas
distintas de cero. Sea A una matriz dispersa de tamao nn. Cada vrtice del grafo de A
representa un rengln (columna) de la matriz, V={v1, v 2,, v n }. El nmero de aristas es igual al
nmero de entradas no cero de la matriz (A), as E={e1, e2,, e(A )}. Cada entrada no cero de la
matriz ai j0 es representada con una arista ek=( vi, v j), con k=1,2,, (A).
Ejemplo:

MATRICES DISPERSAS DE MALLAS DE ELEMENTO FINITO

En el mtodo de elemento finito, se trabaja de forma contraria, se parte de la malla (grafo) y con
la matriz de conectividades se genera la matriz dispersa. En las mallas de elemento finito
tenemos un dominio discreteado en elementos, tringulos o cuadrilteros en 2D, tetraedros o
hexaedros en 3D.

3
Dado que un nodo de la malla se conecta slo con pocos nodos, tendremos una matriz muy
dispersa. En general, el tamao del nmero de entradas distintas de cero ser O( n).

ALMACENAMIENTO DE MATRICES DISPERSAS

Las matrices llenas de tamao nn tienen un costo de almacenamiento de O(n 2), las matrices
dispersas suelen tener un costo de almacenamiento de O(n).

MATRICES DISPERSAS EN ANDROID

-

Introduccin:
Para aplicar todo el conocimiento de matrices dispersas en Android partimos desde la
perspectiva de elaborar una Calculadora que nos facilite la obtencin de resultados
correspondientes a la seccin de matrices ralas. Actualmente elaboramos la aplicacin
con xito partiendo desde lo esencial de una calculadora relacionada con matrices,
nuestra aplicacin logra satisfactoriamente leer una matriz, sacar un listado, sumar,
restar, multiplicar y tambin la operacin inversa de una matriz donde nos basamos
esencialmente en el conocido mtodo Fadevha ya usado en un curso anterior.

Procedimiento:
Para mejor compresin explicaremos las funciones utilizadas en el proyecto, pero no as
el cdigo completo.

Lectura de un matriz:

Listado de una matriz:

Suma de una matriz:

Resta de una matriz:

Multiplicacin de una matriz:

Inversa de una matriz:

Finalmente usando el conocimiento en interfaces aplicable a Android logramos generar

la aplicacin satisfactoriamente, a continuacin presentamos diferentes capturas de
pantalla que muestran el funcionamiento de nuestra aplicacin, la aplicacin oficial
estar disponible en nuestro sitio oficial.