萨阿德,Y。 ILUM:一般稀疏矩阵的多限制ILU预条件器。 (英语) Zbl 0858.65029号 SIAM J.科学。计算。 17,第4期,830-847(1996). 作者摘要:通常,基于不完全LU(ILU)分解的标准预处理技术提供了有限程度的并行性。到目前为止,所提倡的一些替代方法包括使用某种形式的多项式预处理或对从多色排序获得的矩阵应用通常的ILU因式分解。我们提出了一种基于独立集序和多色的不完全因式分解技术。我们注意到,为了提高鲁棒性,必须允许预条件具有任意的高精度,就像基于阈值技术的ILU一样。本文中描述的ILUM因子分解就是这一类。它可以被视为具有阈值下降的高斯消去过程的多前沿版本,具有高度的潜在并行性。重点是专门处理一般非结构化稀疏矩阵的方法,例如非结构化网格上的有限元方法产生的矩阵。审核人:J.Zítko(普拉哈) 引用于1审查引用于49文件 MSC公司: 65层10 线性系统的迭代数值方法 65平方英尺 线性系统和矩阵反演的直接数值方法 65层35 矩阵范数、条件、缩放的数值计算 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 关键词:稀疏线性系统;不完全LU分解;预处理;多色排序;高斯消去;有限元方法 软件:ILUM公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Saad},SIAM J.科学。计算。17,第4号,830--847(1996;Zbl 0858.65029) 全文: 内政部 链接