特征修正并行预条件算法框架
Feature-modified Algorithm Framework for Parallel Preconditioning in Sparse Linear Solvers作者机构:北京应用物理与计算数学研究所计算物理全国重点实验室北京100094 中国工程物理研究院高性能数值模拟软件中心北京100088
出 版 物:《计算物理》 (Chinese Journal of Computational Physics)
年 卷 期:2024年第41卷第1期
页 面:64-74页
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
基 金:国家自然科学基金项目(62032023) 国防科工局挑战专题项目 CAE软件专项项目资助
主 题:稀疏线性代数方程组 特征修正 迭代方法 预条件算法 并行算法
摘 要:针对实际应用中稀疏线性解法器计算复杂度偏离线性扩展的瓶颈问题,提出特征修正预条件算法统一框架,通过凝练物理特征中影响算法效率的代数特征,结合多层次特征分析,构造特征修正组件。通过几类典型特征修正预条件算法及应用成效,展示了该框架的有效性。