volume | PIER Journals

Abstract

Novel microwave imaging systems require flexible forward solvers capable of incorporating arbitrary boundary conditions and inhomogeneous background constitutive parameters. In this work we focus on the implementation of a time-harmonic Discontinuous Galerkin Method (DGM) forward solver with a number of features that aim to benefit tomographic microwave imaging algorithms: locally varying high-order polynomial field expansions, locally varying high-order representations of the complex constitutive parameters, and exact radiating boundary conditions. The DGM formulated directly from Maxwell's curl equations facilitates including both electric and magnetic contrast functions, the latter being important when considering quantitative imaging with magnetic contrast agents. To improve forward solver performance we formulate the DGM for time-harmonic electric and magnetic vector wave equations driven by both electric and magnetic sources. Sufficient implementation details are provided to permit existing DGM codes based on nodal expansions of Maxwell's curl equations to be converted to the wave equation formulations. Results are shown to validate the DGM forward solver framework for transverse magnetic problems that might typically be found in tomographic imaging systems, illustrating how high-order expansions of the constitutive parameters can be used to improve forward solver performance.

1. Hesthaven, J. S. and T. Warburton, Nodal Discontinuous Galerkin Methods: Algorithms, Analysis and Applications, Springer, 2008.

2. Hesthaven, J. S. and T. Warburton, "Nodal high-order methods on unstructured grids: I. Time-domain solution of Maxwell's equations," J. Comput. Phys., Vol. 181, No. 1, 186-221, 2002.
doi:10.1006/jcph.2002.7118 Google Scholar

3. Jeffrey, I., "Finite-volume simulations of Maxwell's equations on unstructured grids,", Ph.D. Dissertation, University of Manitoba, 2011.
doi:10.1006/jcph.2002.7118 Google Scholar

4. Liu, M., K. Sirenko, and H. Bagci, "An efficient discontinous Galerkin finite element method for highly accurate solution of Maxwell's equations," IEEE Trans. Antennas. Propag., Vol. 60, No. 8, 3992-3998, 2012.
doi:10.1109/TAP.2012.2201092 Google Scholar

5. Shi, Y. and C.-H. Liang, "Simulations of the left-handed medium using discontinuous Galerkin method based on the hybrid domains," Progress In Electromagnetics Research, Vol. 63, 171-191, 2006.
doi:10.2528/PIER06050803 Google Scholar

6. Buffa, A. and I. Perugia, "Discontinuous Galerkin approximation of the Maxwell eigenproblem," SIAM J. Numer. Anal., Vol. 44, No. 5, 2198-2226, 2006.
doi:10.1137/050636887 Google Scholar

7. Warburton, T. and M. Embree, "The role of the penalty in the local discontinuous Galerkin method for Maxwell's eigenvalue problem," Comput. Method Appl. Mech. Eng., Vol. 195, No. 25, 3205-3223, 2006.
doi:10.1016/j.cma.2005.06.011 Google Scholar

8. Li, L., S. Lanteri, and R. Perrussel, "A hybridizable discontinuous Galerkin method for solving 3D time-harmonic Maxwell's equations," Numerical Mathematics and Advanced Applications, 119-128, Springer, Berlin Heidelberg, 2013. Google Scholar

9. Bouajaji, M. E. and S. Lanteri, "High order discontinuous Galerkin method for the solution of 2D time-harmonic Maxwell's equations," Appl. Math. Comput., Vol. 219, No. 13, 7241-7251, 2013.
doi:10.1016/j.amc.2011.03.140 Google Scholar

10. Arnold, D. N., F. Brezzi, B. Cockburn, and L. D.Marini, "Unified analysis of discontinuous Galerkin methods for elliptic problems," SIAM J. Numer. Anal., Vol. 39, No. 5, 1749-1779, 2002.
doi:10.1137/S0036142901384162 Google Scholar

11. Gabard, G., "Discontinuous Galerkin methods with plane waves for time-harmonic problems," J. Comput. Phys., Vol. 225, No. 2, 1961-1984, 2007.
doi:10.1016/j.jcp.2007.02.030 Google Scholar

12. Perugia, I., D. Schötzau, and P. Monk, "Stabilized interior penalty methods for the time-harmonic Maxwell equations," Comput. Method Appl. Mech. Eng., Vol. 191, No. 41, 4675-4697, 2002.
doi:10.1016/S0045-7825(02)00399-7 Google Scholar

13. Lohrengel, S. and S. Nicaise, "A discontinuous Galerkin method on refined meshes for two-dimensional time-harmonic Maxwell equations in composite materials," J. Comput. Appl. Math., Vol. 206, No. 1, 27-54, 2007.
doi:10.1016/j.cam.2006.05.020 Google Scholar

14. Hiptmair, R., A. Moiola, and I. Perugia, "Error analysis of Trefftz-discontinuous Galerkin methods for the time-harmonic Maxwell equations," Math. Comput., Vol. 82, No. 281, 247-268, 2013.
doi:10.1090/S0025-5718-2012-02627-5 Google Scholar

15. Jin, J., The Finite Element Method in Electromagnetics, Wiley, 2002.

