info:eu-repo/semantics/article
Fórmulas de direccionamiento en matrices triangulares
Formulae for directing in triangular matrices
Registro en:
R. Flórez and F. J. Moreno, "Fórmulas de direccionamiento en matrices triangulares", Rev. Fac. Ing. Univ. Antioquia, no. 24, pp. 121-131, 2001.
0120-6230
2422-2844
Autor
Moreno Arboleda, Francisco Javier
Institución
Resumen
RESUMEN: 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 transformación se debe garantizar que los algoritmos desarrollados para operar con ellas ofrezcan un buen rendimiento. Se presenta a continuación un estudio de cuatro tipos de matrices dispersas triangulares, las cuales aparecen con bastante frecuencia en la práctica. Los algoritmos y las representaciones se aplican también a matrices simétricas [1]. Se incluyen los análisis 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.