计算物理2024,Vol.41Issue(1) :64-74.DOI:10.19596/j.cnki.1001-246x.8787

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

Feature-modified Algorithm Framework for Parallel Preconditioning in Sparse Linear Solvers

徐小文 莫则尧 胡少亮 安恒斌
计算物理2024,Vol.41Issue(1) :64-74.DOI:10.19596/j.cnki.1001-246x.8787

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

Feature-modified Algorithm Framework for Parallel Preconditioning in Sparse Linear Solvers

徐小文 1莫则尧 1胡少亮 1安恒斌1
扫码查看

作者信息

  • 1. 北京应用物理与计算数学研究所,计算物理全国重点实验室,北京 100094;中国工程物理研究院高性能数值模拟软件中心,北京 100088
  • 折叠

摘要

针对实际应用中稀疏线性解法器计算复杂度偏离线性扩展的瓶颈问题,提出特征修正预条件算法统一框架,通过凝练物理特征中影响算法效率的代数特征,结合多层次特征分析,构造特征修正组件.通过几类典型特征修正预条件算法及应用成效,展示了该框架的有效性.

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.

关键词

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

Key words

sparse linear algebraic equations/feature-modified/iterative methods/preconditioning algorithms/parallel algorithms

引用本文复制引用

基金项目

国家自然科学基金项目(62032023)

国防科工局挑战专题CAE软件专项()

出版年

2024
计算物理
中国核学会

计算物理

CSTPCDCSCD北大核心
影响因子:0.366
ISSN:1001-246X
参考文献量12
段落导航相关论文