Computación con matrices ralas

Abstract

Unas matriz se denomina rala cuando la mayor parte de sus elementos son nulos. Esta propiedad ha permitido desarrollar algoritmos para efectuar una gran variedad de operaciones con matrices ralas, que son muy eficientes tanto en memoria como en tiempo de computadora, y por lo tanto convenientes cuando el problema que se desea resolver es grande. En esta publica­ción se discuten las ideas y técnicas básicas que han permitido el desarrollo de los algoritmos, y se presenta un conjunto de programas en Fortran para realizar la mayoría de las opera­ciones matriciales con matrices ralas.