High-fidelity numerical methods based on Boundary Variation Diminishing principle

XIAO Feng

doi:10.7638/kqdlxxb-2020.0150

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

High-fidelity numerical methods based on Boundary Variation Diminishing principle

更新时间：2026-05-28

- High-fidelity numerical methods based on Boundary Variation Diminishing principle
- Vol. 39, Issue 1, Pages: 125-137(2021)
- 作者机构：
  
  东京工业大学,东京,日本,152-8550
- 作者简介：
- 基金信息：
- DOI：10.7638/kqdlxxb-2020.0150
  CLC： V211.3
- Published：2021
- 稿件说明：
移动端阅览
肖锋. 基于BVD原理的高保真空间重构方法[J]. 空气动力学学报, 2021, 39(1): 125-137.

XIAO Feng. High-fidelity numerical methods based on Boundary Variation Diminishing principle[J]. 2021, 39(1): 125-137.
肖锋. 基于BVD原理的高保真空间重构方法[J]. 空气动力学学报, 2021, 39(1): 125-137. DOI： 10.7638/kqdlxxb-2020.0150.

XIAO Feng. High-fidelity numerical methods based on Boundary Variation Diminishing principle[J]. 2021, 39(1): 125-137. DOI： 10.7638/kqdlxxb-2020.0150.

摘要

简要综述了一类基于单元边界变差最小化（Boundary Variation Diminishing，BVD）原理，设计双曲守恒律高保真数值格式的空间重构方法。BVD原理要求尽量减少通过重构得到的网格边界两侧物理量之间的差，从而能够有效地控制黎曼求解器中的数值黏性。BVD方法针对数值解的空间分布特征，选择多个函数作为空间重构的候补函数，并根据BVD判定准则从候补函数中选取最合适的函数进行空间重构。BVD判据不需要根据求解对象进行经验参数（阈值）的调整。选用适当的候补函数和BVD准则，可以完全避免现有算法中为抑制数值振荡而必须采用的非线性限制。BVD格式能在抑制数值振荡的同时，有效地控制数值耗散，可以对光滑解与间断解都获得高保真的计算结果。本文概述了BVD方法的基本思想、设计相关格式的基本思路，以及一些具有很强实用价值的BVD格式。并通过单相和两相可压缩流动的一些典型算例验证BVD格式的特点和优势。

Abstract

This paper presents a brief review on a novel framework to design high-fidelity numerical schemes for both continuous and discontinuous flow structures in compressible fluid dynamics. This framework is based on the Boundary Variation Diminishing (BVD) principle which requires that the spatial reconstruction minimize the jumps of the reconstructed values at cell boundaries to reduces the dissipation errors in numerical solutions effectively. For the targeted flow structures

one can choose the BVD-admissible functions as the candidates for spatial reconstruction. A BVD algorithm can be then devised according to the BVD principle by properly selecting candidate functions for reconstruction so as to effectively control both numerical oscillation and dissipation. BVD schemes are substantially different from the conventional high-resolution schemes that use the polynomial reconstructions and nonlinear limiting projections to prevent numerical oscillation. We also present some BVD schemes of practical significance. Numerical verifications show that these schemes share the following desirable properties: 1) effectively suppressing spurious numerical oscillation in the presence of strong shock or discontinuity; 2) substantially reducing numerical dissipation errors; 3) retrieving the underlying high-order linear schemes for smooth solutions over all wave numbers; 4) the capability of resolving both smooth and discontinuous flow structures of wide-range scales with substantially improved solution quality; 5) preventing contact discontinuity and material interface from smearing-out even for long-term computation.

关键词

Keywords

references

GODUNOV S K. A difference scheme for numerical computation of discontinuous solutions of equations of fluid dynamics[J]. Mat Sb, 1959, 47: 271-306.

TORO E. Riemann solvers and numerical methods for fluid dynamics: a practical introduction[M]. Springer Berlin Heidelberg, 2009.

BEN-ARTZI M, FALCOVITZ J. Generalized Riemann problems in computational fluid dynamics[M]. Cambridge University Press, 2003.

BEN-ARTZI M, LI J Q, WARNECKE G. A direct Eulerian GRP scheme for compressible fluid flows[J]. Journal of Computational Physics, 2006, 218: 19-43.

