沈、池;张军;王凯 分布式块无关集算法和并行多级ILU预处理器。 （英语） Zbl 1123.65301号 J.平行分布计算。 65，第3期，331-346（2005）. 摘要：我们提出了一类并行预处理策略，利用多级块不完全LU（ILU）因子分解技术来求解大型稀疏线性系统。预条件子是利用块无关集（BIS）的概念构造的。提出了两种在分布式环境下构造稀疏矩阵BIS的算法。我们比较了几种具有不同BIS构建策略和不同Schur补码预处理策略的并行多级ILU预处理器的实现。对于BIS构造和最后一级Schur补码ILU分解，我们还使用了一些对角阈值和扰动策略。数值实验表明，我们提出的基于域的并行多级块ILU预条件器是健壮有效的。 引用于2文件 MSC公司： 65英尺10英寸 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 65号55 多重网格方法；含偏微分方程边值问题的区域分解 2005年5月 并行数值计算 关键词：并行多级预处理;块独立集;稀疏矩阵;舒尔补码技术 软件：ILUM公司;BILUTM公司;pARMS公司;BILUM公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Shen}等人，J.并行分布计算。65，第3号，331--346（2005；Zbl 1123.65301） 全文： 内政部