Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated Cartesian expansions (ACE)

Journal of Computational Physics

Volumn 227, Issue 2, 2007, Pages 1007-1023

  Vikram, M ^a   Shanker, B ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Accelerated Cartesian expansion (ACE); Fast algorithms; Low frequency; Retarded potentials; Sub wavelength; Time domain

Indexed keywords

ACCELERATION; ANTENNAS; TIME DOMAIN ANALYSIS;

ACCELERATED CARTESIAN EXPANSION; CARTESIANS; FAST ALGORITHMS; INTEGRAL EQUATION SOLVERS; LOWER FREQUENCIES; RETARDED POTENTIAL; SUB-WAVELENGTH; TIME DOMAIN; TIME DOMAIN INTEGRAL EQUATIONS; TRANSIENT SCATTERING;

INTEGRAL EQUATIONS;

EID: 36148997703     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.08.017     Document Type: Article

References (21)

1. Coifman R., Rokhlin V., and Wandzura S. The fast multipole method: a pedestrian prescription. IEEE Antennas Propag. Mag. 35 3 (1993) 7-12
2. Bleszynski E., Bleszynski M., and Jaroszewicz T. Aim: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems. Radio Sci. 31 5 (1996) 1225-1251
3. Ergin A.A., Shanker B., and Michielssen E. The plane wave time domain algorithm for the fast analysis of transient wave phenomena. IEEE Antennas Propag. Mag. 41 4 (1999) 39-52
4. Yilmaz A.E., Jin J.M., and Michielssen E. Time domain adaptive integral method for surface integral equations. IEEE Trans. Antennas Propag. 52 10 (2004) 2692-2708
5. Yilmaz A.E., Jin J.M., and Michielssen E. Analysis of low-frequency electromagnetic transients by an extended time domain adaptive integral method. IEEE Trans. Adv. Pack. 30 2 (2007) 301-312
6. Zhao J.-S., and Chew W.C. Three-dimensional multilevel fast multipole algorithm from static to electrodynamic. Microwave Opt. Technol. Lett. 26 1 (2000) 43-48
7. Darve E., and Havé P. Efficient fast multipole method for low-frequency scattering. J. Comput. Phys. 197 1 (2004) 341-363
8. Greengard L., Huang J., Rokhlin V., and Wandzura S. Accelerating fast multipole methods for the Helmholtz equation at low frequencies. IEEE Comput. Sci. Eng. 05 3 (1998) 32-38
9. M. Vikram, H. Griffith, H. Huang, B. Shanker, A uniform framework for time and frequency domain low-frequency problems, in: Proceedings of the 2007 IEEE International Symposium on Antennas and Propagation Society International, 2007.
10. Cheng H., Crutchfield W.Y., Gimbutas Z., Greengard L.F., Ethridge J.F., Huang J., Rokhlin V., Yarvin N., and Zhao J. A wideband fast multipole method for Helmholtz equation in three dimensions. J. Comput. Phys. 216 (2006) 300-325
11. Jiang L.J., and Chew W.C. A mixed-form fast multipole algorithm. IEEE Trans. Antennas Propog. 53 12 (2005) 4145-4156
12. Shanker B., Ergin A., Lu M., and Michielssen E. Fast analysis of transient electromagnetic scattering phenomena using the multilevel plane wave time domain algorithm. IEEE Trans. Antennas Propag. 51 3 (2003) 628-641
13. K. Aygün, Novel Fast Algorithms for Time Domain Integral Equation Analysis of Antennas and Circuits, Ph.D. Thesis, University of Illinois at Urbana, 2002.
14. J. Meng, M. Lu, E. Michielssen, Towards efficient and stable low-frequency time domain integral equation solvers, in: Proceedings of the 2006 IEEE International Symposium on Antennas and Propagation, 2006, pp. 2955-2958.
15. J. Meng, M. Lu, E. Michielssen, A fast space-adaptive algorithm to evaluate transient wave fields due to low-frequency source constellations, in: Proceedings of the 2005 IEEE International Symposium on Antennas and Propagation, vol. 3A, 2005, pp. 171-174.
16. Cheng H., Greengard L., and Rokhlin V. A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155 2 (1999) 468-498
17. -ν for all real ν. J. Comput. Phys. (2007) 10.1016/j.jcp.2007.04.033
18. Zheng J., Balasundaram R., Gehrke S.H., Heffelfinger G.S., Goddard III W.A., and Jiang S. Cell multipole method formolecular simulations in bulk and confined systems. J. Chem. Phys. 118 12 (2003) 5347-5355
19. F. Zhao, An O (n) Algorithm for Three-dimensional n-Body Simulation, Masters Thesis, Massachusetts Institute of Technology.
20. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987) 325-348
21. Warren M.S., and Salmon J.K. A parallel hashed oct-tree n-body algorithm. Supercomputing'93: Proceedings of the 1993 ACM/IEEE Conference on Supercomputing (1993), ACM Press, New York, NY, USA 12-21