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

Volume

3

Issue

6

fYear

2009

fDate

9/1/2009 12:00:00 AM

Firstpage

936

Lastpage

942

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;

fLanguage

English

Journal_Title

Microwaves, Antennas & Propagation, IET

Publisher

iet

ISSN

1751-8725

Type

jour

DOI

10.1049/iet-map.2008.0287

Filename

5191374