An Adaptive Combined Preconditioner with Applications in Radiation Diffusion Equations. (November 2015)

• Record Type: Journal Article
• Authors: Yue, Xiaoqiang; Shu, Shi; Xu, Xiao wen; Zhou, Zhiyang
• Is Part Of: Communications in computational physics. Volume 18:Number 5(2015:Nov.)
• Page Start: 1313
• Page End: 1335
• Publication Date: 2015-11
• Subjects: 65F10, -- 65F15, -- 65N55, -- 65Z05; Radiation diffusion equations, -- combined preconditioner, -- adaptive preconditioning, -- convergence analysis; Mathematical physics -- Data processing -- Periodicals; Physics -- Data processing -- Periodicals; 530.150285
• DOI: 10.4208/cicp.091014.060315a
• Languages: English
• ISSNs: 1815-2406

Abstract

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 Bco ), 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 Bco α involving an improved ILU(0) along with its convergence constraints. Numerical results demonstrate that Bco α -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.