Computational complexity in the solution of large antenna and scattering problems

Radio Science

Volumn 40, Issue 6, 2005, Pages

  Bucci, Ovidio M ^a,b  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PROBLEM SOLVING; SCATTERING;

DEVELOPING ALGORITHMS; METALLIC SCATTERERS; MULTIPOLE ALGORITHM;

ANTENNAS;

EID: 32844466058     PISSN: 00486604     EISSN: None     Source Type: Journal    
DOI: 10.1029/2004RS003196     Document Type: Article

References (41)

1. Anastassiu, H. T., D. G. Lymperopoulos, and D. I. Kaklamani (2004), Accuracy analysis and optimization of the method of auxiliary sources (MAS) for scattering by a circular cylinder, IEEE Trans. Antennas Propag., 52, 1541-1547.
2. Bleszynski, E., M. Bleszynski, and T. Jaroszewicz (1996), AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems, Radio Sci., 31, 1225-1251.
3. Bleszynski, E., M. Bleszynski, and T. Jaroszewicz (2003), Construction of large-support basis functions for rigorous high-frequency integral equations, paper presented at Antennas and Propagation Society International Symposium, Inst. of Electr. and Electron. Eng., Columbus, Ohio.
4. Boag, A., and C. Letreu (2003), Fast radiation pattern evaluation for lens and reflector antennas, IEEE Trans. Antennas Propag., 51, 1063-1068.
5. Boag, A., and R. Mittra (1994), Complex multipole beam approach to electromagnetic scattering problems, IEEE Trans. Antennas Propag., 42, 366-372.
6. Bucci, O. M. (2004), Computational complexity in the analysis of large antennas, 2004 URSI EMTS Symposium, Union Radio Sci. Int., Pisa, Italy.
7. Bucci, O. M., and G. D'Elia (1996), Advanced sampling techniques in electromagnetics, in Review of Radio Science 1993-1995, edited by W. R. Stone, pp. 177-204, Oxford Univ. Press, New York.
8. Bucci, O. M., and G. Di Massa (1995), Use of characteristic modes in multiple-scattering problems, J. Phys. D Appl. Phys., 28, 2235-2244.
9. Bucci, O. M., and G. Franceschetti (1987), On the spatial bandwidth of scattered fields, IEEE Trans. Antennas Propag., 35, 1445-1455.
10. Bucci, O. M., and G. Franceschetti (1989), On the degrees of freedom of scattered fields, IEEE Trans. Antennas Propag., 37, 918-926.
11. Bucci, O. M., C. Gennarelli, and C. Savarese (1998), Representation of electromagnetic fields over arbitrary surfaces by a finite and nonredundant number of samples, IEEE Trans. Antennas Propag., 46, 351-359.
12. Burkholder, R. J., and J. F. Lee (2004), Fast dual-MGS block-factorization algorithm for dense MoM matrices, IEEE Trans. Antennas Propag., 52, 1693-1699.
13. Canning, F. X. (1993), Improved impedance matrix location method, IEEE Trans. Antennas Propag., 41, 659-667.
14. Chew, W. (1993), Fast algorithms for wave scattering developed at the Univ. of Illinois' Electromagnetics Laboratory, IEEE Antennas Propag. Mag., 35, 22-32.
15. Chew, W., J. M. Jin, C. C. Lu, E. Michielssen, and J. M. Song (1997), Fast solution methods in electromagnetics, IEEE Trans. Antennas Propag., 45, 533-543.
16. Engheta, N., W. D. Murphy, V. Rokhlin, and M. S. Vassiliou (1992), The fast multipole method (FMM) for electromagnetic scattering problems, IEEE Trans. Antennas Propag., 40, 634-641.
17. Epton, M. A., and B. Dembart (1995), Multipole translation theory for the three dimensional Laplace and Helmholtz equations, SIAM J. Sci. Comput., 16, 865-897.
18. Gohberg, I. C., and M. G. Krein (1969), Introduction to the Theory of Linear Nonselfadjoint Operators, Am. Math. Soc., Providence, R. I.
19. Golik, W. L. (2000), Sparsity and conditioning of impedance matrices obtained with semi-orthogonal and bi-orthogonal wavelet bases, IEEE Trans. Antennas Propag., 48, 473-481.
20. Harrington, R., and J. Mautz (1971), Theory of characteristic modes for conducting bodies, IEEE Trans. Antennas Propag., 19, 622-628.
21. Harrington, R., and J. Mautz (1985), Characteristic modes for aperture problems, IEEE Trans. Microwave Theory Tech., 33, 500-505.
22. Harrington, R., J. Mautz, and Y. Chang (1972), Characteristic modes for dielectric and magnetic bodies, IEEE Trans. Antennas Propag., 20, 194-198.
23. Kaklamani, D. I., and H. T. Anastassiu (2002), Aspects of the method of auxiliary sources (MAS) in computational electromagnetics, IEEE Antennas Propag. Mag., 44, 48-64.
24. Kapur, S., and D. E. Long (1998), IES3: Efficient electrostatic and electromagnetic simulations, IEEE Comput. Sci. Eng. Mag., 5, 60-67.
25. Kupradze, V. D. (1967), On the approximate solutions of problems in mathematical physics, Russ. Math. Surv., 22, 58-108.
26. Kwon, D. H., R. J. Burkholder, and P. H. Pathak (2001), Efficient method of moments formulation for large PEC scattering problems using asymptotic phasefront extraction (APE), IEEE Trans. Antennas Propag., 49, 583-591.
27. Leviatan, Y. (1990), Analytic continuation considerations when using generalised formulations for scattering problems, IEEE Trans. Antennas Propag., 38, 1259-1263.
28. Leviatan, Y., and A. Boag (1987), Analysis of electromagnetic scattering from dielectric cylinders using a multifilament current model, IEEE Trans. Antennas Propag., 35, 1119-1127.
29. Lu, C. C., and W. C. Chew (1994), A multilevel algorithm for solving boundary integral equations of wave scattering, Microwave Opt. Technol. Lett., 7, 466-470.
30. Matekovits, L., G. Vecchi, G. Dassano, and M. Orefice (2001), Synthetic function analysis of large printed structures: The solution space sampling approach, 2001 Antennas and Propagation Society International Symposium, Inst. of Electr. and Electron. Eng., Boston, Mass.
31. Pirinoli, P., G. Vecchi, and L. Matekovits (2001), Multiresolution analysis of printed antennas and circuits: A dualisoscalar approach, IEEE Trans. Antennas Propag., 49, 858-874.
32. Prakash, V. V. S., and R. Mittra (2003), Characteristic basis function method: A new technique for fast solution of integral equations, Microwave Opt. Technol. Lett., 36, 95-100.
33. Shubitidze, F., H. T. Anastassiu, and D. I. Kaklamani (2004), An improved accuracy version of the method of auxiliary sources for computational electromagnetics, IEEE Trans. Antennas Propag., 52, 302-309.
34. Song, J., C. Lu, and W. Chew (1997), Multilevel fast multipole algorithm for electromagnetic scattering by large objects, IEEE Trans. Antennas Propag., 45, 1488-1493.
35. Su, C., and T. K. Sarkar (2002), Adaptive multiscale moment method (AMMM) for analysis of scattering from three-dimensional perfectly conducting structures, IEEE Trans. Antennas Propag., 50, 444-450.
36. Sun, Y. F., C. H. Chan, R. Mittra, and L. Tsang (2003), Characteristic basis functions for solving large problems arising in dense medium scattering, IEEE Trans. Antennas Propag., 51, 22-27.
37. Suter, E., and J. Mosig (2000), A subdomain multilevel approach for the MoM analysis of large planar antennas, Microwave Opt. Technol. Lett., 26, 270-277.
38. Taylor, A. E. (1958), Introduction to Functional Analysis, John Wiley, Hoboken, N. J.
39. Tiberi, G., S. Rosace, A. Monorchio, G. Manara, and R. Mittra (2003), Electromagnetic scattering from large faceted conducting bodies by using analytically derived characteristic basis functions, Antennas Wireless Propag. Lett., 2, 290-293.
40. Zaridze, K. S., and D. Karkasbadze (1986), The method of auxiliary sources in applied electrodynamics, paper presented at URSI Symposium, Union Radio Sci. Int., Budapest.
41. Zaridze, K. S., R. Jobava, G. B. Banik, D. Karkasbadze, D. P. Economou, and N. K. Uzunoglu (1998), The method of auxiliary sources and scattered field singularities (caustics), J. Electromagn. Waves Appl., 12, 1491-1507.