Sparse approximate inverse preconditioned CG-FFT algorithm with block Toeplitz matrix for fast analysis of microstrip circuits

Microwave and Optical Technology Letters

Volumn 35, Issue 2, 2002, Pages 120-125

  Chen, R S ^a   Tsang, K F ^b   Yung, Edward K N ^b  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

CG FFT; Integral equation method; Microstrip circuits; Multifrontal method; Sparse approximate inverse preconditioner

Indexed keywords

ALGORITHMS; BANDWIDTH; ELECTRIC IMPEDANCE; FINITE ELEMENT METHOD; FOURIER TRANSFORMS; INTEGRAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

MICROSTRIP CIRCUITS;

MICROSTRIP DEVICES;

EID: 0037145356     PISSN: 08952477     EISSN: None     Source Type: Journal    
DOI: 10.1002/mop.10534     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 J.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 Opt Technol Lett 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 Antennas Propagat 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 Numer 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 and L.Y. Kolotilina, Preconditioned conjugate gradient methods, Proc 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, J Electromag 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, Electromag 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 Guided Wave Lett 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, Int J Infrared 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 algebratic multigrid preconditioned CG method, J Electromag Waves Applic 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 Opt Technol Lett 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 Microwave Theory 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 Trans Mathem 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 Trans Mathem Software 25 (1999), 404-424.
24. T.A. Davis and I.S. Duff, A combined unifrontal/multifrontal method for unsymmetric sparse matrices, ACM Trans Mathem 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 Opt Technol Lett 31 (2001), 465-470.
26. B.E. Barrowes, F.L. Teixeira, and J.A. Kong, Fast algorithm for matrix-vector multiply of asymmetric multilevel block-toeplitz matrices in 3-D scattering, Microwave Opt Technol Lett 31 (2000), 28-32.
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 Microwave Theory 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-857.