XU K. A gas-kinetic BGK scheme for the Navier-Stokes equations and its connection with artificial dissipation and Godunov method[J]. Journal of Computational Physics, 2001, 171: 289-335.

WANG Z J, FIDKOWSKI K, ABGRALL R, et al. High-order CFD methods: current status and perspective, international[J]. Journal for Numerical Methods in Fluids, 2013, 72: 811-845.

VAN LEER B. Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method[J]. Journal of Computational Physics, 1979, 32: 101-136.

HARTEN A. High resolution schemes for hyperbolic conservation laws[J]. Journal of Computational Physics, 1983, 49: 357-393.

SURESH A, HUYNH H T. Accurate monotonicity-preserving schemes with Runge-Kutta time stepping[J]. Journal of Computational Physics, 1997, 136: 83-99.

HARTEN A, ENGQUIST B, OSHER S, et al. Uniformly high order accurate essentially non-oscillatory schemes Ⅲ[J]. Journal of Computational Physics, 1987, 71: 231-323.

SHU S W, OSHER S. Efficient implementation of essentially non-oscillatory shock capturing schemes[J]. Journal of Computational Physics, 1988, 77: 439-471.

LIU X D, OSHER S, CHAN T. Weighted essentially non-oscillatory schemes[J]. Journal of Computational Physics, 1994, 115: 200-212.

JIANG G S, SHU C W. Efficient implementation of weighted ENO schemes[J]. Journal of Computational Physics, 1996, 126: 202-228.

HENRICK A K, ASLAM T D, POWERS J M. Mapped weighted essentially non-oscillatory schemes: achieving optimal ordernear critical points[J]. Journal of Computational Physics, 2005, 207: 542-567.

CASTRO M, COSTA B, DON W S. High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws[J]. Journal of Computational Physics, 2011, 230: 1766-1792.

QIU J X, SHU C W. Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case[J]. Journal of Computational Physics, 2004, 193: 115-135.

HU X Y, WANG Q, ADAMS N A. An adaptive central-upwind weighted essentially non-oscillatory scheme[J]. Journal of Computational Physics, 2010, 229: 8952-8965.

FAN P, SHEN Y Q, TIAN B L, et al. A new smoothness indicator for improving the weighted essentially non-oscillatory scheme[J]. Journal of Computational Physics, 2014, 269: 329-354.

FU L, HU X Y, ADAMS N A. A family of high-order targeted ENO schemes for compressible-fluid simulations[J]. Journal of Computational Physics, 2016, 305: 333-359.

DENG X G, ZHANG H X. Developing high-order weighted compact nonlinear schemes[J]. Journal of Computational Physics, 2000, 165: 22-44.

REN Y X, ZHANG H X. A characteristic-wise hybrid compact-WENO scheme for solving hyperbolic conservation laws[J]. Journal of Computational Physics, 2003, 192: 365-386.

ZHANG S, JIANG S, SHU C W. Development of nonlinear weighted compact schemes with increasingly higher order accuracy[J]. Journal of Computational Physics, 2008, 227: 7294-7321.

COCKBURN B, KARNIADAKIS G, SHU C W. The development of discontinuous Galerkin methods[M]//Cockburn, G. Karniadakis, C.-W. Shu (Eds.), Discontinuous Galerkin Methods: Theory, Computation and Applications, in: Lecture Notes in Computational Science and Engineering, vol.11. Springer, 2000, pp.3-50, Part I: Overview.

SHU C W. High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments[J]. Journal of Computational Physics, 2016, 316: 598-613.

DUMBSER M, BALSARA D, TORO E F, et al. A unified framework for the construction of one-step finite-volume and discontinuous Galerkin schemes[J]. Journal of Computational Physics, 2008, 227: 8209-8253.

LUO H, LUO L, NOURGALIEV R, MOUSSEAU V A, et al. A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids[J]. Journal of Computational Physics, 2010, 229: 6961-6978.

ZHANG L P, LIU W, HE L X, et al. A class of Hybrid DG/FV methods for conservation laws I: basic formulation and one-dimensional systems[J]. Journal of Computational Physics, 2012, 231: 1081-1103.

HUYNH H T. A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods[R]. AIAA Paper 2007-4079, 2007.

WANG Z J. High-order methods for the Euler and Navier-Stokes equations on unstructured grids[J]. Progress in Aerospace Sciences, 2007, 43: 1-41.

