Nick Vannieuwenhoven;卡尔·梅尔贝根 IMF:元素结构稀疏线性系统的不完全多前沿因子分解。 (英语) Zbl 1264.65039号 SIAM J.科学。计算。 A270-A293(2013)第1期第35页. 摘要:我们提出了一个不完全多前沿因子分解(IMF)预条件,将超模态多前沿方法推广到不完全因子分解。它可以用作Krylov子空间方法中的预条件,以求解具有单元结构的大型稀疏线性系统,例如偏微分方程的有限元离散化所产生的系统。利用元素矩阵是稠密的这一事实,通过有效的部分枢轴变换来提高因子分解的计算性能和鲁棒性。将IMF与多级ARMS2、填充ILU水平和基于阈值的ILUTP预条件进行了比较。我们的实验表明,IMF在求解稳态Navier-Stokes方程的鞍点问题上与ARMS2具有竞争力。佛罗里达大学稀疏矩阵收藏中心(University of Florida Sparse Matrix Collection)对结构工程应用中产生的元素结构矩阵进行的实验证明了IMF的稳健性。最后,IMF的计算性能明显优于相关ARMS2预处理器。 引用于5文件 MSC公司: 65F08个 迭代方法的前置条件 65层10 线性系统的迭代数值方法 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 65层50 稀疏矩阵的计算方法 35季度30 Navier-Stokes方程 76M10个 有限元方法在流体力学问题中的应用 关键词:不完全因式分解;超模态多波前方法;多级预处理器;块\(LU\)-因子分解;有限元法;数值示例;Krylov子空间方法;大规模稀疏线性系统;稳态Navier-Stokes方程 软件:算法913;玻璃钢;阿特拉斯;BILUM公司;ILUM公司;OSKI公司;拉帕克;国际财务报告准则;手臂;稀疏矩阵 PDF格式BibTeX公司 XML格式引用 \textit{N.Vannieuwenhoven}和\textit{K.Meerbergen},SIAM J.Sci。计算。35,编号1,A270-A293(2013;兹bl 1264.65039) 全文: 内政部