Wavelet-based sparse approximate inverse preconditioned CG algorithm for fast analysis of microstrip circuits

Microwave and Optical Technology Letters

Volumn 35, Issue 5, 2002, Pages 383-389

  Chen, R S ^a   Tsang, K F ^b   Mo, Lei ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Conjugate gradient (CG); Integral equation method; Microstrip circuits; Multifrontal method; Sparse approximate inverse preconditioner; Wavelet transform

Indexed keywords

CALCULATIONS; ELECTRIC NETWORK ANALYSIS; GALERKIN METHODS; GREEN'S FUNCTION; INTEGRAL EQUATIONS; MICROSTRIP DEVICES; WAVELET TRANSFORMS;

CONJUGATE GRADIENT ALGORITHM; MIXED POTENTIAL INTEGRAL EQUATION; MULTIFRONTAL METHOD; SPARSE APPROXIMATE-INVERSE PRECONDITIONING EQUATION;

ALGORITHMS;

EID: 0037027902     PISSN: 08952477     EISSN: None     Source Type: Journal    
DOI: 10.1002/mop.10615     Document Type: Article

References (29)

1. J.C. West and J.M. Sturm, On iterative approaches for electromagnetic rough-surface scattering problems, IEEE Trans Antennas Propagat 47 (1998), 1281-1288.
2. J.-R. Poirier, P. Borderies, R. Mittra, and V. Varadarajian, Numerically efficient solution of dense linear system of equations arising in a class of electromagnetic scattering problems, IEEE Trans Antennas Propagat 46 (1998), 1169-1175.
3. F.X. Canning, Improved impedance matrix localization method, IEEE Trans Antennas Propagat 41 (1993), 659-667.
4. R.L. Wagner and W.C. Chew, A study of wavelets for the solution of electromagnetic integral equations, IEEE Trans Antennas Propagat 43 (1995), 802-810.
5. F. X. Canning and Iames F. Scroll, Diagonal preconditioners for the EFIE using a wavelet basis, IEEE Trans Antennas Propagat 44 (1996), 1239-1246.
6. J. Song, C.-C. Lu, and W.C. Chew, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE Trans Antennas Propagat 45 (1997), 1488-1493.
7. R.S. Chen, E.K.N. Yung, C.H. Chan, and D.G. Fang, Application of preconditioned CG-FFT technique to method of lines for analysis of the infinite-plane metallic grating, Microwave and Optical technology letters, 24 (2000), 170-175.
8. C.-F. Wang, F. Ling, and J.-M. Jin, A fast full-wave analysis of scattering and radiation from large finite arrays of microstrip antennas, IEEE Trans on antennas and propagation 46 (1998), 1467-1474.
9. K. Chen, On a class of preconditioning methods for dense linear systems from boundary elements, SIAM J Sci Comput 20 (1998), 684-698.
10. S. Amini and N.D. Maines, Preconditioned krylov subspace methods for boundary element solution of the helmholtz equation, Int J Numerical Methods Eng 41 (1998), 875-898.
11. J.C. West, Preconditioned iterative solution of scattering from rough surfaces, IEEE Trans Antennas Propagat 48 (2000), 1001-1002.
12. O. Axelsson, L.Y. Kolotilina, Preconditioned conjugate gradient methods, Proceedings 1989, in Lecture Notes in Mathematics Vol. 1457, Edited by A. Dold, B. Eckmann, and F. Takens (Eds.), Springer-Verlag, Berlin, Germany, 1990.
13. D.S. Kershaw, The incomplete Cholesky-conjugate gradient method for the solution of systems of linear equations, J Comput Phys 26 (1978), 43-65.
14. L. Tsang, C.H. Chan, H. Sangani, A. Ishimaru and P. Phu, A banded matrix iterative approach to monte carlo simulations of large-scale random rough-surface scattering, Journal of Electromagn Waves Appl 7 (1993), 1185-1200.
15. C.H. Ahn, W.C. Chew, J.S. Zhao, and E. Michielssen, Numerical study of approximate inverse preconditioner for two-dimensional engine inlet problems, Electromagnetics 19 (1999), 131-146.
16. Y.Y. Botros and J.L. Volakis, Preconditioned Generalized Minimal Residual Iterative Scheme for Perfectedly Matched Layer Terminated Application, IEEE Microwave and Guided Wave Letters 9 (1999), 45-47.
17. R.S. Chen, K.F. Tsang, and E.K.N. Yung, An effective multigrid preconditioned CG algorithm for millimeter wave scattering by an infinite plane metallic grating, International Journal of Infrared and Millimeter Waves 21 (2000), 945-963.
18. R.S. Chen, D.G. Fang, K.F. Tsang, and E.K.N. Yung, Analysis of electromagnetic wave scattering by an electrically large metallic grating using wavelet-based algebraic multigrid preconditioned CG method, Journal of Electromagnetic Waves and Applications 14 (2000), 1559-1561.
19. R.S. Chen, E.K.N. Yung, C.H. Chan, and D.G. Fang, Application of preconditioned conjugate-gradient algorithm to the edge FEM for electromagnetic boundary-value problems, Microwave and Optical technology letters, 27 (2000), 235-238.
20. R.S. Chen, E.K.N. Yung, C.H. Chan, and D.G. Fang, Application of SSOR preconditioned conjugate gradient algorithm to edge-FEM for 3-dimensional full wave Electromagnetic boundary value problems, IEEE Trans on Microwave Theory and Tech 50 (2002), 1165-1172.
21. J.W.H. Liu, The multifrontal method for sparse matrix solution: Theory and Practices, SIAM Rev 34 (1992), 82-109.
22. I.S. Duff and J.A. Scott, The design of a new frontal code for solving sparse, unsymmetric systems, ACM Transactions on Mathematical Software 22 (1996), 30-45.
23. I.S. Duff and J.A. Scott, A frontal code for the solution of sparse positive-definite symmetric systems arising from finite element applications, ACM Transactions on Mathematical Software 25 (1999), 404-424.
24. T.A. Davis and I.S. Duff, A combined unifrontal/multifrontal method for unsymmetric sparse matrices, ACM Transactions on Mathematical Software 25 (1999), 1-20.
25. R.S. Chen, D.X. Wang, E.K.N. Yung, and J.M. Jin, Application of the multifrontal method to the vector FEM for analysis of microwave filters, Microwave and Optical Technology Letters 31 (2001), 465-470.
26. R.S. Chen, K.F. Tsang, and E.K.N. Yung, Sparse approximate inverse preconditioned CG-FFT algorithm with block toeplitz matrix for fast analysis of microstrip circuits, submitted to Microwave and Optical Technology Letters.
27. D. Day and M.A. Heroux, Solving complex-valued linear systems via equivalent real formulations, SIAM J Sci Comput 23 (2001), 480-498.
28. F. Giannini, G. Bartolucci, and M. Ruggieri, Equivalent circuit models for computer aided design of microstrip rectangular structures, IEEE Trans on Microwave Theory and Tech 40 (1992), 378-388.
29. D.M. Sheen, S.M. Ali, M.D. Abouzahra, and J.A. Kong, Application of the three dimensional finite-difference time-domain method to the analysis of planar microstrip circuits, IEEE Trans Microwave Theory Tech 38 (1990), 849-657.