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

可以在任何特定时间处理的数学问题的大小通常受到可用计算资源的限制。计算机的速度和可用内存都限制了问题的大小。

有很多类数学问题会返回tomrice,其中大量元素为零。在这种情况下,有一个特殊的矩阵类型来处理这类问题是有意义的,其中只存储矩阵的非零元素。这不仅减少了存储矩阵的内存量,而且意味着对这类矩阵的运算可以利用非零元素位置的先验知识来加速它们的计算。

只存储非零元素的矩阵类型通常称为sparse。本文的目的是讨论稀疏矩阵的存储和创建的基本原理及其基本运算。