Central Discontinuous Galerkin Methods on Overlapping Cells with a Non-Oscillatory Hierarchical Reconstruction

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/29411

Title: Central Discontinuous Galerkin Methods on Overlapping Cells with a Non-Oscillatory Hierarchical Reconstruction
Author: Liu, Yingjie ; Shu, Chi-Wang ; Tadmor, Eitan ; Zhang, Mengping
Abstract: The central scheme of Nessyahu and Tadmor [J. Comput. Phys, 87 (1990)] solves hyperbolic conservation laws on a staggered mesh and avoids solving Riemann problems across cell boundaries. To overcome the difficulty of excessive numerical dissipation for small time steps, the recent work of Kurganov and Tadmor [J. Comput. Phys, 160 (2000)] employs a variable control volume, which in turn yields a semi-discrete non-staggered central scheme. Another approach, which we advocate here, is to view the staggered meshes as a collection of overlapping cells and to realize the computed solution by its overlapping cell averages. This leads to a simple technique to avoid the excessive numerical dissipation for small time steps [Y. Liu; J. Comput. Phys, 209 (2005)]. At the heart of the proposed approach is the evolution of two pieces of information per cell, instead of one cell average which characterizes all central and upwind Godunov-type nite volume schemes. Overlapping cells lend themselves to the development of a central-type discontinuous Galerkin (DG) method, following the series of work by Cockburn and Shu [J. Comput. Phys. 141 (1998)] and the references therein. In this paper we develop a central DG technique for hyperbolic conservation laws, where we take advantage of the redundant representation of the solution on overlapping cells. The use of redundant overlapping cells opens new possibilities, beyond those of Godunov-type schemes. In particular, the central DG is coupled with a novel reconstruction procedure which post-processes the central DG solution to remove spurious oscillations in the presence of shocks. This reconstruction is motivated by the moments limiter of Biswas, Devine and Flaherty [Appl. Numer. Math. 14 (1994)], but is otherwise di fferent in its hierarchical approach. The new hierarchical reconstruction involves a MUSCL or a second order ENO reconstruction in each stage of a multi-layer reconstruction process without characteristic decomposition. It is compact, easy to implement over arbitrary meshes and retains the overall pre-processed order of accuracy while eff ectively removes spurious oscillations around shocks.
Type: Pre-print
URI: http://hdl.handle.net/1853/29411
Date: 2006-08-28
Contributor: Georgia Institute of Technology. School of Mathematics
Relation: CDSNS2006-409
Publisher: Georgia Institute of Technology
Subject: Central scheme
Discontinuous Galerkin method
ENO scheme
MUSCL scheme
TVD scheme

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
2006-409.pdf 1.157Mb PDF View/ Open

This item appears in the following Collection(s)

Show full item record