volume | PIER Journals

Abstract

An implicit causal space-time Galerkin scheme applied to the contrast current density volume integral equation gives rise to a marching-on-in-time scheme known as MOT-JVIE, which is accelerated and stabilized via a fully embedded FIR filter to compute the electromagnetic scattering from high permittivity dielectric objects discretized with over a million voxels. A review of two different acceleration approaches, previously developed for two-dimensional time-domain surface integral equations based on fast Fourier transforms (FFTs), leads to an understanding why these schemes obtain the same order of acceleration and the extension of this FFT-acceleration to a three-dimensional MOT-JVIE. The positive definite stability analysis (PDSA) for the MOT-JVIE shows that the number of voxels for a stable MOT-JVIE discretization is restricted by the finite precision of the matrix elements. The application of the PDSA provides the insight that stability can be enforced through regularization, at the cost of accuracy. To minimize the impact in accuracy, FIR-regularization is introduced, which is based on low group-delay linear-phase high-pass FIR-filters. We demonstrate the capabilities of the FFT-accelerated FIR-regularized MOT-JVIE for a number of numerical experiments with high permittivity dielectric scatterers.

1. Ren, Q., S. Yan, and A. Z. Elsherbeni, Advances in Time-Domain Computational Electromagnetic Methods, John Wiley & Sons, Inc., Hoboken, New Jersey, 2022.
doi:10.1002/9781119808404

2. Miller, E. K., "Introduction," Time Domain Electromagnetics, 1-48, S. Rao, Ed., Ch. 1, Academic Press Series in Engineering, San Diego, 1999.

3. Jin, Jian-Ming and Su Yan, "Multiphysics modeling in electromagnetics: Technical challenges and potential solutions," IEEE Antennas and Propagation Magazine, Vol. 61, No. 2, 14-26, Apr. 2019.

4. Sankaran, Krishnaswamy, "Are you using the right tools in computational electromagnetics?," Engineering Reports, Vol. 1, No. 3, e12041, 2019.

5. Weile, Daniel S., Jielin Li, David A. Hopkins, and Christopher Kerwein, "New trends in time-domain integral equations," New Trends in Computational Electromagnetics, 207-233, Ö. Ergül, Ed., 1st Edition, Ch. 5, SciTech Publishing, London, 2019.

6. Bérenger, Jean-Pierre, Perfectly Matched Layer (PML) for Computational Electromagnetics, 1st Edition, Vol. 8, Morgan & Claypool, San Rafael, California, 2007.
doi:10.1007/978-3-031-01696-7

7. Wang, Xiaobo and Daniel S. Weile, "Implicit Runge-Kutta methods for the discretization of time domain integral equations," IEEE Transactions on Antennas and Propagation, Vol. 59, No. 12, 4651-4663, 2011.

8. Ding, Ji, Yanfang Wang, and Jianfeng Li, "A fast finite difference delay modeling solution of transient scattering from lossy inhomogeneous dielectric objects," Progress In Electromagnetics Research M, Vol. 45, 17-25, 2015.

9. Chung, Young-Seek, Tapan K. Sarkar, Baek Ho Jung, Magdalena Salazar-Palma, Zhong Ji, Seongman Jang, and Kyungjung Kim, "Solution of time domain electric field integral equation using the Laguerre polynomials," IEEE Transactions on Antennas and Propagation, Vol. 52, No. 9, 2319-2328, 2004.

10. Shi, Yan and Jian-Ming Jin, "A time-domain volume integral equation and its marching-on-in-degree solution for analysis of dispersive dielectric objects," IEEE Transactions on Antennas and Propagation, Vol. 59, No. 3, 969-978, 2011.

11. Rao, Sadasiva M. and Donald R. Wilton, "Transient scattering by conducting surfaces of arbitrary shape," IEEE Transactions on Antennas and Propagation, Vol. 39, No. 1, 56-61, 1991.

12. Gres, Noel T., Arif A. Ergin, Eric Michielssen, and Balasubramaniam Shanker, "Volume-integral-equation-based analysis of transient electromagnetic scattering from three-dimensional inhomogeneous dielectric objects," Radio Science, Vol. 36, No. 3, 379-386, 2001.

13. Dodson, S. J., "Implicitness and stability of time domain integral equation scattering analyses," The Applied Computational Electromagnetics Society Journal (ACES), Vol. 13, No. 3, 291-301, 1998.

