Skip to main content

Locally Implicit Discontinuous Galerkin Methods for Time-Domain Maxwell’s Equations

  • Conference paper
  • First Online:
Numerical Mathematics and Advanced Applications 2011
  • 2043 Accesses

Abstract

An attractive feature of discontinuous Galerkin (DG) spatial discretization is the possibility of using locally refined space grids to handle geometrical details. However, when combined with an explicit integration method to numerically solve a time-dependent partial differential equation, this readily leads to unduly large step size restrictions caused by the smallest grid elements. If the local refinement is strongly localized such that the ratio of fine to coarse elements is small, the unduly step size restrictions can be overcome by blending an implicit and an explicit scheme where only solution variables living at fine elements are implicitly treated. The counterpart of this approach is having to solve a linear system per time step. But due to the assumed small fine to coarse elements ratio, the overhead will also be small while the solution can be advanced in time with step sizes determined by the coarse elements. We propose to present two locally implicit methods for the time-domain Maxwell’s equations. Our purpose is to compare the two with DG spatial discretization so that the most efficient one can be advocated for future use. Finally we will present a preliminary numerical investigation to increase the order of convergence.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Hh (t) and E h (t) denote the exact solutions of the Maxwell problem under consideration, restricted to the space grid.

  2. 2.

    The a priori convergence analysis for this DGTD method based on a centered numerical flux, formulated on simplicial meshes, provides a convergence rate in \(\mathcal{O}({h}^{p})\) for a p-th interpolation order.

  3. 3.

    We focus on the convergence order and not on the practical virtues of locally implicit methods. In the latter case it would be more appropriate to consider non-conforming meshes with a local refinement.

  4. 4.

    We have also conduct the numerical test for the fully explicit case, i.e. with (5) as the basis method, and there was no reduction order for each fourth-order technique and this particular test case (no source term, no dissipative term).

References

  1. Botchev, M.A., Verwer, J.G.: Numerical Integration of Damped Maxwell Equations. SIAM J. Sci. Comput. 31, 1322–1346 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dolean, V., Fahs, H., Fezoui, L., Lanteri, S.: Locally implicit discontinuous Galerkin method for time domain electromagnetics. J. Comput. Phys. 229, 512–526 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  3. Hairer, E.,Lubich, C., Wanner, G.: Geometric Numerical Integration. Second edition, Springer-Verlag, Berlin (2002)

    MATH  Google Scholar 

  4. Hairer, E., Wanner, G.:Solving Ordinary Differential Equations II - Stiff and Differential-Algebraic problems. Second edition, Springer-Verlag, Berlin (1996)

    Google Scholar 

  5. Kulikov, G.Yu.: Local theory of extrapolation methods. Numer. Algor. 53, 321–342 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Moya, L., Verwer, J.G.: Temporal convergence of a locally implicit discontinuous Galerkin method for Maxwell’s equations. (2011) http://hal.inria.fr/inria-00565217/fr/

  7. Piperno, S.: Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problem. ESAIM: M2AN 40, 815–841 (2006)

    Google Scholar 

  8. Verwer, J.G.: Component splitting for semi-discrete Maxwell equations. BIT Numer. Math. (2010) doi: 10.1007/s10543-010-0296-y

    Google Scholar 

  9. Verwer, J.G.: Composition methods, Maxwell’s and source term. (2010) http://oai.cwi.nl/oai/asset/17036/17036A.pdf

  10. Verwer, J.G., Botchev, M.A.: Unconditionaly stable integration of Maxwell’s equations. Linear Algebra and its Applications 431, 300–317 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author wishes to acknowledge the many and important contributions to this work by Stéphane Descombes, Stéphane Lanteri and Jan Verwer.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. Moya .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moya, L. (2013). Locally Implicit Discontinuous Galerkin Methods for Time-Domain Maxwell’s Equations. In: Cangiani, A., Davidchack, R., Georgoulis, E., Gorban, A., Levesley, J., Tretyakov, M. (eds) Numerical Mathematics and Advanced Applications 2011. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33134-3_14

Download citation

Publish with us

Policies and ethics