Scattering from elongated objects: Direct solution in O(N log2 N) operations

IEE Proceedings: Microwaves, Antennas and Propagation

Volumn 143, Issue 4, 1996, Pages 277-283

  Michielssen, E ^a   Boag, A ^a   Chew, W C ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Algorithms; Electromagnetic wave scattering; Numerical analysis; Planewave scattering

Indexed keywords

ANTENNA PHASED ARRAYS; CALCULATIONS; COMPUTATIONAL COMPLEXITY; ELECTROMAGNETIC WAVE SCATTERING; GREEN'S FUNCTION; ITERATIVE METHODS; NUMERICAL ANALYSIS; RECURSIVE FUNCTIONS; SEMICONDUCTOR DEVICE STRUCTURES;

ELECTRIC FIELD INTEGRAL EQUATION; IMPEDANCE MATRIX LOCALIZATION METHOD; PLANEWAVE SCATTERING; QUASIPERIODIC STRUCTURES; RECURSIVE ALGORITHM; WINGLIKE STRUCTURES;

ALGORITHMS;

EID: 0030217524     PISSN: 13502417     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-map:19960400     Document Type: Article

References (20)

1. ROKHLIN, V.: 'Rapid solution of integral equations of scattering in two dimensions', J. Comput. Phys., 1990, 86, pp. 414-439
2. COIFMAN, R., ROHKLIN, V., and WANDZURA, S.: 'The fast multipole method for the wave equation: a pedestrian prescription', IEEE Antennas Propag. Mag., 1993, 35, pp. 7-12
3. CANNING, F.X.: 'Transformations that produce a sparse moment method matrix', J. Electromagn. Waves Appl., 1990, 4, pp. 903-913
4. CANNING, F.X.: 'A new combined field integral equation for impedance matrix localization (IML)'. Proc. IEEE-AP/S Intl. Symp., Ann Arbor, 1993, pp. 1140-1143
5. CATEDRA, M.F., CAGO, E., and NUNO, L.: 'A numerical scheme to obtain the RCS of three-dimensional bodies of resonant size using the conjugate gradient method and the fast Fourier Transform', IEEE Trans., 1989, AP-37, pp. 528-537
6. CHEN, C.Y., GLOVER, K.Y., SANCER, M.I., and VARVATSIS, A.D.: 'The discrete Fourier method of solving differential-integral equations in scattering theory', IEEE Trans. Antennas Propagat., 1989, 37, pp. 1032-1041
7. PAK, K., CHAN, C.H., and TSANG, L.: 'A SMFSIA method for the electromagnetic scattering from a two-dimensional (3-D scattering problem) perfectly conducting rough surface'. IEEE Antennas & Propagat. Intl. Symp., 1994, pp. 451-454
8. TSANG, L., CHAN, C.H., PAK, K., and SANGANI, H.: 'Monte-Carlo simulations of large scale composite random rough surface scattering based on the banded matrix approach', J. Opt. Soc. Am., 11
9. TSANG, L., CHAN, C.H., SANGANI, H., and ISHIMURA, A.: 'A banded matrix iterative approach to Monte Carlo simulations of large scale random rough surface scattering: TE case', J. Electromagn. Waves Appl., 1993, 7, pp. 1185-1200
10. CHEW, W.C., and LU, C.C.: 'A fast recursive algorithm to compute the wave scattering solution of a large strip', J. Comput. Phys., 1993, 107, pp. 378-387
11. BUCCI, O.M., and FRANCESCETTI, G.: 'On the spatial bandwidth of scattered fields', IEEE Trans., 1987, AP-35, pp. 1445-1455
12. BUCCI, O.M., and FRANCESCHETTI, G.: 'On the degrees of freedom of scattered fields', IEEE Trans., 1989, AP-37, pp. 918-926
13. FRANCIA, G.T.D.: 'Directivity, super-gain and information', IRE Trans. Antennas Propag., 1956, 4, pp. 473-478
14. FRANCIA, G.T.D.: 'Degrees of freedom of an image', J. Opt. Soc. Am., 1969, 59, pp. 779-804
15. CHEWM W.C.: 'Waves and fields in homogenoeous media' (Van Nostrand Reinhold, New York, 1990), pp. 453-469
16. GOLUB, G.H., and LOAN, C.F.V.: 'Matrix computations' (The Johns Hopkins University Press, Baltimore, 1991), p. 642
17. BISCHOF, C.H., and HANSEN, P.C.: 'Structure preserving and rank-revealing QR-factorizations', SIAM J. Sci. Stat. Comput., 1991, 12, pp. 1332-1350
18. CHAN, T.F.: 'Rank revealing QR factorizations', Lin. Algebr. Appl., 1987, 88/89, pp. 67-82
19. HARRINGTON, R.F.: 'Field computation by moment methods' (Robert E. Krieger Publishing Company Inc., 1968), p. 229
20. MICHIELSSEN, E., and BOAG, A.: 'A multilevel matrix decomposition algorithm for analyzing scattering from large structures', 11th Annual Review of Progress in Applied Computational Electromagnetics, Monterey, 1995, pp. 614-620