14. Weile, Daniel S., Greeshma Pisharody, Nan-Wei Chen, Balasubramaniam Shanker, and Eric Michielssen, "A novel scheme for the solution of the time-domain integral equations of electromagnetics," IEEE Transactions on Antennas and Propagation, Vol. 52, No. 1, 283-295, 2004.

15. Sayed, Sadeed Bin, Hüseyin Arda Ülkü, and Hakan Bağcι, "A stable marching on-in-time scheme for solving the time-domain electric field volume integral equation on high-contrast scatterers," IEEE Transactions on Antennas and Propagation, Vol. 63, No. 7, 3098-3110, 2015.

16. Al-Jarro, Ahmed, Mohamed A. Salem, Hakan Bagci, Trevor M. Benson, Phillip Sewell, and Ana Vukovic, "Explicit solution of the time domain volume integral equation using a stable predictor-corrector scheme," IEEE Transactions on Antennas and Propagation, Vol. 60, No. 11, 5203-5214, 2012.

17. Sayed, Sadeed Bin, Huseyin Arda Ulku, and Hakan Bagci, "Explicit time marching schemes for solving the magnetic field volume integral equation," IEEE Transactions on Antennas and Propagation, Vol. 68, No. 3, 2224-2237, 2020.

18. Jin, Jian-Ming, Theory and Computation of Electromagnetic Fields, John Wiley & Sons, Inc., Hoboken, New Jersey, 2010.
doi:10.1002/9780470874257

19. Van Diepen, Petrus W. N., Martijn C. van Beurden, and Roeland J. Dilz, "The influence of contrast and temporal expansion on the marching-on-in-time contrast current density volume integral equation," Progress In Electromagnetics Research B, Vol. 104, 21-33, 2023.

20. Ergin, A. Arif, Balasubramaniam Shanker, and Eric Michielssen, "The plane-wave time-domain algorithm for the fast analysis of transient wave phenomena," IEEE Antennas and Propagation Magazine, Vol. 41, No. 4, 39-52, 1999.

21. Shanker, Balasubramaniam, A. Arif Ergin, Mingyu Lu, and Eric Michielssen, "Fast analysis of transient electromagnetic scattering phenomena using the multilevel plane wave time domain algorithm," IEEE Transactions on Antennas and Propagation, Vol. 51, No. 3, 628-641, 2003.

22. Shanker, B., K. Aygün, and E. Michielssen, "Fast analysis of transient scattering from lossy inhomogeneous dielectric bodies," Radio Science, Vol. 39, No. 2, 1-14, 2004.
doi:10.1029/2003RS002877

23. Hairer, Ernst, Ch. Lubich, and M. Schlichte, "Fast numerical solution of nonlinear Volterra convolution equations," SIAM Journal on Scientific and Statistical Computing, Vol. 6, No. 3, 532-541, 1985.

24. Yilmaz, Ali E., Jian-Ming Jin, Eric Michielssen, and Daniel S. Weile, "A fast fourier transform accelerated marching-on-in-time algorithm for electromagnetic analysis," Electromagnetics, Vol. 21, No. 3, 181-197, 2001.

25. Yilmaz, Ali E., Daniel S. Weile, Han-Ming Jin, and Eric Michielssen, "A hierarchical FFT algorithm (HIL-FFT) for the fast analysis of transient electromagnetic scattering phenomena," IEEE Transactions on Antennas and Propagation, Vol. 50, No. 7, 971-982, 2002.

26. Yilmaz, Ali E., Daniel S. Weile, Balasubramanian Shanker, Jian-Ming Jin, and Eric Michielssen, "Fast analysis of transient scattering in lossy media," IEEE Antennas and Wireless Propagation Letters, Vol. 1, No. 1, 14-17, 2002.

27. Yilmaz, Ali E., Jian-Ming Jin, and Eric Michielssen, "Time domain adaptive integral method for surface integral equations," IEEE Transactions on Antennas and Propagation, Vol. 52, No. 10, 2692-2708, 2004.

28. Van Beurden, Martijn Constant, "Integro-differential equations for electromagnetic scattering: Analysis and computation for objects with electric contrast," Eindhoven University of Technology, Eindhoven, Netherlands, 2003.

