Volume 18, Issue 5
An Adaptive Combined Preconditioner with Applications in Radiation Diffusion Equations

Xiaoqiang Yue ,  Shi Shu ,  Xiaowen Xu and Zhiyang Zhou

10.4208/cicp.091014.060315a

Commun. Comput. Phys., 18 (2015), pp. 1313-1335.

Preview Full PDF BiBTex 98 280
  • 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 (Bco and 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.

  • History

Published online: 2018-04

  • Keywords

  • AMS Subject Headings

  • Cited by