Boundary Variation Diminishing (BVD) reconstruction: A new approach to improve Godunov schemes

Ziyao Sun, Satoshi Inaba, Feng Xiao

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

This paper presents a new approach, so-called boundary variation diminishing (BVD), for reconstructions that minimize the discontinuities (jumps) at cell interfaces in Godunov type schemes. It is motivated by the observation that diminishing the jump at the cell boundary can effectively reduce the dissipation in numerical flux. Differently from the existing practices which seek high-order polynomials within mesh cells while assuming discontinuities being always at the cell interfaces, the BVD strategy presented in this paper switches between a high-order polynomial and a jump-like reconstruction that allows a discontinuity being partly represented within the mesh cell rather than at the interface. Excellent numerical results have been obtained for both scalar and Euler conservation laws with substantially improved solution quality in comparison with the existing methods. It is shown that new schemes of high fidelity for both continuous and discontinuous solutions can be devised by the BVD guideline with properly-chosen candidate reconstruction schemes. This work provides a simple and accurate alternative of great practical significance to the current high-order Godunov paradigm which overly pursues the smoothness within mesh cells under the questionable premiss that discontinuities only appear at cell interfaces.

Original languageEnglish
Pages (from-to)309-325
Number of pages17
JournalJournal of Computational Physics
Volume322
DOIs
Publication statusPublished - 2016 Oct 1
Externally publishedYes

Fingerprint

Polynomials
cells
discontinuity
Conservation
Switches
mesh
Fluxes
polynomials
conservation laws
high current
dissipation
switches
scalars

Keywords

  • Boundary Variation Diminishing (BVD)
  • Compressible flow
  • Discontinuity
  • Finite volume method
  • Godunov method
  • Reconstruction
  • Riemann solver
  • Shock wave
  • THINC
  • WENO

ASJC Scopus subject areas

  • Physics and Astronomy (miscellaneous)
  • Computer Science Applications

Cite this

Boundary Variation Diminishing (BVD) reconstruction : A new approach to improve Godunov schemes. / Sun, Ziyao; Inaba, Satoshi; Xiao, Feng.

In: Journal of Computational Physics, Vol. 322, 01.10.2016, p. 309-325.

Research output: Contribution to journalArticle

@article{41df525535d14d48abe93faa64527a03,
title = "Boundary Variation Diminishing (BVD) reconstruction: A new approach to improve Godunov schemes",
abstract = "This paper presents a new approach, so-called boundary variation diminishing (BVD), for reconstructions that minimize the discontinuities (jumps) at cell interfaces in Godunov type schemes. It is motivated by the observation that diminishing the jump at the cell boundary can effectively reduce the dissipation in numerical flux. Differently from the existing practices which seek high-order polynomials within mesh cells while assuming discontinuities being always at the cell interfaces, the BVD strategy presented in this paper switches between a high-order polynomial and a jump-like reconstruction that allows a discontinuity being partly represented within the mesh cell rather than at the interface. Excellent numerical results have been obtained for both scalar and Euler conservation laws with substantially improved solution quality in comparison with the existing methods. It is shown that new schemes of high fidelity for both continuous and discontinuous solutions can be devised by the BVD guideline with properly-chosen candidate reconstruction schemes. This work provides a simple and accurate alternative of great practical significance to the current high-order Godunov paradigm which overly pursues the smoothness within mesh cells under the questionable premiss that discontinuities only appear at cell interfaces.",
keywords = "Boundary Variation Diminishing (BVD), Compressible flow, Discontinuity, Finite volume method, Godunov method, Reconstruction, Riemann solver, Shock wave, THINC, WENO",
author = "Ziyao Sun and Satoshi Inaba and Feng Xiao",
year = "2016",
month = "10",
day = "1",
doi = "10.1016/j.jcp.2016.06.051",
language = "English",
volume = "322",
pages = "309--325",
journal = "Journal of Computational Physics",
issn = "0021-9991",
publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Boundary Variation Diminishing (BVD) reconstruction

T2 - A new approach to improve Godunov schemes

AU - Sun, Ziyao

AU - Inaba, Satoshi

AU - Xiao, Feng

PY - 2016/10/1

Y1 - 2016/10/1

N2 - This paper presents a new approach, so-called boundary variation diminishing (BVD), for reconstructions that minimize the discontinuities (jumps) at cell interfaces in Godunov type schemes. It is motivated by the observation that diminishing the jump at the cell boundary can effectively reduce the dissipation in numerical flux. Differently from the existing practices which seek high-order polynomials within mesh cells while assuming discontinuities being always at the cell interfaces, the BVD strategy presented in this paper switches between a high-order polynomial and a jump-like reconstruction that allows a discontinuity being partly represented within the mesh cell rather than at the interface. Excellent numerical results have been obtained for both scalar and Euler conservation laws with substantially improved solution quality in comparison with the existing methods. It is shown that new schemes of high fidelity for both continuous and discontinuous solutions can be devised by the BVD guideline with properly-chosen candidate reconstruction schemes. This work provides a simple and accurate alternative of great practical significance to the current high-order Godunov paradigm which overly pursues the smoothness within mesh cells under the questionable premiss that discontinuities only appear at cell interfaces.

AB - This paper presents a new approach, so-called boundary variation diminishing (BVD), for reconstructions that minimize the discontinuities (jumps) at cell interfaces in Godunov type schemes. It is motivated by the observation that diminishing the jump at the cell boundary can effectively reduce the dissipation in numerical flux. Differently from the existing practices which seek high-order polynomials within mesh cells while assuming discontinuities being always at the cell interfaces, the BVD strategy presented in this paper switches between a high-order polynomial and a jump-like reconstruction that allows a discontinuity being partly represented within the mesh cell rather than at the interface. Excellent numerical results have been obtained for both scalar and Euler conservation laws with substantially improved solution quality in comparison with the existing methods. It is shown that new schemes of high fidelity for both continuous and discontinuous solutions can be devised by the BVD guideline with properly-chosen candidate reconstruction schemes. This work provides a simple and accurate alternative of great practical significance to the current high-order Godunov paradigm which overly pursues the smoothness within mesh cells under the questionable premiss that discontinuities only appear at cell interfaces.

KW - Boundary Variation Diminishing (BVD)

KW - Compressible flow

KW - Discontinuity

KW - Finite volume method

KW - Godunov method

KW - Reconstruction

KW - Riemann solver

KW - Shock wave

KW - THINC

KW - WENO

UR - http://www.scopus.com/inward/record.url?scp=84978063311&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84978063311&partnerID=8YFLogxK

U2 - 10.1016/j.jcp.2016.06.051

DO - 10.1016/j.jcp.2016.06.051

M3 - Article

AN - SCOPUS:84978063311

VL - 322

SP - 309

EP - 325

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

ER -