Ir al contenido

Matriz dispersa

De Wikipedia, la enciclopedia libre
Esta es una versión antigua de esta página, editada a las 10:02 23 oct 2019 por Aosbot (discusión · contribs.). La dirección URL es un enlace permanente a esta versión, que puede ser diferente de la versión actual.

En álgebra lineal numérica una matriz dispersa o matriz rala o matriz hueca es una matriz de gran tamaño en la que la mayor parte de sus elementos son cero.[1]

Con matrices de gran tamaño los métodos tradicionales para almacenar la matriz en la memoria de una computadora o para la resolución de sistemas de ecuaciones lineales necesitan una gran cantidad de memoria y de tiempo de proceso. Se han diseñado algoritmos específicos para estos fines cuando las matrices son dispersas.

Referencias

  1. Weisstein, Eric W. «Matriz dispersa». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.