大型稀疏线性方程组的数值解法

摘要：

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

关键词：稀疏矩阵、大型矩阵、线性方程组、数值解

所属期刊栏目：39

分类号：O241.6(计算数学)

资助基金：中国博士后科学基金2018M641301

在线出版日期：2023-04-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：103-108