Thomas J. Radley
Quadrature-Free Polytopic Discontinuous Galerkin Methods for Transport Problems
Radley, Thomas J.; Houston, Paul; Hubbard, Matthew E.
Authors
PAUL HOUSTON PAUL.HOUSTON@NOTTINGHAM.AC.UK
Professor of Computational and Applied Maths
MATTHEW HUBBARD MATTHEW.HUBBARD@NOTTINGHAM.AC.UK
Professor of Computational and Applied Mathematics
Abstract
In this article we consider the application of Euler’s homogeneous function theorem to- gether with Stokes’ theorem to exactly integrate families of polynomial spaces over general polygonal and polyhedral (polytopic) domains in two and three dimensions, respectively. This approach allows for the integrals to be evaluated based on only computing the values of the integrand and its deriva- tives at the vertices of the polytopic domain, without the need to construct a sub-tessellation of the underlying domain of interest. Here, we present a detailed analysis of the computational complexity of the proposed algorithm and show that this depends on three key factors: the ambient dimension of the underlying polytopic domain; the size of the requested polynomial space to be integrated; and the size of a directed graph related to the polytopic domain. This general approach is then employed to com- pute the volume integrals arising within the discontinuous Galerkin finite element approximation of the linear transport equation. Numerical experiments are presented which highlight the efficiency of the proposed algorithm when compared to standard quadrature approaches defined on a sub-tessellation of the polytopic elements.
Citation
Radley, T. J., Houston, P., & Hubbard, M. E. (2024). Quadrature-Free Polytopic Discontinuous Galerkin Methods for Transport Problems. Mathematics in Engineering, 6(1), 192-220
Journal Article Type | Article |
---|---|
Acceptance Date | Feb 14, 2024 |
Online Publication Date | Mar 5, 2024 |
Publication Date | Mar 5, 2024 |
Deposit Date | Feb 21, 2024 |
Publicly Available Date | Mar 8, 2024 |
Journal | Mathematics in Engineering |
Electronic ISSN | 2640-3501 |
Publisher | AIMS Press |
Peer Reviewed | Peer Reviewed |
Volume | 6 |
Issue | 1 |
Pages | 192-220 |
Keywords | Polytopic elements; numerical integration; discontinuous Galerkin methods |
Public URL | https://nottingham-repository.worktribe.com/output/31610287 |
Files
10.3934_mine.2024009
(528 Kb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by/4.0/
Copyright Statement
© 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
You might also like
Is a persistent global bias necessary for the establishment of planar cell polarity?
(2013)
Journal Article
Flows of granular material in two-dimensional channels
(2015)
Journal Article
Adaptive energy minimisation for hp-finite element methods
(2016)
Journal Article
Adjoint error estimation and adaptivity for hyperbolic problems
(2017)
Book Chapter
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search