Two-step preconditioning technique for hierarchical time-domain finite-element method

Abstract

A two-step factorised sparse approximation inverse and symmetric successive over relaxation preconditioned conjugate gradient (CG) algorithm is proposed to solve the large system of linear equations resulted from the hierarchical implicit time-domain finite-element method (TDFEM). Convergence properties and CPU time of the proposed algorithm are compared with those of other preconditioned CG schemes. Numerical results demonstrate that the present approach is efficient for solving the large sparse system from hierarchical implicit TDFEM. © 2009 The Institution of Engineering and Technology.