博塔，E.F.F。；Wubs，F.W。 矩阵重编号ILU：一种有效的稀疏矩阵代数多级ILU预条件器。 （英语） Zbl 0937.65057号 SIAM J.矩阵分析。申请。 20，第4期，1007-1026（1999）. 作者首先回顾了ILU预处理技术的不同版本。本文的主要结果是对早期论文中提出的所谓嵌套网格ILU（NGILU）进行了推广。虽然NGILU主要局限于结构化网格，但称为矩阵重编号ILU（MRILU）的新方法适用于更广泛的问题，包括非结构化网格上偏微分方程有限元离散化的代数系统。MRILU方法的算法结构与ILU分解算法基本相同。新算法的基本要素是排序和删除，它们都是基于矩阵项的大小。对新的预处理技术没有进行严格的分析。然而，本文报道的数值结果表明，对于许多实际感兴趣的问题，包括不定和非对称问题，RMILU预处理至少产生了几乎与网格无关的收敛速度。审核人：U.Langer（林茨） 引用于19文件 MSC公司： 65层35 矩阵范数、条件、缩放的数值计算 65号06 含偏微分方程边值问题的有限差分方法 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 65层50 稀疏矩阵的计算方法 65层10 线性系统的迭代数值方法 关键词：矩阵重编号ILU预处理；多级方法；放弃策略；Krylov子空间方法；有限元；ILU分解算法；数值结果；汇聚 软件：BILUM公司；双CGstab；DRIC公司 PDF格式BibTeX公司 XML格式引用 \textit{E.F.F.Botta}和\textit{F.W.Wubs}，SIAM J.矩阵分析。申请。20，第4号，1007--1026（1999；Zbl 0937.65057） 全文： 内政部