摘要
在许多利用经典算法求线性方程组的数值解的过程中,系数矩阵中的零元素对计算结果没有影响,也就没有存储的必要。如果是大型稀疏线性方程组,这样可以节省大量的存储空间。为此,提出一种在MATLAB语言环境中仅储存系数矩阵中非零元素的方法:利用3个1维数组储存系数矩阵中的非零元素及其在矩阵中的位置(行号,列号)。在编程时,忽略零元素参与的运算,可使计算量大大减少。这2个方面的改进使得利用经典算法求解大型稀疏线性方程组成为可能。借助于Jacobi迭代法进行的一系列数值实验,验证了这一探索的可行性。
- 单位