Title :
Two-step preconditioning technique for hierarchical time-domain finite-element method
Author :
Ye, Z.B. ; Yang, Yi ; Xia, Ming-Yao ; Wang, Chao-Fu
Author_Institution :
Dept. of Commun. Eng., Nanjing Univ. of Sci. & Technol., Nanjing, China
fDate :
9/1/2009 12:00:00 AM
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.
Keywords :
approximation theory; conjugate gradient methods; convergence of numerical methods; electromagnetic waves; finite element analysis; matrix decomposition; matrix inversion; sparse matrices; time-domain analysis; CG algorithm; CPU time; EM wave equation; convergence property; electromagnetic wave equation; hierarchical implicit TDFEM; hierarchical implicit time-domain finite-element method; linear equation; symmetric successive over-relaxation preconditioned conjugate gradient algorithm; two-step factorised sparse approximation inverse; two-step preconditioning technique;
Journal_Title :
Microwaves, Antennas & Propagation, IET
DOI :
10.1049/iet-map.2008.0287
