Fórmulas de direccionamiento en matrices triangularees
DOI:
https://doi.org/10.17533/udea.redin.326335Palabras clave:
Matrices triangulares, algoritmos, transformación, vectores.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.
Descargas
Citas
Grossman, S. l. Álgebra Lineal. McGraw-Hill interamericana. 1996
Hillier, F. S. y Lieberman, G. Introducción a la investigación de operaciones. McGraw-Hill interamericana. 1983.
Horowitz, E. y Sahni, S. Fundamentals of data structures. Computer Sciencie. 1983.
Cairo, O. y Guardati, S. Estructuras de datos y algoritmos. McGraw-Hill interamericana 1993.
Aho, A., Hopcroft, J. E. y Ullman, J. D. Estructuras de datos y
algoritmos. Sistemas Técnicos de Edición. 1988.
Baase, S. y Van Gelder, A. Computer Algoritms: Introduction to Design & Analysis. Addison-Wesley. 2000.
Sahni, S. Comunicación privada. Mayo de 2001.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter