28: Matrices Escasas en Matlab
- Page ID
- 87709
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
A lo largo de este capítulo asumiremos que\(A\) es una matriz\(n \times n\) dispersa. Por “escaso” aquí queremos decir que la mayoría de las entradas de\(A\) son cero. Definiremos el número de entradas no nulas de\(A\) by\(n n z(A)\). Así, por nuestra suposición sobre la dispersidad,\(n n z(A)\) es pequeño en comparación con\(n^{2}\); de hecho, en todos nuestros ejemplos, y de hecho en muchos ejemplos de MeCe,\(n \mathrm{nz}(A)\) es típicamente\(c n\), para una constante\(c\) que es \(\mathcal{O}(1)\)- digamos\(c=3\), o 4, o 10. (A menudo consideraremos familias de matrices\(A\) en cuyo caso podríamos afirmar con mayor precisión que\(c\) es independiente de\(n\).)