Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 118 vistas

    Matriz Dispersa 2

    Cargado por

    Cristian Ávila
    Las matrices dispersas son matrices que contienen muchos ceros, lo que permite usar estructuras de datos especiales para almacenar solo los elementos distintos de cero y así reducir los requerimientos de memoria y el costo computacional de las operaciones. Se pueden representar usando listas enlazadas o formato coordenado, y una matriz dispersa simétrica puede verse como un grafo no dirigido. En métodos de elementos finitos, las matrices dispersas se generan a partir de la malla.

    Copyright:

    © All Rights Reserved
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd

    Matriz Dispersa 2

    Cargado por

    Cristian Ávila
    118 vistas12 páginas
    Las matrices dispersas son matrices que contienen muchos ceros, lo que permite usar estructuras de datos especiales para almacenar solo los elementos distintos de cero y así reducir los requerimientos de memoria y el costo computacional de las operaciones. Se pueden representar usando listas enlazadas o formato coordenado, y una matriz dispersa simétrica puede verse como un grafo no dirigido. En métodos de elementos finitos, las matrices dispersas se generan a partir de la malla.

    Descripción original:

    disp

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPT, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Las matrices dispersas son matrices que contienen muchos ceros, lo que permite usar estructuras de datos especiales para almacenar solo los elementos distintos de cero y así reducir los requerimientos de memoria y el costo computacional de las operaciones. Se pueden representar usando listas enlazadas o formato coordenado, y una matriz dispersa simétrica puede verse como un grafo no dirigido. En métodos de elementos finitos, las matrices dispersas se generan a partir de la malla.

    Copyright:

    © All Rights Reserved
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Descargar como ppt, pdf o txt
    118 vistas12 páginas

    Matriz Dispersa 2

    Cargado por

    Cristian Ávila
    Las matrices dispersas son matrices que contienen muchos ceros, lo que permite usar estructuras de datos especiales para almacenar solo los elementos distintos de cero y así reducir los requerimientos de memoria y el costo computacional de las operaciones. Se pueden representar usando listas enlazadas o formato coordenado, y una matriz dispersa simétrica puede verse como un grafo no dirigido. En métodos de elementos finitos, las matrices dispersas se generan a partir de la malla.

    Copyright:

    © All Rights Reserved
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Descargar como ppt, pdf o txt
    de 12

    Matriz dispersa

    Patricia Velandia
    74284

    Definicin

    Se dice que una matriz es dispersa cuando se puede hacer uso de tcnicas
    especiales para sacar ventaja del gran nmero de elementos ceros que posee.

    Objetivos

    Reducir requerimientos de memoria:

    En una matriz comn, las casillas que no estn siendo ocupadas por un
    elemento contienen un null, pero aun as se est reservando memoria para
    alojar este dato. Una matriz dispersa soluciona este problema usando
    encadenamientos que no necesitan reservar memoria para las posiciones de la
    matriz que son vacas.

    podemos utilizar las matrices dispersas, que contienen tanta informacin


    como las matrices de adyacencia, pero, en principio, no ocupan tanta
    memoria como las matrices, ya que al igual que en las listas de adyacencia,
    slo representaremos aquellos enlaces que existen en el grafo.
    Reducir el coste aritmtico de las operaciones.
    (no hay que multiplicarlos)

    Elementos
    de una
    matriz

    Lista enlazada

    Con matrices de gran tamao los mtodos tradicionales para almacenar la


    matriz en la memoria de una computadora o para la resolucin desistemas de
    ecuaciones linealesnecesitan una gran cantidad de memoria y de tiempo de
    proceso. Se han diseado algoritmos especficos para estos fines cuando las
    matrices son dispersas, uno de ellos es la lista enlazada.

    Lista enlazada

    En la Figura se observa una matriz de 5x5 en donde solo 3 de sus elementos


    son diferentes de cero

    0 0 0 1 0
    0 0 0 0 0
    0 2 0 0 0
    0 0 0 0 0
    0 0 0 3 0

    Cada nodo almacena un elemento de la matriz, se puede observar que se


    tienen punteros de un nodo al siguiente, adems de la informacin de la fila y
    la columna en la que se encuentra en dicha matriz.

    Formato coordenado

    El consiste en almacenar la misma informacin que se guardaba en el mtodo de


    listas
    enlazadas,
    pero
    esta
    vez
    con
    3
    arreglos
    estticos.
    Para la anterior matriz se tendra entonces los siguientes vectores

    En el primer arreglo se almacenarn todos los datos no nulos de la matriz


    dispersa, por lo tanto el tamao del vector depender de la cantidad de valores
    no nulos que tenga la matriz dispersa. En el segundo vector se almacenara la
    informacin pertinente para la fila que contiene dicho dato, y por ltimo en el
    tercer vector estar almacenada la informacin que tiene que ver con el valor de
    la columna del dato.

    Matriz dispersa como grafo

    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 .

    Para una matriz cuadrada A, se asocia un nodo con cada fila. Si aij es un
    elemento no nulo (entrada) de una matriz dispersa, hay una arista dirigida del
    nodo i al j.

    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 se genera la matriz dispersa.

    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).

    Video:
    http://hdl.handle.net/10251/534

    Cibergrafia:
    http://personales.upv.es/dginesta/docencia/posgrado/sparse.pdf
    http://personal.cimat.mx:8181/~miguelvargas/Course%20notes/Matrices

    %20dispersas.pdf
    https://dialnet.unirioja.es/descarga/articulo/4269741.pdf

    También podría gustarte