WANG Z J, GAO H. Y. A unifying lifting collocation penalty formulation including the discontinuous Galerkin, Spectral Volume/difference methods for conservation laws on mixed grids[J]. Journal of Computational Physics, 2009, 228: 8161-8186.

Ⅱ S, XIAO F. CIP/multi-moment finite volume method for Euler equations: A semi-Lagrangian characteristic formulation[J]. Journal of Computational Physics, 2007, 222: 849-871.

Ⅱ S, XIAO F. High order multi-moment constrained finite volume method. Part I: Basic formulation[J]. Journal of Computational Physics, 2009, 228: 3669-3707.

XIAO F, Ⅱ S, CHEN C G, LI X L. A note on the general multi-moment constrained flux reconstruction formulation for high order schemes[J]. Applied Mathematical Modelling, 2013, 37: 5092-5108.

XIE B, XIAO F. A multi-moment constrained finite volume method on arbitrary unstructured grids for incompressible flows[J]. Journal of Computational Physics, 2016, 327: 747-778.

SUN Z Y, INABA S, XIAO F. Boundary Variation Diminishing (BVD) reconstruction: A new approach to improve Godunov schemes[J]. Journal of Computational Physics, 2016, 322: 309-325.

DENG X, INABA S, XIE B, et al. High fidelity discontinuity-resolving reconstruction for compressible multiphase flows with moving interfaces[J]. Journal of Computational Physics, 2018, 371: 945-966.

DENG X, XIE B, LOUBÈRE R, et al. Limiter-free discontinuity-capturing scheme for compressible gas dynamics with reactive fronts[J]. Computers Fluids, 2018, 171: 1-14.

DENG X, SHIMIZU Y, XIAO F. A fifth-order shock capturing scheme with two-stage boundary variation diminishing algorithm[J]. Journal of Computational Physics, 2019, 386: 323-349.

SHIMIZU Y, DENG X, XIAO F. Development of high order shock capturing scheme based on BVD principle, Nagare[J]. Journal of Japan Society of Fluid Mechanics, 201938: 101-104(in Japanese).

DENG X, SHIMIZU Y, XIE B, et al. Constructing higher order discontinuity-capturing schemes with upwind-biased interpolations and boundary variation diminishing algorithm[J]. Computers Fluids, 2020, 200: 104433.

DENG X, JIANG Z H, XIAO F, et al. Implicit large eddy simulation of compressible turbulence flow with PnTm-BVD scheme[J]. Applied Mathematical Modelling, 2020, 77: 17-31.

TANN S, DENG X, SHIMIZU Y, et al. Solution property preserving reconstruction for finite volume scheme: a boundary variation diminishing+ multidimensional optimal order detection framework[J]. International Journal for Numerical Methods in Fluids, 2020, 92: 603-634.

CHENG L D, DENG X, XIE B, et al. Discontinuity-resolving shock-capturing schemes on unstructured grids[J]. Journal of Computational Physics, 2020, revision. arXiv preprint arXiv: 2003.09223

WAKIMURA H, DENG X, ABE Y, et al. Shock capturing scheme using β-variable THINC scheme based on BVD principle[M]. Transactions of the Japan Society for Aeronautical and Space Sciences (in Japanese), 2020, revision.

JIANG Z H, DENG X, XIAO F, et al. A higher order interpolation scheme of finite volume method for compressible flow on curvilinear grids[J]. Communications in Computational Physics, 2020, in press.

TANN S, DENG X, LOUBÈRE R, et al. Solution property preserving reconstruction BVD+ MOOD scheme for compressible Euler equations with source terms and detonations[J]. Computers Fluids, 2020, 104594

WANG Q, REN Y X, PAN J, et al. Compact high order finite volume method on unstructured grids Ⅲ: Variational reconstruction[J]. Journal of Computational physics, 2017, 337: 1-26.

LELE S K. Compact finite difference schemes with spectral-like resolution[J]. Journal of Computational Physics, 1992, 103: 16-42.

FU D X, MA Y W. A high order accurate difference scheme for complex flow fields[J]. Journal of Computational Physics, 1997, 134: 1-15.

TAM C K W, WEBB J C. Dispersion-relation-preserving finite difference schemes for computational acoustics[J]. Journal of Computational physics, 1993, 107: 262-281.

