Fórmulas de direccionamiento en matrices triangularees
DOI:
https://doi.org/10.17533/udea.redin.326335Keywords:
Matrices triangulares, algoritmos, transformación, vectores.Abstract
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.
Downloads
References
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.
Downloads
Published
How to Cite
Issue
Section
License
Revista Facultad de Ingeniería, Universidad de Antioquia is licensed under the Creative Commons Attribution BY-NC-SA 4.0 license. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en
You are free to:
Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial — You may not use the material for commercial purposes.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
The material published in the journal can be distributed, copied and exhibited by third parties if the respective credits are given to the journal. No commercial benefit can be obtained and derivative works must be under the same license terms as the original work.
Twitter