×

并行预处理迭代方法的稀疏矩阵划分。 (英语) 兹比尔1180.65040

摘要:本文讨论了使用显式预条件器(如近似逆)的预条件迭代方法的并行化。要并行化这些方法的全部步骤,需要对系数矩阵和预条件矩阵进行良好的分区。我们首先说明不同的方法对矩阵施加不同的分区要求。然后我们开发超图模型来满足这些要求。特别是,我们开发了一些模型,使我们能够同时获得系数矩阵和预条件矩阵的划分。在一组非对称稀疏矩阵上的实验表明,所提出的模型能够产生有效的划分结果。在PC机群上并行实现了正确的预处理BiCGStab方法,验证了模型所获得的理论增益在实际中是成立的。

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算
05元50分 图和线性代数(矩阵、特征值等)
05C65号 Hypergraphs(Hypergraph)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接