博拉乌萨尔;塞夫德艾卡纳特 并行预处理迭代方法的稀疏矩阵划分。 (英语) 兹比尔1180.65040 SIAM J.科学。计算。 29,第4期,1683-1709(2007). 摘要:本文讨论了使用显式预条件器(如近似逆)的预条件迭代方法的并行化。要并行化这些方法的全部步骤,需要对系数矩阵和预条件矩阵进行良好的分区。我们首先说明不同的方法对矩阵施加不同的分区要求。然后我们开发超图模型来满足这些要求。特别是,我们开发了一些模型,使我们能够同时获得系数矩阵和预条件矩阵的划分。在一组非对称稀疏矩阵上的实验表明,所提出的模型能够产生有效的划分结果。在PC机群上并行实现了正确的预处理BiCGStab方法,验证了模型所获得的理论增益在实际中是成立的。 引用于三文件 MSC公司: 65层10 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 2005年5月 并行数值计算 05元50分 图和线性代数(矩阵、特征值等) 05C65号 Hypergraphs(Hypergraph) 关键词:矩阵划分;预处理;迭代法;并行计算 软件:LAM-MPI公司;稀疏矩阵;降落伞 PDF格式BibTeX公司 XML格式引用 \textit{B.Uçar}和\textit{C.Aykanat},SIAM J.Sci。计算。29,第4号,1683-1709(2007;Zbl 1180.65040) 全文: 内政部 链接