Application of the SSOR preconditioned CG algorithm to the vector FEM for 3-D full-wave analysis of electromagnetic-field boundary-value problems

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

112 Scopus Citations
View graph of relations

Author(s)

  • Ru-Shan Chen
  • Edward Kai-Ning Yung
  • Chi H. Chan
  • Dao Xiang Wang
  • Da Gang Fang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1165-1172
Journal / PublicationIEEE Transactions on Microwave Theory and Techniques
Volume50
Issue number4
Publication statusPublished - Apr 2002

Abstract

The symmetric successive overrelaxation (SSOR) preconditioning scheme is applied to the conjugate-gradient (CG) method for solving a large system of linear equations resulting from the use of edge-based finite-element method (FEM). For this scheme, there is no additional computing time required to construct the preconditioning matrix and it contains more global information of the coefficient matrix when compared with those of the banded-matrix preconditioning scheme. The efficient implementation of this preconditioned CG (PCG) algorithm is described in details for complex coefficient matrix. With SSOR as the preconditioner and its efficient implementation in the CG algorithm, this PCG approach can reach convergence in five times CPU time shorter than CG for several typical structures. By comparison with other preconditioned techniques, these results demonstrate that SSOR preconditioning strategy is especially effective for CG iterative method when an edge FEM is applied to solve large-scale time-harmonic electromagnetic-field problems.

Research Area(s)

  • Conjugate-gradient method, Finite-element method, Preconditioning technique, Symmetric successive over-relaxation

Citation Format(s)

Application of the SSOR preconditioned CG algorithm to the vector FEM for 3-D full-wave analysis of electromagnetic-field boundary-value problems. / Chen, Ru-Shan; Yung, Edward Kai-Ning; Chan, Chi H. et al.
In: IEEE Transactions on Microwave Theory and Techniques, Vol. 50, No. 4, 04.2002, p. 1165-1172.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review