特征修正并行预条件算法框架
Feature-modified Algorithm Framework for Parallel Preconditioning in Sparse Linear Solvers
-
摘要: 针对实际应用中稀疏线性解法器计算复杂度偏离线性扩展的瓶颈问题, 提出特征修正预条件算法统一框架, 通过凝练物理特征中影响算法效率的代数特征, 结合多层次特征分析, 构造特征修正组件。通过几类典型特征修正预条件算法及应用成效, 展示了该框架的有效性。Abstract: To address the high computational complexity of sparse linear solvers caused by complex physical characteristics in practical applications, this paper presents a unified framework for feature-modified preconditioning algorithms. By refining the algebraic features affecting the efficiency from physical characteristics and combining multilevel feature analysis, we construct feature-modified components. The effectiveness of this framework is demonstrated through several typical feature-modified preconditioning algorithms and their application results.