Explicit Discontinuous Galerkin Methods for Linear Hyperbolic Problems

Date
2013-11-14
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Discontinuous Galerkin methods have many features which make them a natural candidate for the solution of hyperbolic problems. One feature is flexibility with the order of approximation; a user with knowledge of the solution's regularity can increase the spatial order of approximation by increasing the polynomial order of the discontinuous Galerkin method. A marked increase in time-stepping difficulty, known as stiffness, often accompanies this increase in spatial order however. This thesis analyzes two techniques for reducing the impact of this stiffness on total time of simulation. The first, operator modification, directly modifies the high order method in a way that retains the same formal order of accuracy, but reduces the stiffness. The second, optimal Runge-Kutta methods, adds additional stages to Runge-Kutta methods and modifies them to customize their stability region to the problem. Three operator modification methods are analyzed analytically and numerically, the mapping technique of Kosloff/Tal-Ezer the covolume filtering technique of Warburton/Hagstrom , and the flux filtering technique of Chalmers, et al. . The covolume filtering and flux filtering techniques outperform mapping in that they negligibly impact accuracy but yield a reasonable improvement in efficiency. For optimal Runge-Kutta methods this thesis considers five top performing methods from the literature on hyperbolic problems and applies them to an unmodified method, a flux filtered method, and a covolume filtered method. Gains of up to 80% are seen for covolume filtered solutions applied with optimal Runge-Kutta methods, showing the potential for efficient high order solutions of unsteady systems.

Description
Degree
Master of Arts
Type
Thesis
Keywords
Discontinuous Galerkin, Time-stepping, Mathematics
Citation

Atcheson, Thomas. "Explicit Discontinuous Galerkin Methods for Linear Hyperbolic Problems." (2013) Master’s Thesis, Rice University. https://hdl.handle.net/1911/75120.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page