Las matrices dispersas -matrices que poseen muchos de sus elementos con valor cero-- suelen representarse en vectores con el objetivo de ahorrar espacio. Al realizar tal transformacion se debe garantizar que los algoritmos desarrollados para operar con ellas ofrezcan un buen rendimiento. Se presenta a continuacion un estudio de cuatro tipos de matrices dispersas triangulares, las cuales aparecen con bastante frecuencia en la practica. Los algoritmos y las representaciones se aplican tambien a matrices simetricas [1]. Se incluyen los analisis y algoritmos para lograr las transformaciones deseadas, se analiza la eficiencia de cada uno de ellos y la forma como pueden mejorarse gradualmente hasta obtener algoritmos con orden de magnitud constante.
Tópico:
Leaf Properties and Growth Measurement
Citaciones:
1
Citaciones por año:
No hay datos de citaciones disponibles
Altmétricas:
No hay DOI disponible para mostrar altmétricas
Información de la Fuente:
FuenteRevista Facultad De Ingenieria-universidad De Antioquia