A multilevel Cartesian non-uniform grid time domain algorithm

Journal of Computational Physics

Volumn 229, Issue 22, 2010, Pages 8430-8444

  Meng, Jun ^a,b   Boag, Amir ^c   Lomakin, Vitaliy ^d   Michielssen, Eric ^e  

^a Cadence Research Center Beijing   (China)

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

^c TEL AVIV UNIVERSITY   (Israel)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e The Department of Civil and Environmental Engineering   (United States)

Author keywords

Computational electromagnetics; Fast methods; Fast multipole method; Integral equations; Method of moments; Time domain

Indexed keywords

ACOUSTIC FIELDS; COMPUTATIONAL ELECTROMAGNETICS; INTEGRAL EQUATIONS; TIME DOMAIN ANALYSIS;

CARTESIANS; FAST METHODS; FAST-MULTIPOLE METHODS; MULTILEVELS; NON-UNIFORM GRIDS; TIME DEPENDENT; TIME DOMAIN; TIME-DOMAIN ALGORITHM; TRANSIENT WAVES; WAVEFIELDS;

METHOD OF MOMENTS;

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

References (31)

1. Boag A., Lomakin V., Michielssen E. Non-uniform grid time domain (NGTD) algorithm for fast evaluation of transient fields. IEEE Trans. Antennas Propag. 2006, 54:1943-1951.
2. Peterson A.F., Ray S.L., Mittra R. Computational Methods for Electromagnetics 1998, IEEE Press, New York.
3. Friedman M.B., Shaw R. Diffraction of pulses by cylindrical obstacles of arbitrary cross section. J. Appl. Mech. 1962, 29:40-46.
4. Mittra R. Integral equation methods for transient scattering. Transient Electromagnetic Fields 1976, 74-128. Springer-Verlag, Berlin. L.B. Felsen (Ed.).
5. Miller E.K. A selective survey of computational electromagnetics. IEEE Trans. Antennas Propag. 1988, 36:1281-1305.
6. Shanker B., Ergin A.A., Lu M., Michielssen E. Fast analysis of transient electromagnetic scattering phenomena using the multilevel plane wave time domain algorithm. IEEE Trans. Antennas Propag. 2003, 51:628-641.
7. Shanker B., Lu M., Yuan J., Michielssen E. Time domain integral equation analysis of scattering from composite bodies via exact evaluation of radiation fields. IEEE Trans. Antennas Propag. 2009, 57:1506-1520.
8. Shanker B., Ergin A.A., Michielssen E. Plane-wave-time-domain-enhanced marching-on-in-time scheme for analyzing scattering from homogeneous dielectric structures. J. Opt. Soc. Am. A 2002, 19(4):716-726.
9. Weile D.S., Pisharody G., Chen N.-W., Shanker B., Michielssen E. A novel scheme for the solution of the time-domain integral equations of electromagnetics. IEEE Trans. Antennas Propag. 2004, 52(1):283-295.
10. Aygun K., Shanker B., Ergin A.A., Michielssen E. A two-level plane wave time-domain algorithm for fast analysis of EMC/EMI problems. IEEE Trans. Electromagn. Compat. 2002, 44:152-164.
11. Ergin A.A., Shanker B., Michielssen E. The plane wave time domain algorithm for the fast analysis of transient wave phenomena. IEEE Antennas Propag. Mag. 1999, 41(4):39-52.
12. Yilmaz A.E., Jin J.-M., Michielssen E. Time domain adaptive integral method for surface integral equations. IEEE Trans. Antennas Propag. 2004, 52(10):2692-2708.
13. Rokhlin V. Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys. 1990, 36:414-439.
14. Lu C.C., Chew W.C. A fast algorithm for solving hybrid integral equation. IEE Proc. H 1993, 140(6):455-460.
15. Aygun K., Lu M., Shanker B., Michielssen E. Analysis of PCB level EMI phenomena using an adaptive low-frequency plane wave time domain algorithm. IEEE Int. Symp. Electromagn. Compat. 2000, 1:21-25.
16. Meng J., Lu M., Michielssen E. A fast space-adaptive algorithm to evaluate transient wave fields due to low-frequency source constellations. IEEE Antennas Propag. Soc. Int. Symp. 2005, 3a:171-174.
17. Vikram M., Shanker B. Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated Cartesian expansions (ACE). J. Comput. Phys. 2007, 227:1007-1023.
18. A. Boag, V. Lomakin, E. Heyman, E. Michielssen, Fast evaluation of time domain fields by domain decomposition and non-uniform spherical grid interpolation, in: URSI Radio Science Meeting, San Antonio, TX, 2002.
19. A. Boag, V. Lomakin, E. Michielssen, E. Heyman, Non-uniform grid time domain (NGTD) algorithm for fast evaluation of transient fields, in: IEEE EMC International Symposium, Istanbul, Turkey, 2003.
20. Boag A. A fast iterative physical optics (FIPO) algorithm based on non-uniform polar grid interpolation. Microw. Opt. Technol. Lett. 2002, 35(3):240-244.
21. Boag A., Michielssen E., Brandt A. Non-uniform polar grid algorithm for fast field evaluation. IEEE Antennas Wirel. Propag. Lett. 2002, 1:142-145.
22. Boag A., Shemer U., Kastner R. Hybrid absorbing boundary conditions based on fast non-uniform grid integration for non-convex scatterers. Microw. Opt. Technol. Lett. 2004, 43(2):102-106.
23. Boag A., Livshitz B. Adaptive non-uniform grid (NG) algorithm for fast capacitance extraction. IEEE Trans. Microw. Theor. Tech. 2006, 54(9):3565-3570.
24. Li S., Livshitz B., Lomakin V. Fast evaluation of Helmholtz potential on graphics processing units (GPUs). J. Comput. Phys. 2010, 229:8463-8483.
25. Li S., Livshitz B., Lomakin V. Graphics processing unit accelerated O(N) micromagnetic solver. IEEE Trans. Magn. 2010, 46(6):2373-2375.
26. Livshitz B., Boag A., Bertram H.N., Lomakin V. Non-uniform grid algorithm for fast magnetostatic interactions calculation in micromagnetics. J. Appl. Phys. 2009, 105:07D541.
27. Abramowitz M., Stegun I.A. Handbook of Mathematical Functions 1965, Dover, New York.
28. Bucci O.M., Franceschetti G. On the spatial bandwidth of scattered fields. IEEE Trans. Antennas Propag. 1987, 35:1445-1455.
29. Michielssen E., Boag A. Multilevel evaluation of electromagnetic fields for the rapid solution of scattering problems. Microw. Opt. Technol. Lett. 1994, 7(17):790-795.
30. Carrier J., Greengard L., Rokhlin V. A fast adaptive multipole algorithm for particle simulations. SIAM J. Sci. Stat. Comput. 1988, 9:669-686.
31. Nabors K., Korsmeyer F.T., Leighton F.T., White J. Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory. SIAM J. Sci. Comput. 1994, 15:713-735.