29. Van Beurden, M. C. and S. J. L. van Eijndhoven, "Gaps in present discretization schemes for domain integral equations," 2007 International Conference on Electromagnetics in Advanced Applications, 673-675, Turin, Italy, 2007.

30. Van Beurden, M. C. and S. J. L. van Eijndhoven, "Well-posedness of domain integral equations for a dielectric object in homogeneous background," Journal of Engineering Mathematics, Vol. 62, No. 3, 289-302, 2008.

31. Shanker, Balasubramaniam, Mingyu Lu, Jun Yuan, and Eric Michielssen, "Time domain integral equation analysis of scattering from composite bodies via exact evaluation of radiation fields," IEEE Transactions on Antennas and Propagation, Vol. 57, No. 5, 1506-1520, 2009.

32. Van't Wout, Elwin, Duncan R. van der Heul, Harmen van der Ven, and Cornelis Vuik, "The influence of the exact evaluation of radiation fields in finite precision arithmetic on the stability of the time domain integral equation method," IEEE Transactions on Antennas and Propagation, Vol. 61, No. 12, 6064-6074, 2013.

33. Van Diepen, Petrus W. N., Martijn Constant van Beurden, and Roeland Johannes Dilz, "The positive-definite stability analysis for marching-on-in-time schemes," Progress In Electromagnetics Research Letters, Vol. 118, 71-78, 2024.
doi:10.2528/PIERL23112406

34. Jackson, John David, Classical Electrodynamics, John Wiley & Sons, Inc., New York, 1962.

35. Catedra, Manuel F., Emilio Gago, and Luis Nuno, "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 Transactions on Antennas and Propagation, Vol. 37, No. 5, 528-537, 1989.

36. Zwanborn, A. P. M. and Peter M. van den Berg, "A weak form of the conjugate gradient FFT method for plate problems," IEEE Transactions on Antennas and Propagation, Vol. 39, No. 2, 224-228, 1991.

37. Horn, Roger A. and Charles R. Johnson, Matrix Analysis, 2nd Ed., Cambridge University Press, New York, 2012.
doi:10.1017/CBO9781139020411

38. Vechinski, Douglas A. and Sadasiva M. Rao, "A stable procedure to calculate the transient scattering by conducting surfaces of arbitrary shape," IEEE Transactions on Antennas and Propagation, Vol. 40, No. 6, 661-665, 1992.

39. Parks, T. W. and C. S. Burrus, Digital Filter Design, John Wiley & Sons, Inc., New York, 1987.

40. Systemes, D., "CST Studio Suite 2023," Available: https://www.3ds.com/products/simulia/cst-studio-suite, 2023.

41. Bloomfield, P., Fourier Analysis of Time Series: An Introduction, 2nd Ed., John Wiley & Sons, Inc., Canada, 2000.
doi:10.1002/0471722235

42. MATLAB, "Estimate transfer function model," Available: https://nl.mathworks.com/help/ident/ref/tfest.html, 2023.

43. Bellizzi, Gennaro G., Kemal Sumser, Iva Vilasboas-Ribeiro, Sergio Curto, Tomas Drizdal, Gerard C. van Rhoon, Martine Franckena, and Margarethus M. Paulides, "Standardization of patient modeling in hyperthermia simulation studies: Introducing the Erasmus Virtual Patient Repository," International Journal of Hyperthermia, Vol. 37, No. 1, 608-616, 2020.

44. Paulides, Margarethus M., Dario B. Rodrigues, Gennaro G. Bellizzi, Kemal Sumser, Sergio Curto, Esra Neufeld, Hazael Montanaro, H. Petra Kok, and Hana Dobsicek Trefna, "ESHO benchmarks for computational modeling and optimization in hyperthermia therapy," International Journal of Hyperthermia, Vol. 38, No. 1, 1425-1442, 2021.

45. Golub, Gene H. and Charles F. van Loan, Matrix Computations, 3rd Ed., John Hopkins University Press, Baltimore, 2013.
doi:10.56021/9781421407944

46. Frigo, M. and S. G. Johnson, "The design and implementation of FFTW3," Proceedings of the IEEE, Vol. 93, No. 2, 216-231, Feb. 2005.
doi:10.1109/JPROC.2004.840301

Mr. Petrus Wilhelmus Nicolaas (Pieter) Van Diepen

Prof. Martijn Constant van Beurden

Mr. Roeland Johannes Dilz