A multilevel matrix decomposition algorithm for analyzing scattering from large structures

IEEE Transactions on Antennas and Propagation

Volumn 44, Issue 8, 1996, Pages 1086-1093

  Michielssen, Eric ^a,b   Boag, Amir ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b ISRAEL AIRCRAFT INDUSTRIES   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FAST FOURIER TRANSFORMS; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATRIX ALGEBRA;

COMPUTATIONAL ELECTROMAGNETICS; MULTILEVEL MATRIX DECOMPOSITION ALGORITHM;

ELECTROMAGNETIC WAVE SCATTERING;

EID: 0030216149     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/8.511816     Document Type: Article

References (25)

1. K X. Canning, "A new combined field integral equation for impedance matrix localization (IML)," presented at IFF.F.-AP/S Inl. Symp., Ann Arbor, MI, 1993.
2. _, "Transformations that produce a sparse moment method matrix," 7. F.leclromagn. Waves ApplimL, vol. 4, pp. 903-913, 1990.
3. A. Boag and R. Mittra, "Complex multipole beam approach to electro magnetic scattering problems," IEEE Trans. Antennas Propagat., vol. 42, pp. 366-372, Mar. 1994.
4. R. Coifman, V. Rohklin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," 1EF.E Antennas Propagat. Mag., vol. 35, pp. 7-12, 1993.
5. E. Bleszynski, M. Bles?ynski, and T. Jarosz.ewicz, "A fast integralequation solver for electromagnetic scattering problems," in IEEE AP-S Int. Con/, Seattle, WA, 1994, pp. 416-419.
6. C. Y. Chen, K. Y. Glover, M. I. Sancer, and A. D. Varvatsis, "The discrete Fourier transform method of solving differential-integral equations in scattering theory," IEEE Trans. Antennas Propagat., vol. 37, pp. 1032-1041, Aug. 1989.
7. J. Phillips and J. White, "A precorrected FFT method for capacilance extraction of complicated 3-D structures," in Proc. Int. Conf. ComputerAided Design, Santa Clara, CA, Nov. 1994, p. 58.
8. V. Rokhlin, "Rapid solution of integral equations of scattering in two dimensions," 7. Compta. Phys., vol. 86, pp. 414-439, 1990.
9. _, "Rapid solution of integral equations of classical potential theory," J. Compta. Phys., vol. 60, pp. 187-207, 1985. p
10. C. C. Lu and W. C. Chew, "A multilevel algorithm for solving a boundary integral equation of wave scattering," Microwave Opt. Technol. Lett., vol. 7, pp. 456-461, July 1994.
11. K. Kalbasi and K. R. Demarest, "A multilevel enhancement of the method of moments," in 7th Ann. Rev. Progress Appl. Computal. Electromagn., Naval, Montcrey, CA, Mar. 1991, pp. 254-263.
12. J. H. Lin and W. C. Chew, "An application of nested equivalence principle algorithm (NEPAL) in matrix vector multiplication of iterative algorithm," IEEE Antennas Propagat. Soc. Int. Symp. URSI Radio Sei. Meet., Ann Arbor, MI, June 28-Jiily 2, 1993, p. 317.
13. W. C. Chew and C. C. Lu, "The use of Huygen's equivalence principle for solving the volume integral equation of scattering," IEEE Trans. Antennas Propagat., vol. 41, pp. 897-904, July 1993.
14. A. Brandt, "Multilevel computations of integral transforms and particle interactions with oscillatory kernels," Comp. Phys. Commun., vol. 65, pp. 24-38, Jan. 1991.
15. E. Michielssen and A. Boag, "Reduced representations of matrices generated by the method of moments," in IEEE Int. Conf. AP-S, Seattle, WA, 1994, pp. 420-423.
16. -, "Multilevel evaluation of electromagnetic fields for the rapid solution of scattering problems," Microwave Opt. Technol, Lett., vol. 7, pp. 790-795, Dec. 1994.
17. R. F. Harrington, Field Computation by Moment Methods. Malabar, FL: Krieger Publ., 1968.
18. _, Time-Harmonic Electromagnetic Fields. New York: McGraw-Hill, 1961.
19. G. H. Golub and C. F. V. Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1991.
20. O. M. Bucci and G. Francescetti, "On the spatial bandwidth of scattered fields," IEEE Trans. Antennas Propagat, vol. 35, pp. 1445-1455, Dec. 1987.
21. G. T. D. Francia, "Degrees of Freedom of an Image," J. Opt. Soc. Am., vol. 59, pp. 779-804. July 1969.
22. O. M. Bucci and G. Franceschetti, "On the degrees of freedom of scattered fields," IEEE Trans. Antennas Propagat., vol. 37, pp. 918-926, July 1989.
23. R. L. Wagner and W. C. Chew, "A ray-propagation fast multipole algorithm," Microwave Opt. Technol. Lett., vol. 7, pp. 435-438, July 1994.
24. 2(N)) operations," in Int. Symp. Electromagn. Theory, St. Petersburg, Russia, May 1995, pp. 464-468.
25. E. Michielssen and W. Chew, "Fast integral equation solver using plane wave basis representation along the steepest descent path," in IEE AP/URSI Int. Symp., Newport Beach, CA, June 1995, p. 338.