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 Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 1165-1172 |
Journal / Publication | IEEE Transactions on Microwave Theory and Techniques |
Volume | 50 |
Issue number | 4 |
Publication status | Published - Apr 2002 |
Link(s)
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.
In: IEEE Transactions on Microwave Theory and Techniques, Vol. 50, No. 4, 04.2002, p. 1165-1172.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review