×

IMF:元素结构稀疏线性系统的不完全多前沿因子分解。 (英语) Zbl 1264.65039号

摘要:我们提出了一个不完全多前沿因子分解(IMF)预条件,将超模态多前沿方法推广到不完全因子分解。它可以用作Krylov子空间方法中的预条件,以求解具有单元结构的大型稀疏线性系统,例如偏微分方程的有限元离散化所产生的系统。利用元素矩阵是稠密的这一事实,通过有效的部分枢轴变换来提高因子分解的计算性能和鲁棒性。将IMF与多级ARMS2、填充ILU水平和基于阈值的ILUTP预条件进行了比较。
我们的实验表明,IMF在求解稳态Navier-Stokes方程的鞍点问题上与ARMS2具有竞争力。佛罗里达大学稀疏矩阵收藏中心(University of Florida Sparse Matrix Collection)对结构工程应用中产生的元素结构矩阵进行的实验证明了IMF的稳健性。最后,IMF的计算性能明显优于相关ARMS2预处理器。

MSC公司:

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65层50 稀疏矩阵的计算方法
35季度30 Navier-Stokes方程
76M10个 有限元方法在流体力学问题中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部