Vol. 106
Latest Volume
All Volumes
PIERB 109 [2024] PIERB 108 [2024] PIERB 107 [2024] PIERB 106 [2024] PIERB 105 [2024] PIERB 104 [2024] PIERB 103 [2023] PIERB 102 [2023] PIERB 101 [2023] PIERB 100 [2023] PIERB 99 [2023] PIERB 98 [2023] PIERB 97 [2022] PIERB 96 [2022] PIERB 95 [2022] PIERB 94 [2021] PIERB 93 [2021] PIERB 92 [2021] PIERB 91 [2021] PIERB 90 [2021] PIERB 89 [2020] PIERB 88 [2020] PIERB 87 [2020] PIERB 86 [2020] PIERB 85 [2019] PIERB 84 [2019] PIERB 83 [2019] PIERB 82 [2018] PIERB 81 [2018] PIERB 80 [2018] PIERB 79 [2017] PIERB 78 [2017] PIERB 77 [2017] PIERB 76 [2017] PIERB 75 [2017] PIERB 74 [2017] PIERB 73 [2017] PIERB 72 [2017] PIERB 71 [2016] PIERB 70 [2016] PIERB 69 [2016] PIERB 68 [2016] PIERB 67 [2016] PIERB 66 [2016] PIERB 65 [2016] PIERB 64 [2015] PIERB 63 [2015] PIERB 62 [2015] PIERB 61 [2014] PIERB 60 [2014] PIERB 59 [2014] PIERB 58 [2014] PIERB 57 [2014] PIERB 56 [2013] PIERB 55 [2013] PIERB 54 [2013] PIERB 53 [2013] PIERB 52 [2013] PIERB 51 [2013] PIERB 50 [2013] PIERB 49 [2013] PIERB 48 [2013] PIERB 47 [2013] PIERB 46 [2013] PIERB 45 [2012] PIERB 44 [2012] PIERB 43 [2012] PIERB 42 [2012] PIERB 41 [2012] PIERB 40 [2012] PIERB 39 [2012] PIERB 38 [2012] PIERB 37 [2012] PIERB 36 [2012] PIERB 35 [2011] PIERB 34 [2011] PIERB 33 [2011] PIERB 32 [2011] PIERB 31 [2011] PIERB 30 [2011] PIERB 29 [2011] PIERB 28 [2011] PIERB 27 [2011] PIERB 26 [2010] PIERB 25 [2010] PIERB 24 [2010] PIERB 23 [2010] PIERB 22 [2010] PIERB 21 [2010] PIERB 20 [2010] PIERB 19 [2010] PIERB 18 [2009] PIERB 17 [2009] PIERB 16 [2009] PIERB 15 [2009] PIERB 14 [2009] PIERB 13 [2009] PIERB 12 [2009] PIERB 11 [2009] PIERB 10 [2008] PIERB 9 [2008] PIERB 8 [2008] PIERB 7 [2008] PIERB 6 [2008] PIERB 5 [2008] PIERB 4 [2008] PIERB 3 [2008] PIERB 2 [2008] PIERB 1 [2008]
2024-06-07
FFT-Acceleration and Stabilization of the 3D Marching-on-in-Time Contrast Current Density Volume Integral Equation for Scattering from High Contrast Dielectrics
By
Progress In Electromagnetics Research B, Vol. 106, 113-129, 2024
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.
Citation
Petrus Wilhelmus Nicolaas (Pieter) Van Diepen, Martijn Constant van Beurden, and Roeland Johannes Dilz, "FFT-Acceleration and Stabilization of the 3D Marching-on-in-Time Contrast Current Density Volume Integral Equation for Scattering from High Contrast Dielectrics," Progress In Electromagnetics Research B, Vol. 106, 113-129, 2024.
doi:10.2528/PIERB24031903
References

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