On the use of the singular value decomposition in the fast multipole method

IEEE Transactions on Antennas and Propagation

Volumn 56, Issue 8 I, 2008, Pages 2325-2334

  Rodriguez, José Luis ^a   Taboada, Jose Manuel ^b   Araújo, Marta G ^a   Obelleiro Basteiro, Fernando ^a   Landesa, Luis ^b   García Tuñón, Inés ^a  

^a UNIVERSITY OF VIGO   (Spain)

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Electromagnetic scattering; Fast solvers; Method of momoents (MoM); Radar cross section (RCS); Singular value decomposition (SVD)

Indexed keywords

RADAR CROSS SECTION;

COMPACT REPRESENTATION; COMPUTATIONAL COSTS; ELECTROMAGNETIC SCATTERING; FAST MULTIPOLE METHOD; FAST SOLVERS; LINEAR COMBINATIONS; METHOD OF MOMOENTS; RADAR CROSS SECTIONS (RCS);

SINGULAR VALUE DECOMPOSITION;

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

References (37)

1. R. F. Harrington, Field Computation by Moment Method. New York: IEEE, 1993.
2. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., vol. 30, pp. 409-418, May 1982.
3. A. F. Peterson, S. L. Ray, and R. Mittra, Computational Methods for Electromagnetics. New York: IEEE, 1998.
4. G. A. Thiele and G. A. Newhouse, "A hybrid technique for combining moment methods with the geometrical theory of diffraction," IEEE Trans. Antennas Propag., vol. AP-23, pp. 551-558, Jul. 1975.
5. R. E. Hodges and Y. Rahmat-Samii, "An iterative current-based hybrid method for complex structures," IEEE Trans Antennas Propag., vol. 45, pp. 265-276, 1997.
6. F. Obelleiro, J. M. Taboada, J. L. Rodríguez, J. O. Rubiños, and A. M. Arias, "Hybrid moment-method physical-optics formulation for modeling the electromagnetic behavior of on-board antennas," Microw. Opt. Technol. Lett., vol. 27, pp. 88-93, 2000.
7. F. X. Canning, "Improved impedance matrix localization method," IEEE Trans. Antennas Propag., vol. 41, pp. 659-667, May 1993.
8. A. Boag and R. Mittra, "Complex multipole beam approach to electromagnetic scattering problems," IEEE Trans. Antennas Propag. vol. 42, pp. 366-372, Mar. 1994.
9. F. Obelleiro, L. Landesa, J. L. Rodríguez, M. R. Pino, R. V. Sabariego, and Y. Leviatan, "Localized iterative generalized multipole technique for large two-dimensional scattering problems," IEEE Trans. Antennas Propag., vol. 49, pp. 961-970, Jun. 2001.
10. B. Z. Steinberg and Y. Leviatan, "On the use of wavelet expansions in the method of moments," IEEE Trans. Antennas Propag., vol. 41, pp. 610-619, May 1993.
11. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Trans. Antennas Propag. Mag., vol. 35, no. 6, pp. 7-12, Jun. 1993.
12. C. Chew, J.-M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
13. J. Song, C. Lu, and W. C. Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Trans. Antennas Propag., vol. 45, pp. 1488-1493, Oct. 1997.
14. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., vol. 31, pp. 1225-1251, Sep.-Oct. 1996.
15. J. R. Phillips and J. White, "A precorrected-FFT method for electrostatic analysis of complicated 3-D structures," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 16, pp. 1059-1072, Oct. 1997.
16. N. Yuan, T. S. Yeo, X. C. Nie, and L. W. Li, "A fast analysis of scattering and radiation of large microstrip antenna arrays," IEEE Trans. Antennas Propag., vol. 51, no. 9, pp. 2218-2226, Sep. 2003.
17. E. Michielssen and A. Boag, "A multilevel matrix decomposition algorithm for analyzing scattering from large structures," IEEE Trans. Antennas Propag., vol. 44, no. 8, pp. 1086-1093, Aug. 1996.
18. J. M. Rius, J. Parron, E. Ubeda, and J. R. Mosig, "Multilevel matrix decomposition algorithm for analysis of electrically large electromagnetic problems in 3-D," Microw. Opt. Technol. Lett., vol. 22, pp. 177-182, Aug. 1999.
19. 3: Efficient electrostatic and electromagnetic solution," IEEE Comput. Sci. Eng., vol. 5, no. 4, pp. 60-67, Oct.-Dec. 1998.
20. L. Tsang and Q. Li, "Wave scattering with UV multilevel partitioning method for volume scattering by discrete scatters," Microw. Opt. Technol. Lett., vol. 41, no. 5, pp. 354-361, Jun. 2004.
21. A. Breuer, P. Borderies, and J. L. Poirier, "A multilevel implementation of the QR compression for method of moments," IEEE Trans. Antennas Propag., vol. 51, no. 9, pp. 2520-2522, Sep. 2003.
22. D. Gope and V. Jandhyala, "Efficient solution of EFIE via low-rank compression of multilevel predetermined interactions," IEEE Trans. Antennas Propag., vol. 53, no. 10, pp. 3324-3333, Oct. 2005.
23. S. M. Seo and J. F. Lee, "A single-level low rank IE-QR algorithm for PEC scattering problems using EFIE formulation," IEEE Trans. Antennas Propag., vol. 52, no. 8, pp. 2141-2146, Aug. 2004.
24. R. J. Burkholder and J. F. Lee, "Fast dual-MGS block-factorization algorithm for dense MoM matrices," IEEE Trans. Antennas Propag., vol. 52, no. 7, pp. 1693-1699, Jul. 2004.
25. D. Kwon, R. J. Burkholder, and P. H. Pathak, "Efficient method of moments formulation for large PEC scattering problems using asymptotic phasefront extraction (APE)," IEEE Trans. Antennas Propag., vol. AP-49, pp. 583-591, 2001.
26. V. V. S. Prakash and R. Mittra, "Characteristic basis function method: A new technique for efficient solution of method of moments matrix equation," Microw. Opt. Technol. Lett., vol. 36, no. 2, pp. 95-100, Jan. 20, 2003.
27. G. Tiberi, S. Rosace, A. Monorchio, G. Manara, and R. Mittra, "Electromagnetic scattering from large faceted conducting bodies by using analytically-derived characteristic basis functions," IEEE Antennas Wireless Propag. Lett., vol. 2, pp. 290-293, 2003.
28. G. Tiberi, A. Monorchio, G. Manara, and R. Mittra, "A spectral domain integral equation method utilizing analytically derived characteristic basis functions for the scattering from large faceted objects," IEEE Trans. Antennas Propag., vol. 54, no. 9, Sep. 2006.
29. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1989.
30. O. M. Bucci and G. Franceschetti, "On the spatial bandwidth of scattered fields," IEEE Trans. Antennas Propag., vol. 35, pp. 1445-1455, Dec. 1987.
31. G. Sylvand, "La méthode multipôle rapide en électromagnétisme: Performances, parallélisation, applications," Ph.D. dissertation, ENPC, Paris, 2002.
32. R. Piestun and D. A. B. Miller, "Electromagnetic degrees of freedom of an optical system," J. Opt. Soc. Amer. (A), vol. 17, pp. 892-902, May 2000.
33. J. Xu and R. Janaswamy, "Electromagnetic degrees of freedom in 2-D scattering environments," IEEE Trans. Antennas Propag., vol. 54, no. 12, pp. 3882-3894, Dec. 2006.
34. A. Gumerov, R. Duraiswami, and E. A. Borovikov, Data Structures, Optimal Choice of Parameters, and Complexity Results for Generalized Multilevel Fast Multipole Methods in d Dimensions Comput. Sci. Dep., Univ. Maryland, Baltimore, Tech. Rep. CS-TR-4458 UMIACS; UMIACS-TR-2003-28, 2003.
35. OpenMP Architecture Review Board, OpenMP C and C++ Application Program Interface 2002 [Online]. Available: http://www.openmp.org
36. Y. Saad and M. Schultz, "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Statist. Comput., vol. 7, pp. 856-869, 1986.
37. R. L. Eigel, "Bistatic radar cross section (RCS) characterization of complex objects," Ph.D. dissertation, Air Force Inst. Technol., Columbus, OH, Jun. 1999.