JIANG Z L. Dispersion conditions for non-oscillatory shock capturing schemes and its applications[J]. Computational Fluid Dynamics Journal, 1995, 2: 137-150.

CHIU P H, SHEU T W H. On the development of a dispersion-relation-preserving dual-compact upwind scheme for convection-diffusion equation[J]. Journal of Computational Physics, 2009, 228: 3640-3655.

LI X L, FU D X, MA Y W. Optimized group velocity control scheme and DNS of decaying compressible turbulence of relative high turbulent Mach number[J]. International Journal for Numerical Methods in Fluids, 2005, 48: 835-852.

SUN Z S, REN Y X, LARRICQ C, et al. A class of finite difference schemes with low dispersion and controllable dissipation for DNS of compressible turbulence[J]. Journal of Computational Physics, 2011, 230: 4616-4635.

MARQUINA A. Local piecewise hyperbolic reconstruction of numerical fluxes for nonlinear scalar conservation laws[J]. SIAM Journal on Scientific Computing, 1994, 15: 892-915.

XIAO F, PENG X D. A convexity preserving scheme for conservative advection transport[J]. Journal of Computational Physics, 2004, 198: 389-402.

ARTEBRANT R, SCHROLL H J. Limiter-free third order logarithmic reconstruction[J]. SIAM Journal on Scientific Computing, 2006, 28: 359-381.

XIAO F, HONMA Y, KONO T. A simple algebraic interface capturing scheme using hyperbolic tangent function[J]. International Journal for Numerical Methods in Fluids, 2005, 48: 1023-1040.

XIAO F, Ⅱ S, CHEN C G. Revisit to the THINC scheme: a simple algebraic VOF algorithm[J]. Journal of Computational Physics, 2011, 230: 7086-7092.

XIE B, XIAO F. Toward efficient and accurate interface capturing on arbitrary hybrid unstructured grids: the THINC method with quadratic surface representation and Gaussian quadrature[J]. Journal of Computational Physics, 2017, 349: 415-440.

QIAN L G, WEI Y, XIAO F. Coupled THINC and level set method: A conservative interface capturing scheme with high-order surface representations[J]. Journal of Computational Physics, 2018, 373: 284-303.

RIDER W J, KOTHE D B. Reconstructing volume tracking[J]. Journal of Computational Physics, 1998, 141: 112-152.

PIROZZOLI S. On the spectral properties of shock-capturing schemes[J]. Journal of Computational Physics, 2006, 219: 489-497.

WOODWARD P, COLELLA P. The numerical simulation of two-dimensional fluid flow with strong shocks[J]. Journal of Computational Physics, 1984, 54: 115-173.

TITAREV V A, TORO E F. Finite-volume WENO schemes for three-dimensional conservation laws[J]. Journal of Computational Physics, 2004, 201: 238-260.

LIU W, CHENG J, SHU C W. High order conservative lagrangian schemes with Lax-Wendroff type time discretization for the compressible Euler equations[J]. Journal of Computational Physics, 2009, 228: 8872-8891.

BAO W Z, JIN S. The random projection method for stiff detonation capturing[J]. SIAM Journal on Scientific Computing, 2001, 23: 1000-1026.

WANG C, ZHANG X, SHU C W, et al. Robust high order discontinuous Galerkin schemes for two-dimensional gaseous detonations[J]. Journal of Computational Physics, 2012, 231: 653-665.

DIOT S, CLAIN S, LOUBÈRE R. Improved detection criteria for the Multidimensional Optimal Order Detection (MOOD) on unstructured meshes with very high-order polynomials[J]. Computers Fluids, 2012, 64: 43-63.

SHUKLA R K, PANTANO C, FREUND J B. An interface capturing method for the simulation of multi-phase compressible flows[J]. Journal of Computational Physics, 2010, 229: 7411-7439.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A space-time outlook on CFD: Spatial-temporally correlated models and spatial-temporally coupled algorithms

Dynamic ablation morphology measurement of thermal protection materials using structured light vision

Numerical and experimental study on aerodynamic design for the rear wing of an electric sports car

Noise prediction and reduction methods for LAGOON landing gear based on Lattice Boltzmann method

Numerical simulation on gust responses of high aspect ratio aircraft

Related Author

LI Jiequan

Related Institution

Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics

Center for Applied Physics and Technology, Peking University

AI问答

⁰