麦克拉克伦,S。;Osei-Kuffuor,D。;优素福·萨阿德 基于阈值的不完全因子分解的修正和补偿策略。 (英语) Zbl 1241.65032号 SIAM J.科学。计算。 34,第1号,A48-A75(2012). 摘要:已知标准(单级)不完全因式分解预条件可以成功地加速许多线性系统的Krylov子空间迭代。经典的修正不完全LU(MILU)因式分解方法通过修改因式分解中的非均匀对角线来匹配系统矩阵对给定向量(通常是常数向量)的作用,从而改进了(标准)ILU方法给出的加速度。在这里,我们检查了双阈值ILUT算法中类似修改的作用。我们介绍了改进的ILUT算法的列和行变量,并讨论了修改计算因子的列或行的最佳方法,以提高其准确性和稳定性。基于一个或多个向量,先验选择或通过Arnoldi迭代,考虑对因子的对角线和非对角线条目进行修改。数值结果支持了我们的发现。 引用于6文件 MSC公司: 65F08个 迭代方法的前置条件 65N22型 偏微分方程边值问题离散方程的数值解 65年20月 数值算法的复杂性和性能 关键词:不完全因式分解预条件;代数预条件子;Krylov子空间迭代;修正的不完全LU分解;算法;稳定性;阿诺迪迭代;数值结果 软件:pARMS公司;伊鲁特;手臂;ILUM公司;斯帕斯基;ITSOL公司;DRIC公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Maclachlan}等人,SIAM J.Sci。计算。34,第1号,A48--A75(2012;Zbl 1241.65032) 全文: 内政部