尤金·普尔;詹姆斯·奥尔特加。 矢量计算机的多色ICCG方法。 (英语) Zbl 0646.65032号 SIAM J.数字。分析。 241394-1418(1987年). 本文研究用于求解线性系统(Ax=b)的共轭梯度法的预处理技术其中A是一个对称正定稀疏矩阵,来自于矩形区域上具有Dirichlet边界条件的偏微分方程的有限元或有限差分近似方法。这里研究的预处理技术都是基于不完全的Cholesky分解。一种方法与另一种方法的不同之处在于网格点排序以及更普遍的自由度或未知度。作者研究了经典的排序方法或着色方法。然后,他们提出了一种系统着色策略,允许将每个预处理共轭梯度迭代的计算本质部分减少为“长”长度向量的运算。因此,矢量化的程度可以非常令人满意。作者将他们的着色策略应用于四个测试示例。他们将结果与文献中的一些结果进行了比较。审核人:T.哈德里 引用于15文件 MSC公司: 65层10 线性系统的迭代数值方法 65N22型 含偏微分方程边值问题离散方程的数值解 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 关键词:矢量计算机;多色;预处理;共轭梯度法;不完全Cholesky分解;排序方法;着色方法;矢量化;测试示例 PDF格式BibTeX公司 XML格式引用 \textit{E.Poole}和\textit{J.M.Ortega},SIAM J.Numer。分析。241394-1418(1987年;Zbl 0646.65032) 全文: 内政部