Algebraic interface-based coarsening AMG preconditioner for multi-scale sparse matrices with applications to radiation hydrodynamics computation

作者：Xu Xiaowen^*; Mo Zeyao^*

来源：Numerical Linear Algebra with Applications, 2017, 24(2): e2078.

DOI：10.1002/nla.2078

• algebraic multigrid (AMG)
• coarsening
• preconditioning
• parallel computation
• multi-scale sparse matrices
• radiation hydrodynamics

Coarsening is a crucial component of algebraic multigrid (AMG) methods for iteratively solving sparse linear systems arising from scientific and engineering applications. Its application largely determines the complexity of the AMG iteration operator. Usually, high operator complexities lead to fast convergence of the AMG method; however, they require additional memory and as such do not scale as well in parallel computation. In contrast, although low operator complexities improve parallel scalability, they often lead to deterioration in convergence. This study introduces a new type of coarsening strategy called algebraic interface-based coarsening that yields a better balance between convergence and complexity for a class of multi-scale sparse matrices. Numerical results for various model-type problems and a radiation hydrodynamics practical application are provided to show the effectiveness of the proposed AMG solver.

• 出版日期2017-3
• 单位中国工程物理研究院; 北京应用物理与计算数学研究所