Robust Approaches to Handling Complex Geometries with Galerkin Difference Methods
Abstract
The Galerkin difference (GD) basis is a set of continuous, piecewise polynomials defined using a finite-difference-like grid of degrees of freedom. The one dimensional GD basis functions are naturally extended to multiple dimensions using a tensor product construction on quadrilateral elements. The GD basis can be used to define the solution space for a discontinuous Galerkin finite element discretization of partial differential equations. In this work we propose two approaches to handling complex geometries within this setting: (1) using nonconforming, curvilinear GD elements and (2) coupling affine GD elements with curvilinear simplicial elements. In both cases the (semidiscrete) discontinuous Galerkin method is provably energy stable even when variational crimes are committed. Additionally, for both element types a weight-adjusted mass matrix is used, which ensures that only the reference mass matrix must be inverted. We also present sufficient conditions on the treatment of metric terms for the curvilinear, nonconforming GD elements to ensure that the scheme is both constant preserving and conservative. Numerical experiments confirm the stability results and demonstrate the accuracy of the coupled schemes.
- Authors:
-
- Naval Postgraduate School, Monterey, CA (United States)
- Southern Methodist Univ., Dallas, TX (United States)
- Rensselaer Polytechnic Inst., Troy, NY (United States)
- Publication Date:
- Research Org.:
- Rensselaer Polytechnic Inst., Troy, NY (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1507993
- Grant/Contract Number:
- SC0017626
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Computational Physics
- Additional Journal Information:
- Journal Volume: 392; Journal ID: ISSN 0021-9991
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Kozdon, Jeremy, Wilcox, Lucas, Hagstrom, Thomas, and Banks, Jeffrey. Robust Approaches to Handling Complex Geometries with Galerkin Difference Methods. United States: N. p., 2019.
Web. doi:10.1016/j.jcp.2019.04.031.
Kozdon, Jeremy, Wilcox, Lucas, Hagstrom, Thomas, & Banks, Jeffrey. Robust Approaches to Handling Complex Geometries with Galerkin Difference Methods. United States. https://doi.org/10.1016/j.jcp.2019.04.031
Kozdon, Jeremy, Wilcox, Lucas, Hagstrom, Thomas, and Banks, Jeffrey. Tue .
"Robust Approaches to Handling Complex Geometries with Galerkin Difference Methods". United States. https://doi.org/10.1016/j.jcp.2019.04.031. https://www.osti.gov/servlets/purl/1507993.
@article{osti_1507993,
title = {Robust Approaches to Handling Complex Geometries with Galerkin Difference Methods},
author = {Kozdon, Jeremy and Wilcox, Lucas and Hagstrom, Thomas and Banks, Jeffrey},
abstractNote = {The Galerkin difference (GD) basis is a set of continuous, piecewise polynomials defined using a finite-difference-like grid of degrees of freedom. The one dimensional GD basis functions are naturally extended to multiple dimensions using a tensor product construction on quadrilateral elements. The GD basis can be used to define the solution space for a discontinuous Galerkin finite element discretization of partial differential equations. In this work we propose two approaches to handling complex geometries within this setting: (1) using nonconforming, curvilinear GD elements and (2) coupling affine GD elements with curvilinear simplicial elements. In both cases the (semidiscrete) discontinuous Galerkin method is provably energy stable even when variational crimes are committed. Additionally, for both element types a weight-adjusted mass matrix is used, which ensures that only the reference mass matrix must be inverted. We also present sufficient conditions on the treatment of metric terms for the curvilinear, nonconforming GD elements to ensure that the scheme is both constant preserving and conservative. Numerical experiments confirm the stability results and demonstrate the accuracy of the coupled schemes.},
doi = {10.1016/j.jcp.2019.04.031},
journal = {Journal of Computational Physics},
number = ,
volume = 392,
place = {United States},
year = {Tue Apr 16 00:00:00 EDT 2019},
month = {Tue Apr 16 00:00:00 EDT 2019}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Search WorldCat to find libraries that may hold this journal
Cited by: 10 works
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
On Galerkin difference methods
journal, May 2016
- Banks, J. W.; Hagstrom, T.
- Journal of Computational Physics, Vol. 313
Galerkin Differences for acoustic and elastic wave equations in two space dimensions
journal, November 2018
- Banks, J. W.; Hagstrom, T.; Jacangelo, J.
- Journal of Computational Physics, Vol. 372
GPU-accelerated discontinuous Galerkin methods on hybrid meshes
journal, August 2016
- Chan, Jesse; Wang, Zheng; Modave, Axel
- Journal of Computational Physics, Vol. 318
Discretely conservative finite-difference formulations for nonlinear conservation laws in split form: Theory and boundary conditions
journal, February 2013
- Fisher, Travis C.; Carpenter, Mark H.; Nordström, Jan
- Journal of Computational Physics, Vol. 234
A Skew-Symmetric Discontinuous Galerkin Spectral Element Discretization and Its Relation to SBP-SAT Finite Difference Methods
journal, January 2013
- Gassner, Gregor J.
- SIAM Journal on Scientific Computing, Vol. 35, Issue 3
An Energy Stable Discontinuous Galerkin Spectral Element Discretization for Variable Coefficient Advection Problems
journal, January 2014
- Kopriva, David A.; Gassner, Gregor J.
- SIAM Journal on Scientific Computing, Vol. 36, Issue 4
Simulation of Dynamic Earthquake Ruptures in Complex Geometries Using High-Order Finite Difference Methods
journal, July 2012
- Kozdon, Jeremy E.; Dunham, Eric M.; Nordström, Jan
- Journal of Scientific Computing, Vol. 55, Issue 1
Conservative Finite Difference Formulations, Variable Coefficients, Energy Estimates and Artificial Dissipation
journal, December 2005
- Nordström, Jan
- Journal of Scientific Computing, Vol. 29, Issue 3
A Low-Storage Curvilinear Discontinuous Galerkin Method for Wave Problems
journal, January 2013
- Warburton, T.
- SIAM Journal on Scientific Computing, Vol. 35, Issue 4
Conservative and Stable Degree Preserving SBP Operators for Non-conforming Meshes
journal, September 2017
- Friedrich, Lucas; Del Rey Fernández, David C.; Winters, Andrew R.
- Journal of Scientific Computing, Vol. 75, Issue 2
An Energy Stable Approach for Discretizing Hyperbolic Equations with Nonconforming Discontinuous Galerkin Methods
journal, March 2018
- Kozdon, Jeremy E.; Wilcox, Lucas C.
- Journal of Scientific Computing, Vol. 76, Issue 3
Weight-Adjusted Discontinuous Galerkin Methods: Curvilinear Meshes
journal, January 2017
- Chan, Jesse; Hewett, Russell J.; Warburton, T.
- SIAM Journal on Scientific Computing, Vol. 39, Issue 6
Weight-Adjusted Discontinuous Galerkin Methods: Wave Propagation in Heterogeneous Media
journal, January 2017
- Chan, Jesse; Hewett, Russell J.; Warburton, T.
- SIAM Journal on Scientific Computing, Vol. 39, Issue 6
Metric Identities and the Discontinuous Spectral Element Method on Curvilinear Meshes
journal, March 2006
- Kopriva, David A.
- Journal of Scientific Computing, Vol. 26, Issue 3
Multi-patch discontinuous Galerkin isogeometric analysis for wave propagation: Explicit time-stepping and efficient mass matrix inversion
journal, May 2018
- Chan, Jesse; Evans, John A.
- Computer Methods in Applied Mechanics and Engineering, Vol. 333
Works referencing / citing this record:
hp-adaptive discontinuous Galerkin solver for elliptic equations in numerical relativity
journal, October 2019
- Vincent, Trevor; Pfeiffer, Harald P.; Fischer, Nils L.
- Physical Review D, Vol. 100, Issue 8