TY - JOUR
T1 - Wavelet-based sparse approximate inverse preconditioned CG algorithm for fast analysis of microstrip circuits
AU - Chen, R. S.
AU - Tsang, K. F.
AU - Mo, Lei
PY - 2002/12/5
Y1 - 2002/12/5
N2 - In this paper, the wavelet transform technique is used to transform dense matrix equations from the mixed potential integral equation (MPIE) to obtain sparse matrix equations, after dropping elements smaller than the threshold. The multifrontal method is employed to solve the resultant sparse approximate-inverse preconditioning equation for the preconditioned conjugate gradient (CG) algorithm, in order to enhance its computational efficiency. Our numerical calculations show that the preconditioned CG algorithm, with this wavelet-based sparse approximate inverse as preconditioner, can converge 23.43 times faster than the conventional one for 2048 unknowns. Some typical microstrip discontinuities are analyzed and the good results achieved demonstrate the validity of the proposed algorithm.
AB - In this paper, the wavelet transform technique is used to transform dense matrix equations from the mixed potential integral equation (MPIE) to obtain sparse matrix equations, after dropping elements smaller than the threshold. The multifrontal method is employed to solve the resultant sparse approximate-inverse preconditioning equation for the preconditioned conjugate gradient (CG) algorithm, in order to enhance its computational efficiency. Our numerical calculations show that the preconditioned CG algorithm, with this wavelet-based sparse approximate inverse as preconditioner, can converge 23.43 times faster than the conventional one for 2048 unknowns. Some typical microstrip discontinuities are analyzed and the good results achieved demonstrate the validity of the proposed algorithm.
KW - Conjugate gradient (CG)
KW - Integral equation method
KW - Microstrip circuits
KW - Multifrontal method
KW - Sparse approximate-inverse preconditioner
KW - Wavelet transform
UR - http://www.scopus.com/inward/record.url?scp=0037027902&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0037027902&origin=recordpage
U2 - 10.1002/mop.10615
DO - 10.1002/mop.10615
M3 - RGC 21 - Publication in refereed journal
VL - 35
SP - 383
EP - 389
JO - Microwave and Optical Technology Letters
JF - Microwave and Optical Technology Letters
SN - 0895-2477
IS - 5
ER -