An Adaptive Combined Preconditioner with Applications in Radiation Diffusion Equations

An Adaptive Combined Preconditioner with Applications in Radiation Diffusion Equations

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

Keywords:   

  1. 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, Zeyao

    CCF Transactions on High Performance Computing, Vol. 5 (2023), Iss. 1 P.72

    https://doi.org/10.1007/s42514-022-00125-9 [Citations: 0]
  2. αSetup-AMG: an adaptive-setup-based parallel AMG solver for sequence of sparse linear systems

    Xu, Xiaowen | Mo, Zeyao | Yue, Xiaoqiang | An, Hengbin | Shu, Shi

    CCF Transactions on High Performance Computing, Vol. 2 (2020), Iss. 2 P.98

    https://doi.org/10.1007/s42514-020-00033-w [Citations: 1]
  3. 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, Vol. 24 (2017), Iss. 2

    https://doi.org/10.1002/nla.2078 [Citations: 8]
  4. JASMIN-based Two-dimensional Adaptive Combined Preconditioner for Radiation Diffusion Equations in Inertial Fusion Research

    Yue, Xiaoqiang | Xu, Xiaowen | Shu, Shi

    East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 3 P.495

    https://doi.org/10.4208/eajam.061116.230417a [Citations: 2]