优素福·萨阿德；张军 BILUM：一般稀疏线性系统的多重消除和多级ILU预处理程序的块版本。 （英语） Zbl 0956.65026号 SIAM J.科学。计算。 20，第6号，2103-2121（1999）. 由于其在工程、物理和一般科学中的应用，在过去几十年中，寻求求解大型非结构化线性系统的快速方法一直是备受关注的主题。由于迭代求解方法的效率取决于加速技术和良好预条件的组合，因此对后者的搜索是有帮助的。作者介绍了多重消除不完全LU因子分解（ILUM）预处理技术的“块”版本。所考虑的预条件具有多级结构。此外，在某些情况下，它们可能表现出多重网格方法的典型特性。作者还考虑了形成独立集块的启发式策略，并比较了它们的相对优点。在块ILUM（BILUM）的优点中，与点ILUM相比，它具有鲁棒性和效率。本文最后将BILUM与其他预条件进行了比较，包括对流扩散问题的测试。审核人：Joerge P.Zubelli（里约热内卢） 引用于33文件 MSC公司： 65层10 线性系统的迭代数值方法 65层35 矩阵范数、条件、缩放的数值计算 65号55 多重网格方法；含偏微分方程边值问题的区域分解 65层50 稀疏矩阵的计算方法 65号06 含偏微分方程边值问题的有限差分方法 35J25型 二阶椭圆方程的边值问题 关键词：不完全LU分解；稀疏线性系统；多级预处理器；方法的比较；数值示例；迭代法；多重消除；对流扩散问题 软件：ILUM公司；BILUM公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Saad}和\textit{J.Zhang}，SIAM J.Sci。计算。20，第6号，2103--2121（1999；Zbl 0956.65026） 全文： 内政部