基础知识 (GNU Octave(版本11.1.0))

在任何特定时间点能够处理的数学问题的大小通常受限于可用的计算资源。计算机的速度及其可用内存都对问题规模施加了限制。

有许多类数学问题会产生矩阵，其中大量元素为零。在这种情况下，使用一种特殊的矩阵类型来处理这类问题是有意义的，这种矩阵仅存储非零元素。这不仅减少了存储矩阵所需的内存量，而且还意味着对此类矩阵的运算可以利用非零元素位置的先验知识来加速计算。

仅存储非零元素的矩阵类型通常称为稀疏矩阵。本文的目的是讨论稀疏矩阵的存储与创建的基本原理，以及它们的基本运算。