×

三维并行代数混合解算器的Schur补的稀疏近似。 (英语) Zbl 1240.65093号

摘要:我们研究了大型稀疏线性系统解的Schur补的代数加性Schwarz预条件变量的计算性能。在早期的工作中,使用稀疏直接求解器精确计算局部Schur补码。预处理程序的健壮性以这种内存和时间密集型计算为代价,而这正是解决巨大问题的方法的主要瓶颈。在这项工作中,我们研究了稠密局部Schur补的稀疏逼近的使用。使用部分不完全(LU)因式分解计算这些近似值。这种数值计算是多层不完全因式分解(如pARMS中实现的)的核心。在一组大型三维对流扩散问题上,说明了新数值格式的数值和计算性能;本文还报道了由结构力学引起的线性系统的初步实验。

MSC公司:

65F08个 迭代方法的前置条件
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算

软件:

pARMS公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部