An Iterative CN-Leapfrog Scheme Based Hybrid Implicit–Explicit Discontinuous Galerkin Finite-Element Time-Domain Method for Analysis of Multiscale Problems

Authors

  • M. Li 1 School of Electronic Science and Engineering Nanjing University of Posts and Telecommunications, Nanjing, 210003, China 2 Department of Electronic Information Engineering Suqian College, Suqian, 223800, China
  • X. D. Ye Department of Communication Engineering Nanjing University of Science and Technology, Nanjing, 210094, China
  • F. Xu 1 School of Electronic Science and Engineering Nanjing University of Posts and Telecommunications, Nanjing, 210003, China 2 Department of Electronic Information Engineering Suqian College, Suqian, 223800, China
  • Y. T. Yang Department of Communication Engineering Nanjing University of Science and Technology, Nanjing, 210094, China

Keywords:

Crank-Nicolson, discontinuous Galerkin finite-element time-domain method, multi-scale

Abstract

The discontinuous Galerkin finite-element time-domain (DG-FETD) method with the ability to deal with unstructured meshes is well suited to analyze the multiscale system. However the DG-FETD method with explicit integration schemes is constrained by stability conditions that can be very restrictive upon highly fine meshes. The hybrid implicit–explicit Crank- Nicolson (CN) leapfrog scheme is effective in solving this problem; but because of using CN scheme, the inversion of a large sparse matrix must be calculated at each time step in the fine regions. The hybrid implicit– explicit iterative CN leapfrog scheme is introduced to improve the computational efficiency which can form a block diagonal matrix. The leapfrog scheme is employed for electrically coarse regions and iterative CN scheme for electrically fine ones. The numerical examples have demonstrated the validity and efficiency of the method.

Downloads

Download data is not yet available.

References

T. Wan, R. S. Chen, and Z. D. Ding, “An efficient finite-element time-domain method via hierarchical matrix algorithm for electromagnetic simulation,” Appl. Comput. Electromag. Society J., vol. 26, no. 7, pp. 584-595, July 2011.

B. Cockburn, F. Li, and C. W. Shu, “Locally divergence-free discontinuous Galerkin methods for the Maxwell equations,” J. Comput. Phys., vol. 194, no. 2, pp. 588-610, Mar. 2004.

T. Lu, P. Zhang, and W. Cai, “Discontinuous Galerkin methods for dispersive and lossy Maxwell’s equations and PML boundary conditions,” J. Comput. Phys., vol. 200, no. 2, pp. 549-580, Nov. 2004.

J. Chen and Q. H. Liu, “Discontinuous Galerkin time domain methods for multiscale electromagnetic simulations: A review,” Proc. IEEE, vol. 101, no. 2, pp. 242-254, Feb. 2013.

S. D. Gedney, C. Luo, J. A. Roden, R. D. Crawford, B. Guernsey, J. A. Miller, T. Kramer, and E. W. Lucas, “The discontinuous Galerkin finite-element time-domain method solution of Maxwell’s equations,” Appl. Comput. Electromag. Society J., vol. 24, no. 2, pp. 129-142, Apr. 2009.

S. Dosopoulos and J. F. Lee, “Interconnect and lumped elements modeling in interior penalty discontinuous Galerkin time-domain methods,” J. Comput. Phys., vol. 229, no. 2, pp. 8521-8536, Nov. 2010.

J. H. Lee, J. Chen, and Q. H. Liu, “A 3-D discontinuous spectral element time-domain method for Maxwell’s equations,” IEEE Trans. Antennas Propag., vol. 57, no. 9, pp. 2666-2674, Sep. 2009.

S. Dosopoulos 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, pp. 4085-4090, Dec. 2010.

S. Dosopoulos, B. Zhao, and J. F. Lee, “Nonconformal and parallel discontinuous Galerkin time domain method for Maxwell’s equations: EM analysis of IC packages,” J. Comput. Phys., vol. 238, pp. 48-70, Dec. 2012.

S. Dosopoulos, J. D. Gardiner, and J. F. Lee, “An MPI/GPU parallelization of an interior penalty discontinuous Galerkin time domain method for Maxwell’s equations,” Radio Science, 46, pp. RS0M05, 2011.

C. Potratz, H.-W. Glock, and U. Van Rienen, “Time-domain field and scattering parameter computation in waveguide structures by GPUaccelerated discontinuous-Galerkin method,” IEEE Trans. Microw. Theory Tech., vol. 59, no. 11, pp. 2788-2797, Nov. 2011.

S. Gedney, C. Luo, B. Guernsey, J. A. Roden, R. Crawford, and J. A. Miller, “The discontinuous Galerkin finite-element time-domain method (DGFETD): A high order, globally-explicit method for parallel computation,” IEEE Int. Symp. on Electromagnetic Compatibility, Honolulu, 2007.

R. Courant, K. Friedrichs, and H. Lewy, “On the partial difference equations of mathematical physics,” IBM J., vol. 11, no. 2, pp. 215-234, Mar. 1967.

V. Dolean, H. Fahs, L. Fezoui, and S. Lanteri, “Hybrid explicit-implicit time integration for gridinduced stiffness in a DGTD method for time domain electromagnetics,” Spectral and High Order Methods for Partial Differential Equations, Berlin, Germany: Springer-Verlag, pp. 163-170, 2011, ser. Lecture Notes in Computational Science and Engineering.

H. Xu, D. Z. Ding, and R. S.Chen. “A hybrid explicit-implicit scheme for spectral-element timedomain analysis of multiscale simulation,” [J]. Journal of ACES, vol. 31, no. 4, pp. 77-82, Apr. 2016.

J. M. Jin, The Finite Element Method in Electromagnetics. 2nd ed., New York: Wiley, 2002.

Downloads

Published

2021-07-25

How to Cite

[1]
M. Li, X. D. Ye, F. Xu, and Y. T. Yang, “An Iterative CN-Leapfrog Scheme Based Hybrid Implicit–Explicit Discontinuous Galerkin Finite-Element Time-Domain Method for Analysis of Multiscale Problems”, ACES Journal, vol. 33, no. 06, pp. 597–602, Jul. 2021.

Issue

2018: Vol 33 Iss 6

Section

General Submission