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, New York, 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

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

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

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

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

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

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.

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

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

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

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

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

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

15. Jin, J., The Finite Element Method in Electromagnetics, Wiley, New York, 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

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

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

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

20. Hanson, G. W. and A. B. Yakovlev, Operator Theory for Electromagnetics: An Introduction, Springer, New York, 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, San Diego, 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

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

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

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

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

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

28. Harrington, R. F., Time-harmonic Electromagnetic Fields, 2nd Ed., Wiley-Interscience, New York, 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

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

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

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

Dr. Ian Jeffrey

Mr. Nicholas Geddert

Dr. Kevin Brown

Dr. Joe LoVetri