[ 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 | 2004 | 2005 | 2006 | All | Home ]

Preprint 2006-039

Non-Oscillatory Hierarchical Reconstruction for Central and Finite Volume Schemes

Yingjie Liu, Chi-Wang Shu, Eitan Tadmor, and Mengping Zhang

Abstract: This is the continuation of the paper “central discontinuous Galerkin methods on overlapping cells with a non-oscillatory hierarchical reconstruction” by the same authors. The hierarchical reconstruction introduced therein is applied to central schemes on overlapping cells and to finite volume schemes on non-staggered grids. This takes a new finite volume approach for approximating non-smooth solutions. A critical step for high order finite volume schemes is to reconstruct a non-oscillatory high degree polynomial approximation in each cell out of nearby cell averages. In the paper this procedure is accomplished in two steps: first to reconstruct a high degree polynomial in each cell by using e.g., a central reconstruction, which is easy to do despite the fact that the reconstructed polynomial could be oscillatory; then to apply the hierarchical reconstruction to remove the spurious oscillations while maintaining the high resolution. All numerical computations for systems of conservation laws are performed without characteristic decomposition. In particular, we demonstrate that this new approach can generate essentially non-oscillatory solutions even for 5th order schemes without characteristic decomposition.

Available as PDF (5472 Kbytes).
Yingjie Liu,
Chi-Wang Shu,
Eitan Tadmor,
Mengping Zhang,
Publishing information:
Submitted by:
; 2006-10-31.