我正在研究Steven C. Charpa的书中的数值方法。该书说“Gauss-Siedel比高斯消除使用更少的内存，因为它不在矩阵中存储”0“值，但是书中所写的算法处理与高斯消除相同的矩阵。我不明白Gauss-Siedel如何使用更少的内存。我在互联网上搜索这个问题的人说同样的事，但没有人解释如何。
注意：我可以在书中分享算法，如果不是版权问题。
答案 0 :(得分：0)
高斯消除方法必须在计算时存储零。这是因为在消除下三角矩阵的过程中，零可以变为非零值。另一方面，如果编写处理稀疏矩阵的Gauss-Siedel方法只能在非零值上运行。
用简单的方法可以说Gauss-Siedel方法一次只能处理一个方程，求解具有非零系数的i ^ {th}变量，因此可以很容易地跳过零系数的项。
高斯消除对完全矩阵起作用，使所有系数低于i ^ {th}系数为零，但在此过程中，上三角矩阵中的系数发生变化。我认为没有简单的方法可以为稀疏矩阵编写高斯消元法。