On the Practical Implementation of ICCG Method Solving Real Symmetric Linear Equation Arising in Edge-based Finite Element Analysis

Abstract

The ICCG (Incomplete Cholesky decomposition Conjugate Gradient) method is widely applied to the electromagnetic field analysis using edge-based finite element method. The elapsed time of ICCG method holds the majority of electromagnetic field analysis. The main parts of ICCG method, which are composed of IC decomposition, forward-backward substitution and matrix-vector product, substantially influence the elapsed time. Therefore, the arrangement of reasonable implementations for main parts contributes to the realization of fast electromagnetic field computation in domestic research institutes. This paper presents the practical implementation of main components in ICCG method. Further, we make the meaning of diagonal scaling in ICCG method clear.