利用超松弛预处理共轭梯度法求解大型稀疏方程组

摘要：

利用有限差分法构造大型稀疏方程组对井地电位成像测量非均质电阻率的三维正演进行研究.对于线性方程组Ax=b,A是大型稀疏的带状矩阵,解大型稀疏方程组的直接共轭梯度法,一般要求巨大的计算机内存来存储系数矩阵A,而且计算速度极其慢.因此引入按行索引的稀疏存储模式及超松弛预处理共轭梯度算法,充分利用系数矩阵A的稀疏性,使得需要的内存大大减小,充分提高运算速度.这种方法对井地电位成像测量非均质电阻率的三维正演具有一定的实用价值.

关键词：共轭梯度法、超松弛预处理、行索引的稀疏存储模式

所属期刊栏目：10

分类号：O151.21(代数、数论、组合理论)

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

页数：共4页

页码：2389-2391,2394