稀疏矩阵的红黑高斯 - 赛德尔

Question

使用Red-Black方法，我们将解矩阵排列为（n * n）个元素的2D数组，并且可选地执行R＆amp; B计算。

在稀疏矩阵的情况下，我们是否应该单独考虑零条目或仅考虑非零条目，就像我们对Jacobi或普通Siedel一样？

很抱歉，如果这个问题太基础了。我是迭代求解器的新手。

Answer 1

我可以想到两种方法：

（1）您没有用不同的表示法表示稀疏矩阵，即您没有使用稀疏矩阵的数组或链接列表表示。在这种情况下，您肯定需要将所有条目视为不访问特定条目，您将不知道条目是否为0。

（2）您使用数组或链接列表以较短的形式表示稀疏矩阵。在这种情况下，更容易看到条目是否为0，因为只存储非零条目。因此，在这种情况下，您可能不会考虑零的条目。