Paper Info
Title
Algebraic interface-based coarsening AMG preconditioner for multi-scale sparse matrices with applications to radiation hydrodynamics computation.
Abstract
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.
Year
DOI
Venue
2017
10.1002/nla.2078
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
algebraic multigrid (AMG),coarsening,preconditioning,parallel computation,multi-scale sparse matrices,radiation hydrodynamics
Convergence (routing),Mathematical optimization,Linear system,Preconditioner,Operator (computer programming),Solver,Multigrid method,Sparse matrix,Mathematics,Computation
Journal
Volume
Issue
ISSN
24.0
2.0
1070-5325
Citations 
PageRank 
References 
0
0.34
25
Authors
2
Name
Order
Citations
PageRank
Xiaowen Xu100.68
Zeyao Mo27319.48