×

矢量计算机的多色ICCG方法。 (英语) Zbl 0646.65032号

本文研究用于求解线性系统(Ax=b)的共轭梯度法的预处理技术其中A是一个对称正定稀疏矩阵,来自于矩形区域上具有Dirichlet边界条件的偏微分方程的有限元或有限差分近似方法。这里研究的预处理技术都是基于不完全的Cholesky分解。一种方法与另一种方法的不同之处在于网格点排序以及更普遍的自由度或未知度。
作者研究了经典的排序方法或着色方法。然后,他们提出了一种系统着色策略,允许将每个预处理共轭梯度迭代的计算本质部分减少为“长”长度向量的运算。因此,矢量化的程度可以非常令人满意。作者将他们的着色策略应用于四个测试示例。他们将结果与文献中的一些结果进行了比较。
审核人:T.哈德里

MSC公司:

65层10 线性系统的迭代数值方法
65N22型 含偏微分方程边值问题离散方程的数值解
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部