Análisis teórico y computacional sobre matrices esparzas

Bolaños Revelo, Cesar Fernando (2016) Análisis teórico y computacional sobre matrices esparzas. Project Report. Universidad de Nariño, Pasto.

Text 92020.pdf Download (2MB)

Resumen

Una gran cantidad de problemas científicos pueden ser modelados matemáticamente y aunque no todos los modelos cuentan con una solución analítica, gracias al avance de las herramientas tecnológicas, la simulación numérica se ha convertido en una excelente opción para obtener apro-ximaciones de estos modelos. Sin embargo, se presentan situaciones en las cuales el tiempo o la memoria empleada en los cómputos es tan alta que se debe tener un cuidado especial. En este trabajo se realiza un estudio tanto teórico como computacional en matrices que intervienen en di- versas aplicaciones, que se caracterizan por ser de gran escala y tener un gran numero de elementos nulos, denominadas matrices esparzas. Para lograr este fin, se hace una recopilación de algunos de los principales conceptos en el estudio de matrices, como sus propiedades, relación con los sistemas lineales y métodos numéricos para aproximar la solución de sistemas lineales, particularmente ha-ciendo énfasis en los métodos del gradiente. En este sentido se enfatiza en el estudio de esquemas de almacenamiento, estructuras de datos y en la eficiencia computacional en operaciones para matri-ces esparzas. Con la ayuda de los software MATLAB y DEV-C++, se realizan pruebas numéricas para determinar y comparar los tiempos de computo, la memoria empleada y para verificar que los resultados numéricos que se producen son lo suficientemente próximos a los resultados esperados. Las matrices esparzas usadas se relacionan con diversas aplicaciones reales y han sido adquiridas de los recursos electrónicos Matrix Market y de la base de datos de la Universidad de Florida.

Tipo de Elemento:	Monografía (Project Report)
Información Adicional:	Asesora: Catalina Marıa Rua Alvarez
Palabras Clave:	herramientas tecnológicas, simulación numérica, cómputos, MATLAB, DEV-C++
Asunto:	Q Ciencias > QA Mathematics Q Ciencias > QA Mathematics > QA75 Electronic computers. Computer science
Division:	Facultad de Ciencias Exactas y Naturales > Programa de Licenciatura en Matemáticas > Trabajos de grado
Depósito de Usuario:	Monitor Biblioteca 4 Quijano Guerrero
Fecha Deposito:	10 Jul 2023 15:22
Ultima Modificación:	10 Jul 2023 15:22
URI:	http://sired.udenar.edu.co/id/eprint/8600

Ver Elemento