Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics

IEEE Transactions on Antennas and Propagation

Volumn 52, Issue 9, 2004, Pages 2277-2287

  Lee, Jeonghwa ^a   Zhang, Jun ^a   Lu, Cai Cheng ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; INTEGRAL EQUATIONS; ITERATIVE METHODS; VECTORS;

HYBRID INTEGRAL EQUATIONS; KRYLOV METHODS; MULTILEVEL FAST MULTIPOLE ALGORITHM; SPARSE APPROXIMATE INVERSE PRECONDITIONING;

ELECTROMAGNETIC WAVE SCATTERING;

EID: 4644232801     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2004.834084     Document Type: Article

References (36)

1. G. Alléon, M. Benzi, and L. Giraud, "Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics," Numer. Algorithms, vol. 16, pp. 1-15, 1997.
2. O. Axelsson, Iterative Solution Methods. Cambridge, U.K.: Cambridge Univ. Press, 1994.
3. B. Carpentieri, I. S. Duff, and L. Giraud, "Experiments with sparse preconditioning of dense problems from electromagnetic applications," CERFACS, Toulouse, France, Tech. Rep. TR/PA/00/04, 2000.
4. B. Carpentieri, I. S. Duff, and,L. Giraud, "Sparse pattern selection strategies for robust Frobenius-norm minimization preconditioners in electromagnetism," Numer. Linear Algebra Appl., vol. 7, pp. 667-685, 2000.
5. B. Carpentieri, I. S. Duff, and M. Magolu monga Made, "Sparse symmetric preconditioners for dense linear systems in electromagnetism," CERFACS, Toulouse, France, Tech. Rep. TR/PA/01/35, 2001.
6. T. F. Chart and K. Chert, "On two variants of an algebraic wavelet preconditioner," SIAM J. Sci. Star. Comput., vol. 24, pp. 260-283, 2002.
7. K. Chen, "On a class of preconditioning methods for dense linear systems from boundary elements," SIAM J. Sci. Stat. Comput., vol. 20, pp. 684-698, 1998.
8. W. C. Chew, J. M. Jin, E. Midielssen, and J. M. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
9. E. Chow, "A priori sparsity patterns for parallel sparse approximate inverse preconditioners," SIAM J. Sci. Star. Comput., vol. 21, no. 5, pp. 1804-1822, 2000.
10. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: a pedestrian prescription," IEEE Antennas Propagat. Mag., vol. 35, no. 3, pp. 7-12, 1993.
11. E. Darve, "The fast multipole method: numerical implementation," J. Comput. Phys., vol. 160, pp. 195-240, 2000.
12. A. Greenbaum, Iterative Methods for Solving Linear Systems. Philadelphia, PA: SIAM, 1997.
13. M. Grote and T. Huckle, "Parallel preconditioning with sparse approximate inverses," SIAM J. Sci. Stat. Comput., vol. 18, pp. 838-853, 1997.
14. A. Heldring, J. M. Rius, and L. Ligthart, "New block ILU preconditioner scheme for numerical analysis of very large electromagnetic problems," IEEE Trans. Magn., vol. 38, pp. 337-340, Apr. 2002.
15. L. Y. Kolotilina, "Explicit preconditioning of systems of linear algebraic equations with dense matrices," J. Soviet Math., vol. 43, pp. 2566-2573, 1988.
16. B. M. Kolundzija, "Electromagnetic modeling of composite metallic and dielectric structures," IEEE Trans. Microwave Theory Tech., vol. 47, no. 7, pp. 1021-1032, 1999.
17. C. Lanczos, "Solution of systems of linear equations by minimized iterations," J. Res. Nat. Bureau Standards, vol. 49, pp. 33-53, 1952.
18. J. Lee, J. Zhang, and C. C. Lu, "Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems," J. Comput. Phys., vol. 185, pp. 158-175, 2003.
19. C. C. Lu and W. C. Chew, "A multilevel algorithm for solving a boundary integral equation of wave scattering," IEEE Trans. Microwave Opt. Technol. Lett., vol. 7, pp. 466-470, Oct. 1994.
20. C. C. Lu and W. C. Chew, "A coupled surface-volume integral equation approach for the calculation of electromagnetic scattering from composite metallic and material targets," IEEE Trans. Antennas Propagat., vol. 48, pp. 1866-1868, Dec. 2000.
21. J. A. Meijerink and H. A. van der Vorst, "An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix," Math. Comput., vol. 31, pp. 148-162, 1977.
22. J. Rahola, "Experiments on iterative methods and the fast multipole method in electromagnetic scattering calculations," CERFACS, Toulouse, France, Tech. Rep. TR/PA/98/49, 1998.
23. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surface of arbitrary shape," IEEE Trans. Antennas Propagat., vol. AP-30, pp. 409-418, Mar. 1982.
24. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comput. Phys., vol. 86, no. 2, pp. 414-439, 1990.
25. Y. Saad, "ILUT: a dual threshold incomplete LU preconditioner," Numer. Linear Algebra Appl., vol. 1, no. 4, pp. 387-402, 1994.
26. Y. Saad, Iterative Methods for Sparse Linear Systems. New York: PWS Publishing, 1996.
27. K. Sertel and J. L. Volakis, "Incomplete LU preconditioner for FMM implementation," Microw. Opt. Tech. Lett., vol. 26, no. 7, pp. 265-267, 2000.
28. T. K. Shark, S. M. Rao, and A. R. Djordievic, "Electromagnetic scattering and radiation from finite microstrip structures," IEEE Trans. Microwave Opt. Technol., vol. 38, pp. 1568-1575, Nov. 1990.
29. J. M. Song and W. C. Chew, "Multilevel fast multipole algorithm for solving combined field integral equation of electromagnetic scattering," Microw. Opt. Technol. Lett., vol. 10, no. 1, pp. 14-19, 1995.
30. J. M. Song, C. C. Lu, and W. C. Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Trans. Antennas Propagat., vol. 45, pp. 1488-1493, Oct. 1997.
31. T. Vaupel and V. Hansen, "Electrodynamic analysis of combined microstrip and coplanar/slotline structure with 3-D components based on a surface/volume integral equation approach," IEEE Trans. Microwave Theory Technol., vol. 47, pp. 1150-1155, Sept. 1999.
32. S. A. Vavasis, "Preconditioning for boundary integral equations," SIAM J. Matrix Anal. Appl., vol. 13, no. 3, pp. 905-925, 1992.
33. Y. V. Vorobyev, Method of Moments in Applied Mathematics. New York: Gordon and Breach, 1965.
34. C. F. Wang and J. M. Jin, "A fast full-wave analysis of scattering and radiation from large finite arrays of microstrip antennas," IEEE Trans. Antennas Propagat., vol. 46, pp. 1467-1474, Oct. 1998.
35. K. Wang, S. Kim, and J. Zhang, "A comparative study on dynamic and static sparsity patterns in parallel sparse approximate inverse preconditioning," J. Math. Model. Algor., vol. 3, no. 2, pp. 203-215, 2003.
36. Y. Xie, J. He, A. Sullivan, and L. Carin, "A simple preconditioner for electric-field integral equations," Microw. Opt. Technol. Lett., vol. 30, no. 1, pp. 51-54, 2001.