大型稀疏复线性方程组双共轭梯度法

摘要：

有限元复线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改.在一般双共轭梯度法的基础上,本文利用广义变分原理对内积进行了重新定义,使双共轭梯度法求解复线性方程组更为有效.数值算例表明这种双共轭梯度法结合全稀疏存贮方案的求解算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解.

关键词：大型稀疏复线性方程组、全稀疏存贮策略、双共轭梯度法

所属期刊栏目：36

分类号：O242.21(计算数学)

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

页数：共3页

页码：119-120,126