Efficient solution of EFIE via low-rank compression of multilevel predetermined interactions

IEEE Transactions on Antennas and Propagation

Volumn 53, Issue 10, 2005, Pages 3324-3333

  Gope, Dipanjan ^a,b   Jandhyala, Vikram ^a  

^a University of Washington   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Fast solver; Integral equations; Low rank compression; Radar cross section (RCS) computations

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; ELECTRIC CONDUCTORS; INTEGRAL EQUATIONS; MATRIX ALGEBRA; RADAR CROSS SECTION; VECTORS;

ELECTRIC FIELD INTEGRAL EQUATION (EFIE); FAST SOLVER; LOW RANK COMPRESSION; RADAR CROSS SECTION (RCS) COMPUTATIONS;

ELECTROMAGNETIC WAVE SCATTERING;

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

References (27)

1. R. F. Harrington, Field Computation by Moment Methods. New York: IEEE, 1991.
2. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., vol. AP-30, no. 3, pp. 409-418, May 1982.
3. R. E. Hodges and Y. Rahmat-Samii, "The evaluation of MFIE integrals with the use of vector triangle basis functions," Microw. Opt. Tech. Lett., vol. 14, no. 1, pp. 9-14, Jan. 1997.
4. A. F. Peterson, S. L. Ray, and R. Mittra, Computational Methods for Electromagnetics, ser. IEEE/OUP Series, 1998.
5. K. Nabors and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 10, pp. 1447-1459, Nov. 1991.
6. 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.
7. W. C. Chew, J. M. Jin, E. Michielssen, and J. Song, Fast Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
8. Y. C. Pan, W. C. Chew, and L. X. Wan, "A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media," IEEE Trans. Microw. Theory Tech., vol. 49, no. 3, pp. 480-490, Mar. 2001.
9. L. J. Jiang and W. C. Chew, "Modified fast inhomogeneous plane wave algorithm from low frequency to microwave frequency," in Proc. IEEE Antennas Propag. Soc. Int. Symp., vol. 2, Jun. 2003, pp. 22-27.
10. 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.
11. 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.
12. 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.
13. 3: A fast integral equation solver for efficient 3-dimensional extraction," in Proc. IEEE/ACM Int. Conf. Computer-Aided Design, Nov. 1997, pp. 448-455.
14. 3: Efficient electrostatic and electromagnetic solution," IEEE Comput. Sci. Eng., vol. 5, no. 4, pp. 60-67, Oct.-Dec. 1998.
15. S. Kapur, D. Long, and J. Zhao, "Efficient fullwave simulation in layered lossy medium," in Proc. IEEE Custom Integr. Circuits Conf., May 1998, pp. 211-214.
16. D. Gope, S. Chakraborty, and V. Jandhyala, "Enhanced efficiency, hybrid FMM-QR fast parasitic extractor for conductors and dielectrics," in Proc. IEEE/ACM Design and Automation Conf, 2004, pp. 794-799.
17. 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.
18. 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.
19. 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.
20. 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.
21. 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.
22. J. Parron, J. M. Rius, and J. R. Mosig, "Application of the multilevel matrix decomposition algorithm to the frequency analysis of large microstrip antenna arrays," IEEE Trans. Magn., pt. 1, vol. 38, no. 2, pp. 721-724, Mar. 2002.
23. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1989.
24. 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.
25. C. J. Reddy, M. D. Deshpande, C. R. Cockrell, and F. B. Beck, "Fast RCS computation over a frequency band using method of moments in conjunction with asymptotic waveform evaluation technique," IEEE Trans. Antennas Propag., vol. 46, no. 8, pp. 1229-1233, Aug. 1998.
26. J. S. Zhao and W. C. Chew, "Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies," IEEE Trans. Antennas Propag., vol. 48, no. 10, pp. 1635-1645, Oct. 2000.
27. R. P. Penno, G. A. Thiele, and K. M. Pasala, "Scattering from a perfecly conducting cube," Proc. IEEE, vol. 77, no. 9, pp. 815-823, 1989.