28: Matrices Escasas en Matlab
( \newcommand{\kernel}{\mathrm{null}\,}\)
A lo largo de este capítulo asumiremos queA es una matrizn×n dispersa. Por “escaso” aquí queremos decir que la mayoría de las entradas deA son cero. Definiremos el número de entradas no nulas deA bynnz(A). Así, por nuestra suposición sobre la dispersidad,nnz(A) es pequeño en comparación conn2; de hecho, en todos nuestros ejemplos, y de hecho en muchos ejemplos de MeCe,nnz(A) es típicamentecn, para una constantec que es O(1)- digamosc=3, o 4, o 10. (A menudo consideraremos familias de matricesA en cuyo caso podríamos afirmar con mayor precisión quec es independiente den.)