Compact high order finite volume method on unstructured grids I: Basic formulations and one-dimensional schemes

Abstract

The large reconstruction stencil has been the major bottleneck problem in developing high order finite volume schemes on unstructured grids. This paper presents a compact reconstruction procedure for arbitrarily high order finite volume method on unstructured grids to overcome this shortcoming. In this procedure, a set of constitutive relations are constructed by requiring the reconstruction polynomial and its derivatives on the control volume of interest to conserve their averages on face-neighboring cells. These relations result in an over-determined linear equation system, which, in the sense of least-squares, can be reduced to a block-tridiagonal system in the one-dimensional case. The one-dimensional formulations of the reconstruction are discussed in detail and a Fourier analysis is presented to study the dispersion/dissipation and stability properties. The WBAP limiter based on the secondary reconstruction is used to suppress the non-physical oscillations near discontinuities while achieve high order accuracy in smooth regions of the solution. Numerical results demonstrate the method's high order accuracy, robustness and shock capturing capability. A new reconstruction procedure for high order finite volume scheme is proposed.This procedure can achieve arbitrary order of accuracy using a compact stencil consisting of only face neighboring cells.The spectral properties of the proposed finite volume schemes are analyzed.Some test cases are solved numerically to show the superior performances of the proposed schemes.