ubuntu-12.04 - 稀疏矩阵的红黑高斯西德尔

Question

使用 Red-Black 方法，我们将解矩阵排列为 (n*n) 个元素的二维数组，并交替执行 R & B 计算。

在稀疏矩阵的情况下，我们是否也应该像对待 Jacobi 或正常 Siedel 一样单独考虑零项或仅考虑非零项？

对不起，如果这个问题太基本了。我是迭代求解器的新手。

Answer 1

我可以想到两种方法：

(1) 您没有以不同的表示形式表示稀疏矩阵，即您没有使用稀疏矩阵的数组或链表表示。在这种情况下，您肯定需要考虑所有条目，因为如果不访问特定条目，您将不知道条目是否为 0。

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