FACULTAD DE INGENIERIA DE LA CONSTRUCCION Y EL

HABITAT

INGENIERIA CIVIL

INVESTIGACION MATRICES DISPERSAS

ALGEBRA LINEAL

ALUMNO
VIVEROS MORALES JESUS EDUARDO

CATEDRATICO
ING. OCAMPO MATA BERTILDE
 MATRICES DISPERSAS

Las matrices dispersas son

aquellas en las que la mayoría
de los registros son cero. Este
hecho hace que sea posible
más eficaz trabajar con ellas
guardando sólo las posiciones
de los valores de los elementos distintos de cero. Lo que supone un importante
ahorro en el a la hora de almacenar estas matrices en memoria o disco.

Otro problema de las matrices dispersas es a la hora de utilizarlas en operaciones

matemáticas. Unas matrices muy grandes pueden no caber en memoria, haciendo
más complicado llevar a cabo las operaciones.

Ejemplo de Matriz Dispersa:

[[16,0,0,0],

[0,0,0,0],

[0,0,0,5],

[0,0,0,0]]

TIPOS DE MATRICES DISPERSAS

Matrices estructuradas: Los elementos no cero forman un patrón regular, por

ejemplo, se agrupan a lo largo de un numero pequeño de diagonales. Un caso
especial de matrices estructuradas son las matrices banda.
Matrices no estructuradas: Los elementos no cero se distribuyen de forma
irregular.

En el primer caso se pueden diseñar métodos basados en la estructura de las

matrices, mientras que en el segundo caso solo se puede hacer uso de la
‘dispersidad’ de la matriz.

¿COMO PODEMOS RESOLVER UNA MATRIZ DISPERSA?

La solución para trabajar con matrices dispersas es usar una estructura de datos
diferente a la que se utiliza en matrices densas. Dada una matriz A ∈ R m×n,
llamaremos nz al número de elementos no mulos de la matriz. A continuación,
revisaremos alguno de los esquemas de almacenamientos más usuales para
matrices dispersas.

Esquema coordenado

Con este esquema, para representar la matrix A se utilizan tres vectores AA, IA, y
JA de dimensión nz. En el vector AA se almacenan los elementos no nulos de A,
en IA, se almacenan los números de fila asociados a cada elemento de A y en JA
el número de columna asociado a cada elemento de A.
Los sistemas de ecuaciones con matrices dispersas se pueden resolver con
métodos directos, que son variantes de la eliminación gaussiana. El camino
habitual de acceder a los métodos directos es a través de los operadores / y \,
igual que para matrices llenas.

También se pueden utilizar métodos iterativos, que tienen la ventaja de no cambiar

ningún elemento de la matriz. Se trata de obtener soluciones aproximadas
después de un número finito de pasos.

Esquema DIA

El esquema diagonal se usa cuando los elementos no nulos se restringen a un

reducido número de diagonales, El formato diagonal está formado por una matriz
de datos (que almacena los valores no nulos) y un vector con los offset (que
almacena el offset de cada diagonal con respecto a la diagonal principal).
Por convenio a la diagonal principal le corresponde el offset 0. Los valores de “i”
positivos corresponden a diagonales superiores y los negativos a las inferiores.