首页|特征修正并行预条件算法框架

特征修正并行预条件算法框架

扫码查看
针对实际应用中稀疏线性解法器计算复杂度偏离线性扩展的瓶颈问题,提出特征修正预条件算法统一框架,通过凝练物理特征中影响算法效率的代数特征,结合多层次特征分析,构造特征修正组件.通过几类典型特征修正预条件算法及应用成效,展示了该框架的有效性.
Feature-modified Algorithm Framework for Parallel Preconditioning in Sparse Linear Solvers
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.

sparse linear algebraic equationsfeature-modifiediterative methodspreconditioning algorithmsparallel algorithms

徐小文、莫则尧、胡少亮、安恒斌

展开 >

北京应用物理与计算数学研究所,计算物理全国重点实验室,北京 100094

中国工程物理研究院高性能数值模拟软件中心,北京 100088

稀疏线性代数方程组 特征修正 迭代方法 预条件算法 并行算法

国家自然科学基金项目国防科工局挑战专题CAE软件专项

62032023

2024

计算物理
中国核学会

计算物理

CSTPCD北大核心
影响因子:0.366
ISSN:1001-246X
年,卷(期):2024.41(1)
  • 12