16. Dolean, V., H. Fol, S. Lanteri, and R. Perrussel, "Solution of the time-harmonic Maxwell equations using discontinuous Galerkin methods," J. Comput. Appl. Math., Vol. 218, No. 2, 435-445, 2008.
doi:10.1016/j.cam.2007.05.026 Google Scholar

17. Zakaria, A., I. Jeffrey, and J. LoVetri, "Full-vectorial parallel finite-element contrast source inversion method," Progress In Electromagnetics Research, Vol. 142, 463-483, 2013.
doi:10.2528/PIER13080706 Google Scholar

18. Zakaria, A., A. Baran, and J. LoVetri, "Estimation and use of prior information in FEM-CSI for biomedical microwave tomography," IEEE Antennas Wireless Propag. Lett., Vol. 11, 1606-1609, 2012.
doi:10.1109/LAWP.2012.2237537 Google Scholar

19. Bellizzi, G., O. M. Bucci, and I. Catapano, "Microwave cancer imaging exploiting magnetic nanoparticles as contrast agent," IEEE Trans. Biomed. Eng., Vol. 58, No. 9, 2528-2536, 2011.
doi:10.1109/TBME.2011.2158544 Google Scholar

20. Hanson, G. W. and A. B. Yakovlev, Operator Theory for Electromagnetics: An Introduction, Springer, 2002.
doi:10.1007/978-1-4757-3679-3

21. Bonnet, P., X. Ferrieres, B. L. Michielsen, P. Klotz, and J. L. Roumiguires, Finite-volume Time Domain Method, 307-367, Academic Press, 1999.

22. Sankaran, K., C. Fumeaux, and R. Vahldieck, "Cell-centered finite-volume-based perfectly matched layer for time-domain Maxwell system," IEEE Trans. Microw. Theory Techn., Vol. 54, No. 3, 1269-1276, 2006.
doi:10.1109/TMTT.2006.869704 Google Scholar

23. Dosopoulos, S. and J.-F. Lee, "Interior penalty discontinuous Galerkin finite element method for the time-dependent first order Maxwell's equations," IEEE Trans. Antennas Propag., Vol. 58, No. 12, 4085-4090, 2010.
doi:10.1109/TAP.2010.2078445 Google Scholar

24. Pearson, L., R. Whitaker, and L. Bahrmasel, "An exact radiation boundary condition for the finite-element solution of electromagnetic scattering on an open domain," IEEE Trans. Magn., Vol. 25, No. 4, 3046-3048, 1989.
doi:10.1109/20.34364 Google Scholar

25. Firsov, K. D. and J. LoVetri, "FVTD-integral equation hybrid for Maxwell's equations," Int. J. Numer. Model. El., Vol. 21, No. 1-2, 29-42, 2008.
doi:10.1002/jnm.662 Google Scholar

26. Ziolkowski, R. W., N. K. Madsen, and R. C. Carpenter, "Three-dimensional computer modeling of electromagnetic fields: A global lookback lattice truncation scheme," J. Comput. Phys., Vol. 50, No. 3, 360-408, 1983.
doi:10.1016/0021-9991(83)90103-1 Google Scholar

27. Shanker, B., M. Lu, A. A. Ergin, and E. Michielssen, "Plane-wave time-domain accelerated radiation boundary kernels for FDTD analysis of 3-D electromagnetic phenomena," IEEE Trans. Antennas Propag., Vol. 53, No. 11, 3704-3716, 2005.
doi:10.1109/TAP.2005.858590 Google Scholar

28. Harrington, R. F., Time-harmonic Electromagnetic Fields, 2nd Ed., Wiley-Interscience, 2001.
doi:10.1109/9780470546710

29. Geuzaine, C. and J.-F. Remacle, "GMSH: A 3-D finite-element mesh generator with built-in pre- and post-processing facilities," Int. J. Numer. Meth. Eng., Vol. 79, No. 11, 1309-1331, 2009.
doi:10.1002/nme.2579 Google Scholar

30. Jeffrey, I., J. Aronsson, M. Shafieipour, and V. Okhmatovski, "Error controllable solutions of large-scale problems in electromagnetics: MLFMA-accelerated locally corrected Nyström solutions of CFIE in 3D," IEEE Antennas Propag. Mag., Vol. 55, No. 3, 294-308, 2013.
doi:10.1109/MAP.2013.6586692 Google Scholar

31. Lazebnik, M., et al. "A large-scale study of the ultrawideband microwave dielectric properties of normal, benign and malignant breast tissues obtained from cancer surgeries," Phys. Med. Biol., Vol. 52, No. 20, 6093, 2007.
doi:10.1088/0031-9155/52/20/002 Google Scholar

32. Burfeindt, M. J., et al. "MRI-derived 3-D-printed breast phantom for microwave breast imaging validation," IEEE Antennas Wireless Propag. Lett., Vol. 11, 1610-1613, 2012.
doi:10.1109/LAWP.2012.2236293 Google Scholar

Dr. Ian Jeffrey

Mr. Nicholas Geddert

Dr. Kevin Brown

Dr. Joe LoVetri