Modificacioens del algoritmo de grado mínimo para la resolución de sistemas sparses

Abstract

Al resolver un sistema de ecuaciones lineales AX=B en el que la matriz que define al sistema es sparse, el orden en el que se tratan las filas o columnas tiene una importancia fundamental trabajar con matrices reordenadas en las que el número de elementos de relleno (efecto fill in) se reduce, presenta una serie de ventajas interesantes como son: disminuación de memoria que se ha de reservar para los nuevos elementos que se harán distintos de cero en el proceso de factorización, así como la disminución del número de operaciones a realizar y por consiguiente se disminuirá el tiempo total de resolución del sistema. Para definir una ordenación óptima, es necesario tener en cuenta la estructura de la matriz, así como el almacenamiento...