Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
140 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Mass lumping the dual cell method to arbitrary polynomial degree for acoustic and electromagnetic waves (2312.14716v1)

Published 22 Dec 2023 in math.NA, cs.NA, math-ph, and math.MP

Abstract: We present a fundamental improvement of a high polynomial degree time domain cell method recently introduced by the last three authors. The published work introduced a method featuring block-diagonal system matrices where the block size and conditioning scaled poorly with respect to polynomial degree. The issue is herein bypassed by the construction of new basis functions exploiting quadrature rule based mass lumping techniques for arbitrary polynomial degrees in two dimensions for the Maxwell equations and the acoustic wave equation in the first order velocity pressure formulation. We characterize the degrees of freedom of all new discrete approximation spaces we employ for differential forms and show that the resulting block diagonal (inverse) mass matrices have block sizes independent of the polynomial degree. We demonstrate on an extensive number of examples how the new technique is applicable and efficient for large scale computations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. J. D. Joannopoulos, editor. Photonic crystals: molding the flow of light. Princeton University Press, Princeton, 2nd ed edition, 2008.
  2. Advances in FDTD computational electrodynamics: photonics and nanotechnology. Artech House, Boston, 2013.
  3. J.S. Hesthaven and T. Warburton. Nodal Discontinuous Galerkin Methods, volume 54 of Texts in Applied Mathematics. Springer New York, New York, NY, 2008.
  4. T. Weiland. Time Domain Electromagnetic Field Computation with Finite Difference Methods. International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, 9(4):295--319, 1996.
  5. L. Codecasa and M. Politi. Explicit, Consistent, and Conditionally Stable Extension of FD-TD to Tetrahedral Grids by FIT. IEEE Transactions on Magnetics, 44(6):1258--1261, June 2008.
  6. An arbitrary-order Cell Method with block-diagonal mass-matrices for the time-dependent 2D Maxwell equations. Journal of Computational Physics, 433:110184, May 2021.
  7. P. G. Ciarlet. The Finite Element Method for Elliptic Problems. Society for Industrial and Applied Mathematics, 2002.
  8. de Rham diagram for h⁢pℎ𝑝hpitalic_h italic_p finite element spaces. Comput. Math. Appl., 39(7-8):29--38, 2000.
  9. E. Süli and D.F. Mayers. An Introduction to Numerical Analysis. Cambridge University Press, 2003.
  10. J. Schöberl. Netgen - an advancing front 2d/3d-mesh generator based on abstract rules. Comput. Visual. Sci, 1:41--52, 1997.
  11. J. Schöberl. C++11 implementation of finite elements in ngsolve. Preprint 30/2014, Institute of Analysis and Scientific Computing, TU Wien, 2014.
  12. Novel FDTD Technique Over Tetrahedral Grids for Conductive Media. IEEE Transactions on Antennas and Propagation, 66(10):5387--5396, October 2018.
  13. GPU Accelerated Time-Domain Discrete Geometric Approach Method for Maxwell’s Equations on Tetrahedral Grids. IEEE Transactions on Magnetics, 54(3):1--4, March 2018.
  14. The Time-Domain Cell Method Is a Coupling of Two Explicit Discontinuous Galerkin Schemes With Continuous Fluxes. IEEE Transactions on Magnetics, 56(1):1--4, January 2020.
  15. Convergence and superconvergence of staggered discontinuous Galerkin methods for the three-dimensional Maxwell’s equations on Cartesian grids. Journal of Computational Physics, 235:14 -- 31, 2013.
  16. E. T. Chung and B. Engquist. Optimal Discontinuous Galerkin Methods for the Acoustic Wave Equation in Higher Dimensions. SIAM J. Numer. Anal., 47(5):3820--3848, January 2009.
  17. Discontinuous Galerkin methods: theory, computation and applications. Springer Science & Business Media, 2012.
  18. The Staggered DG Method is the Limit of a Hybridizable DG Method. SIAM J. Numer. Anal., 52(2):915--932, January 2014.
  19. A Note on the Shape Regularity of Worsey–Farin Splits. J Sci Comput, 95(2):46, May 2023.
  20. New Higher-Order Mass-Lumped Tetrahedral Elements for Wave Propagation Modelling. SIAM J. Sci. Comput., 40(5):A2830--A2857, January 2018.
  21. H. Egger and B. Radu. A mass-lumped mixed finite element method for acoustic wave propagation. Numer. Math., 145(2):239--269, June 2020.
  22. H. Egger and B. Radu. A Second-Order Finite Element Method with Mass Lumping for Maxwell’s Equations on Tetrahedra. SIAM J. Numer. Anal., 59(2):864--885, January 2021.
  23. J. P. Berenger. A perfectly matched layer for the absorption of electromagnetic waves. Journal of Computational Physics, 114(2):185 -- 200, 1994.
  24. Complex space approach to perfectly matched layers: a review and some new developments. International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, 13(5):441--455, 2000.
  25. An optimal perfectly matched layer with unbounded absorbing function for time-harmonic acoustic scattering problems. Journal of Computational Physics, 223(2):469--488, May 2007.
  26. L. Nannen and M. Wess. Complex-scaled infinite elements for resonance problems in heterogeneous open systems. Adv Comput Math, 48(2):8, April 2022.
  27. A. Ratnani and E. Sonnendrücker. An Arbitrary High-Order Spline Finite Element Solver for the Time Domain Maxwell Equations. J Sci Comput, 51(1):87--106, April 2012.
  28. B. Kapidani and R. Vázquez. High order geometric methods with splines: Fast solution with explicit time-stepping for Maxwell equations. Journal of Computational Physics, 493:112440, November 2023.
Citations (1)

Summary

We haven't generated a summary for this paper yet.