李娜;萨阿德·优素福;爱德蒙·周 通用稀疏矩阵ILU的Crout版本。 （英语） Zbl 1042.65025号 SIAM J.科学。计算。 25，第2期，716-728（2003）. 摘要：本文提出了一种基于Crout版本的高斯消去的不完全LU（ILU）因子分解的有效实现方法。在消除步骤k中，使用之前计算的U行和L列计算U的第k行和L的第k列。数据结构和实现借鉴了开发稀疏直接解代码和不完全Cholesky分解时使用的已知技术。这个版本的ILU计算速度比标准的基于阈值的ILU因式分解计算速度快得多。此外，数据结构允许更严格和有效的丢弃策略的有效实现。 引用于42文件 MSC公司： 65层10 线性系统的迭代数值方法 65平方英尺 线性系统和矩阵反演的直接数值方法 65层35 矩阵范数、条件、缩放的数值计算 65层50 稀疏矩阵的计算方法 关键词：不完全LU分解;稀疏高斯消去;Crout因子分解;预处理;带阈值的ILU;迭代法;稀疏线性系统;数值示例 软件：ITSOL公司;ILUS公司;ILUT公司;斯帕斯基 PDF格式BibTeX公司 XML格式引用 \textit{N.Li}等人，SIAM J.Sci。计算。25，第2号，716--728（2003；Zbl 1042.65025） 全文： 内政部