Fórmulas de direccionamiento en matrices triangulares

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.

• Autores: Moreno Arboleda, Francisco Javier
• Tipo de recurso: Article of investigation
• Fecha de publicación: 2001
• Institución: Universidad de Antioquia
• Repositorio: Repositorio UdeA
• Idioma: spa
• OAI Identifier: oai:bibliotecadigital.udea.edu.co:10495/6187
• Acceso en línea: http://hdl.handle.net/10495/6187
• Palabra clave: Algoritmos (Computadores); Álgebra lineal; Estructuras de datos (Computadores); Investigación operacional; Matrices (Matemáticas); Matrices dispersas; Vector disperso
• Rights: openAccess
• License: Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)