Year: 2015
Communications in Computational Physics, Vol. 18 (2015), Iss. 5 : pp. 1313–1335
Abstract
The paper aims to develop an effective preconditioner and conduct the convergence analysis of the corresponding preconditioned GMRES for the solution of discrete problems originating from multi-group radiation diffusion equations. We firstly investigate the performances of the most widely used preconditioners (ILU(k) and AMG) and their combinations ($B_{co}$ and $\widetilde{B}_{co}$), and provide drawbacks on their feasibilities. Secondly, we reveal the underlying complementarity of ILU(k) and AMG by analyzing the features suitable for AMG using more detailed measurements on multiscale nature of matrices and the effect of ILU(k) on multiscale nature. Moreover, we present an adaptive combined preconditioner $B^α_{co}$ involving an improved ILU(0) along with its convergence constraints. Numerical results demonstrate that $B^α_{co}$-GMRES holds the best robustness and efficiency. At last, we analyze the convergence of GMRES with combined preconditioning which not only provides a persuasive support for our proposed algorithms, but also updates the existing estimation theory on condition numbers of combined preconditioned systems.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.091014.060315a
Communications in Computational Physics, Vol. 18 (2015), Iss. 5 : pp. 1313–1335
Published online: 2015-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 23
-
JXPAMG: a parallel algebraic multigrid solver for extreme-scale numerical simulations
Xu, Xiaowen | Yue, Xiaoqiang | Mao, Runzhang | Deng, Yuntong | Huang, Silu | Zou, Haifeng | Liu, Xiao | Hu, Shaoliang | Feng, Chunsheng | Shu, Shi | Mo, ZeyaoCCF Transactions on High Performance Computing, Vol. 5 (2023), Iss. 1 P.72
https://doi.org/10.1007/s42514-022-00125-9 [Citations: 0] -
αSetup-AMG: an adaptive-setup-based parallel AMG solver for sequence of sparse linear systems
Xu, Xiaowen | Mo, Zeyao | Yue, Xiaoqiang | An, Hengbin | Shu, ShiCCF Transactions on High Performance Computing, Vol. 2 (2020), Iss. 2 P.98
https://doi.org/10.1007/s42514-020-00033-w [Citations: 1] -
Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation
Xu, Xiaowen | Mo, ZeyaoNumerical Linear Algebra with Applications, Vol. 24 (2017), Iss. 2
https://doi.org/10.1002/nla.2078 [Citations: 8] -
JASMIN-based Two-dimensional Adaptive Combined Preconditioner for Radiation Diffusion Equations in Inertial Fusion Research
Yue, Xiaoqiang | Xu, Xiaowen | Shu, ShiEast Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 3 P.495
https://doi.org/10.4208/eajam.061116.230417a [Citations: 2]