安舒尔·古普塔;托马斯·乔治 改进不完全因式分解预处理性能的自适应技术。 (英语) Zbl 1209.65036号 SIAM J.科学。计算。 32,第1期,84-110(2010). 摘要:针对具有对称正定或弱不定系数矩阵的稀疏系统,介绍了三种提高不完全因式分解预条件的鲁棒性和性能的技术。主要贡献是两种新的不完全因式分解块算法,它们提高了预条件生成和迭代求解阶段的性能。其中一种算法适用于具有原始形式的自然块结构的矩阵,另一种算法则适用于没有自然密集块的矩阵。此外,还介绍了两种相对简单但高效的启发式策略。这包括基于预条件器的确定性属性选择解算器,以及不完全因子分解参数的自动选择和调整。所有这三种技术都有自适应组件;即,预处理-求解器组合根据系数矩阵及其不完全因子的特性选择参数或算法分量。三种技术中的两种也适用于非对称系统的不完全LU分解。 引用于9文件 MSC公司: 65F08个 迭代方法的前置条件 65层10 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 关键词:稀疏解算器;迭代法;预处理;数值示例;算法;不完全LU分解 软件:炒作;QMR确认;块解决方案95;特里利诺斯;爆破;毫升;PETSc公司;稀疏矩阵;ParaSails公司;WSMP公司;伊鲁特;ILUPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Gupta}和\textit{T.George},SIAM J.Sci。计算。32,第1号,84--110(2010;Zbl 1209.65036) 全文: 内政部 链接