Computational electromagnetics: The physics of smooth versus oscillatory fields

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 362, Issue 1816, 2004, Pages 579-602

  Chew, W C ^a  

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

Author keywords

Electromagnetics; Fast multipole method; Helmholtz problem; Integral equation; Laplace problem; Parallelization

Indexed keywords

EID: 1642263480     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2003.1336     Document Type: Article

References (51)

1. Adams, R. J. & Brown, G. S. 1999 Stabilization procedure for electric field integral equations. Electron. Lett. 35, 2015-2016.
2. Alpert, B. A., Beylkin, G., Coifman, R. R. & Rokhlin, V. 1993 Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput. 14, 159-184.
3. Appel, A. W. 1985 An efficient program for many-body simulation. SIAM J. Sci. Statist. Comput. 6, 85-103.
4. Aydiner, A. A., Chew, W. C., Cui, T. J., Wright, D. L., Smith, D. V. & Abraham, J. D. 2001 3D imaging of large scale buried structure by ID inversion of very early time electromagnetic (VETEM) data. IEEE Trans. Geosci. Remote Sensing 39, 1307-1315.
5. Bertero, M. & Boccacci, P. 1998 Introduction to inverse problem in imaging. Bristol: Institute of Physics Publishing.
6. Born, M. & Wolf, E. 1980 Principles of optics. New York: Pergamon.
7. Brandt, A. 1991 Multilevel computations of integral transforms and particle interactions with oscillatory kernels. Computat. Phys. Commun. 65, 24-38.
8. Chew, W. C. 1990 Waves and fields in inhomogeneous media. New York: Van Nostrand Reinhold.
9. Chew, W. C. 2002 Computational electromagnetics-the physics of smooth kernel versus oscillatory kernel, and wavelets versus fast multipole. Plenary invited talk at 18th Annual Review of Progress in Applied Computational Electromagnetics, Monterey, CA, 18-22 March 2002.
10. Chew, W. C. & Lu, C. C. 1993 A fast algorithm to compute the wave-scattering solution of a large strip. J. Computat. Phys. 107, 378-387.
11. Chew, W. C. & Wang, Y. M. 1990 Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method. IEEE Trans. Med. Imaging 9, 218-225.
12. Chew, W. C., Jin, J. M., Michielssen, E. & Song, J. M. 2001 Fast and efficient algorithms in computational electromagnetics. Boston, MA: Artech House.
13. Chew, W. C., Cui, T. J. & Song, J. M. 2002 A FAFFA-MLFMA algorithm for electromagnetic scattering. IEEE Trans. Antennas Propagat. 50, 1641-1649.
14. Coifman, R., Rokhlin, V. & Wandzura, S. 1993 The fast multipole method for the wave equation: a pedestrian prescription. IEEE Antennas Propagat. Mag. 35, 7-12.
15. Cui, T. J., Chew, W. C., Chen, G. & Song, J. M. 2004 Efficient MLFMA, RPFMA and FAFFA algorithms for EM scattering by very large structures. IEEE Trans. Antennas Propagat. 52. (In the press.)
16. Ergin, A. A., Shanker, B. & Michielssen, E. 1999 The plane-wave time-domain algorithm for the fast analysis of transient wave phenomena. IEEE Antennas Propagat. Mag. 41, 39-52.
17. Falicov, L. M. 1966 Group theory and its physical applications. University of Chicago Press.
18. Golik, W. L. 2000 Sparsity and conditioning of impedance matrices obtained with semi-orthogonal and bi-orthogonal wavelet bases. IEEE Trans. Antennas Propagat. 48, 473-481.
19. Goodman, J. W. 1968 Introduction to Fourier optics. New York: McGraw-Hill.
20. Greengard, L. & Rokhlin, V. 1987 A fast algorithm for particle simulations. J. Computat. Phys. 73, 325-348.
21. Greengard, L., Huang, J., Rokhlin, V. & Wandzura, S. 1998 Accelerating fast multipole methods for low-frequency scattering. Comput. Sci. Engng 5, 32-38.
22. Harrington, R. F. 1982 Field computation by moment method. Malabar, FL: Krieger.
23. Hastriter, L. 2003 Study of MLFMA for large scale scattering problems. PhD thesis, Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA.
24. Hestenes, M. R. & Stiefel, E. 1952 Methods of conjugate gradients for solving linear systems. J. Res. Natl Bur. Stand. 49, 409-436.
25. Hu, B. & Chew, W. C. 2000 Fast inhomogeneous plane wave algorithm for electromagnetic solutions in layered medium structures - 2D case. Radio Sci. 35, 31-43.
26. Jackson, J. D. 1975 Classical electrodynamics. New York: Wiley.
27. Keller, J. B. 1962 Geometrical theory of diffraction. J. Opt. Soc. Am. 52, 116-130.
28. Kim, H. & Ling, H. 1993 On the application of fast wavelet transform to the integral-equation solution of electromagnetic scattering problems. Microwave Opt. Technol. Lett. 6, 168-173.
29. Kong, J. A. 2000 Electromagnetic wave theory. Cambridge, MA: EMW Publishing.
30. Kouyoumjian, R. G. & Pathak, P. H. 1974 A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface. Proc. IEEE 62, 1448-1461.
31. Lee, S. W. & Deschamps, G. A. 1976 A uniform asymptotic theory of electromagnetic diffraction by a curved wedge. IEEE Trans. Antennas Propagat. 24, 25-35.
32. Lewis, A., Isaacson, M., Haootunian, A. & Muray, A. 1984 Development of a 500 Å spatial resolution light microscope. Ultramicroscopy 13, 227.
33. Liu, J. & Jin, J. M. 2000 A special higher-order finite element method for scattering by deep cavities. IEEE Trans. Antennas Propagat. 48, 494-703.
34. Lu, C. C. & Chew, W. C. 1994 A multi-level algorithm for solving a boundary integral equation of wave scattering. Microwave Opt. Technol. Lett. 7, 466-470.
35. Lu, C. C. & Chew, W. C. 1997 A near resonance decoupling approach (NRDA) for scattering solution of near resonance structures. IEEE Trans. Antennas Propagat. 45, 1857-1862.
36. Michielssen, E. & Chew, W. C. 1996 Fast steepest descent path algorithm for analyzing scattering from two-dimensional objects. Radio Sci. 31, 1215-1224.
37. Pohl, D. W., Denk, W. & Lanz, M. 1984 Image reconstruction with resolution of λ/20. Appl. Phys. Lett. 44, 651-653.
38. Rokhlin, V. 1990 Rapid solution of integral equations of scattering theory in two dimensions. J. Computat. Phys. 36, 414-439.
39. Song, J. M. & Chew, W. C. 1995 Multi-level fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering. Microwave Opt. Technol. Lett. 10, 14-19.
40. Song, J. M. & Chew, W. C. 2000 Large scale computations using FISC. In Proc. IEEE Antennas Propagation Society Int. Symp., Salt Lake City, UT, USA, vol. 4, pp. 1856-1859.
41. Stein, S. 1961 Addition theorems for spherical wave functions. Q. Appl. Math. 19, 15-24.
42. Stratton, J. A. 1941 Electromagnetic theory. New York: McGraw-Hill.
43. Tung, W. K. 1985 Group theory in physics. Philadelphia, PA: World Scientific.
44. Velamparambil, S., Song, J. M. & Chew, W. C. 2001 Parallelization of the multi-level fast multipole algorithm on distributed memory computers. In Fast and efficient algorithms in computational electromagnetics (ed. W. C. Chew et al.), ch. 4, p. 119. Boston, MA: Artech House.
45. Velamparambil, S., Chew, W. C. & Song, J. M. 2003 10 million unknowns: is it that big? IEEE Antennas Propagat. Mag. 45, 43-58.
46. Wagner, R. L. & Chew, W. C. 1995 A study of wavelets for the solution of electromagnetic integral equations. IEEE Trans. Antennas Propagat. 43, 802-810.
47. Wilton, D. R. & Glisson, A. W. 1981 On improving the electric field integral equation at low frequencies. URSI Radio Sci. Digest, p. 24.
48. Wright, D. L., Grover, T. P., Labson, V. F. & Pellerin, L. 1996 The very early time electromagnetic (VETEM) system: First field test results. In Proc. 9th Ann. Symp. Appl. Geophysics and Environmental Engineering Problems (SAGEEP), Keystone, CO, USA, pp. 81-90.
49. Zhao, J. S. & Chew, W. C. 1999 MLFMA for solving boundary equations of 2D electromagnetic scattering from static to electrodynamic. Microwave Opt. Technol. Lett. 20, 306-311.
50. Zhao, J. S. & Chew, W. C. 2000a Three dimensional multi-level fast multipole algorithm from static to electrodynamic. Microwave Opt. Technol. Lett. 26, 43-48.
51. Zhao, J. S. & Chew, W. C. 2000b Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies. In James R. Wait Memorial Special Issue. IEEE Trans. Antennas Propagat. 48, 1635-1645.