×

改进不完全因式分解预处理性能的自适应技术。 (英语) Zbl 1209.65036号

摘要:针对具有对称正定或弱不定系数矩阵的稀疏系统,介绍了三种提高不完全因式分解预条件的鲁棒性和性能的技术。主要贡献是两种新的不完全因式分解块算法,它们提高了预条件生成和迭代求解阶段的性能。
其中一种算法适用于具有原始形式的自然块结构的矩阵,另一种算法则适用于没有自然密集块的矩阵。此外,还介绍了两种相对简单但高效的启发式策略。这包括基于预条件器的确定性属性选择解算器,以及不完全因子分解参数的自动选择和调整。所有这三种技术都有自适应组件;即,预处理-求解器组合根据系数矩阵及其不完全因子的特性选择参数或算法分量。三种技术中的两种也适用于非对称系统的不完全LU分解。

MSC公司:

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接