首页   按字顺浏览 期刊浏览 卷期浏览 Experience with the Incomplete Cholesky Conjugate Gradient Method in a Diffusion Code
Experience with the Incomplete Cholesky Conjugate Gradient Method in a Diffusion Code

 

作者: HoebelWilli,  

 

期刊: Nuclear Science and Engineering  (Taylor Available online 1986)
卷期: Volume 92, issue 1  

页码: 20-26

 

ISSN:0029-5639

 

年代: 1986

 

DOI:10.13182/NSE86-A17860

 

出版商: Taylor&Francis

 

数据来源: Taylor

 

摘要:

AbstractFor the numerical solution of sparse systems of linear equations arising from the finite difference approximation of the multidimensional neutron diffusion equation, fast methods are needed. Effective algorithms for scalar computers may not be likewise suitable on vector computers.In the improved version (DIXY2) of the Karlsruhe two-dimensional neutron diffusion code for rectangular geometries, an incomplete Cholesky conjugate gradient (ICCG) algorithm has been combined with the originally implemented cyclically reduced four-line successive overrelaxation (CR4LSOR) inner iteration method. The combined procedure is automatically activated for slowly converging applications, thus leading to a drastic reduction of iterations as well as CPU times on a scalar computer. In a follow-up benchmark study, necessary modifications to ICCG and CR4LSOR for use on a vector computer were investigated.It was found that a modified preconditioning for the ICCG algorithm restricted to the block diagonal matrix is an effective method both on scalar and vector computers. With a splitting of the nine-band matrix in two triangular Cholesky matrices, necessary inversions are performed on a scalar machine by recursive forward and backward substitutions. On vector computers an additional factorization of the triangular matrices into four bidiagonal matrices enables Buneman reduction, and the recursive inversion is restricted to a small system. A similar strategy can be realized with CR4LSOR if the unvectorizable Gauss-Seidel iteration is replaced by Double Jacobi and Buneman techniques for a vector computer. Compared to single-line blocking over the original mesh, the cyclical four-line reduction of the DIXY inner iteration scheme reduces numbers of iterations and CPU times considerably.

 

点击下载:  PDF (505KB)



返 回