A fifth-order shock capturing scheme with two-stage boundary variation diminishing algorithm

Abstract A novel 5th-order shock capturing scheme is presented in this paper. The scheme, so-called P 4 T 2 − BVD (polynomial of 4-degree and THINC function of 2-level reconstruction based on BVD algorithm), is formulated as a two-stage spatial reconstruction scheme following the BVD (Boundary Variation Diminishing) principle that minimizes the jumps of the reconstructed values at cell boundaries. In the P 4 T 2 − BVD scheme, polynomial of degree four and THINC (Tangent of Hyperbola for INterface Capturing) functions with two-level steepness are used as the candidate reconstruction functions. The final reconstruction function is selected through the two-stage BVD algorithm so as to effectively control both numerical oscillation and dissipation. Spectral analysis and numerical verifications show that the P 4 T 2 − BVD scheme possesses the following desirable properties: 1) it effectively suppresses spurious numerical oscillation in the presence of strong shock or discontinuity; 2) it substantially reduces numerical dissipation errors; 3) it automatically retrieves the underlying linear 5th-order upwind scheme for smooth solution over all wave numbers; 4) it is able to resolve both smooth and discontinuous flow structures of all scales with substantially improved solution quality in comparison to other existing methods; and 5) it produces accurate solutions in long term computation. P 4 T 2 − BVD , as well as the underlying idea presented in this paper, provides an innovative and practical approach to design high-fidelity numerical schemes for compressible flows involving strong discontinuities and flow structures of wide range scales.

[1]  Rosa Donat,et al.  Shock-Vortex Interactions at High Mach Numbers , 2003, J. Sci. Comput..

[2]  Michael Dumbser,et al.  Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems , 2007, J. Comput. Phys..

[3]  Vincent Guinot,et al.  High-Order Fluxes for Conservative Skew-Symmetric-like Schemes in Structured Meshes , 2000 .

[4]  Ambady Suresh,et al.  Numerical experiments on a new class of nonoscillatory schemes , 1992 .

[5]  Christiane Helzel,et al.  Improved Accuracy of High-Order WENO Finite Volume Methods on Cartesian Grids , 2014, Journal of Scientific Computing.

[6]  Stéphane Clain,et al.  A high-order finite volume method for systems of conservation laws - Multi-dimensional Optimal Order Detection (MOOD) , 2011, J. Comput. Phys..

[7]  Ivan Fedioun,et al.  Comparison of improved finite-difference WENO schemes for the implicit large eddy simulation of turbulent non-reacting and reacting high-speed shear flows , 2014 .

[8]  Feng Xiao,et al.  Revisit to the THINC scheme: A simple algebraic VOF algorithm , 2011, J. Comput. Phys..

[9]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[10]  Yeon Ju Lee,et al.  An improved weighted essentially non-oscillatory scheme with a new smoothness indicator , 2013, J. Comput. Phys..

[11]  Sergio Pirozzoli,et al.  On the spectral properties of shock-capturing schemes , 2006, J. Comput. Phys..

[12]  Chao Yang,et al.  A new smoothness indicator for improving the weighted essentially non-oscillatory scheme , 2014, J. Comput. Phys..

[13]  Steven J. Ruuth,et al.  A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods , 2002, SIAM J. Numer. Anal..

[14]  Chi-Wang Shu,et al.  Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of Accuracy , 2000 .

[15]  Parviz Moin,et al.  Assessment of high-resolution methods for numerical simulations of compressible turbulence with shock waves , 2010, J. Comput. Phys..

[16]  Chi-Wang Shu,et al.  A high order ENO conservative Lagrangian type scheme for the compressible Euler equations , 2007, J. Comput. Phys..

[17]  Bruno Costa,et al.  An improved WENO-Z scheme , 2016, J. Comput. Phys..

[18]  J. M. Powers,et al.  Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points , 2005 .

[19]  Mehdi Dehghan,et al.  A high-order symmetrical weighted hybrid ENO-flux limiter scheme for hyperbolic conservation laws , 2014, Comput. Phys. Commun..

[20]  Chi-Wang Shu,et al.  High order finite difference and finite volume WENO schemes and discontinuous Galerkin methods for CFD , 2001 .

[21]  A. Harten High Resolution Schemes for Hyperbolic Conservation Laws , 2017 .

[22]  S. Osher,et al.  Uniformly High-Order Accurate Nonoscillatory Schemes. I , 1987 .

[23]  Keh-Ming Shyue,et al.  An Efficient Shock-Capturing Algorithm for Compressible Multicomponent Problems , 1998 .

[24]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[25]  Raphaël Loubère,et al.  Staggered Lagrangian Discretization Based on Cell-Centered Riemann Solver and Associated Hydrodynamics Scheme , 2011 .

[26]  G. A. Gerolymos,et al.  Very-high-order weno schemes , 2009, J. Comput. Phys..

[27]  Chang-Yeol Jung,et al.  Fine structures for the solutions of the two-dimensional Riemann problems by high-order WENO schemes , 2018, Adv. Comput. Math..

[28]  Nikolaus A. Adams,et al.  An adaptive central-upwind weighted essentially non-oscillatory scheme , 2010, J. Comput. Phys..

[29]  Oleg Schilling,et al.  High-resolution simulations and modeling of reshocked single-mode Richtmyer-Meshkov instability: Comparison to experimental data and to amplitude growth model predictions , 2006 .

[30]  Eitan Tadmor,et al.  Solution of two‐dimensional Riemann problems for gas dynamics without Riemann problem solvers , 2002 .

[31]  R. Abgrall How to Prevent Pressure Oscillations in Multicomponent Flow Calculations , 1996 .

[32]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[33]  Feng Xiao,et al.  A simple algebraic interface capturing scheme using hyperbolic tangent function , 2005 .

[34]  D. Pullin,et al.  Hybrid tuned center-difference-WENO method for large eddy simulations in the presence of strong shocks , 2004 .

[35]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[36]  G. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[37]  Feng Xiao,et al.  Toward efficient and accurate interface capturing on arbitrary hybrid unstructured grids: The THINC method with quadratic surface representation and Gaussian quadrature , 2017, J. Comput. Phys..

[38]  Timothy J. Barth,et al.  Recent developments in high order K-exact reconstruction on unstructured meshes , 1993 .

[39]  F. Xiao,et al.  A finite volume multi-moment method with boundary variation diminishing principle for Euler equation on three-dimensional hybrid unstructured grids , 2017 .

[40]  Jian Yu,et al.  Efficient methods with higher order interpolation and MOOD strategy for compressible turbulence simulations , 2018, J. Comput. Phys..

[41]  Carl Ollivier-Gooch,et al.  Obtaining and Verifying High-Order Unstructured Finite Volume Solutions to the Euler Equations , 2009 .

[42]  Feng Xiao,et al.  New Accurate and Efficient Method for Stiff Detonation Capturing , 2018 .

[43]  Oleg Schilling,et al.  Effects of WENO flux reconstruction order and spatial resolution on reshocked two-dimensional Richtmyer-Meshkov instability , 2006, J. Comput. Phys..

[44]  Feng Xiao,et al.  Boundary Variation Diminishing (BVD) reconstruction: A new approach to improve Godunov schemes , 2016, J. Comput. Phys..

[45]  Feng Xiao,et al.  Limiter-free discontinuity-capturing scheme for compressible gas dynamics with reactive fronts , 2018, Computers & Fluids.

[46]  Feng Xiao,et al.  A hybrid pressure-density-based Mach uniform algorithm for 2D Euler equations on unstructured grids by using multi-moment finite volume method , 2017, J. Comput. Phys..

[47]  Sergio Pirozzoli,et al.  Conservative Hybrid Compact-WENO Schemes for Shock-Turbulence Interaction , 2002 .

[48]  Feng Xiao,et al.  High fidelity discontinuity-resolving reconstruction for compressible multiphase flows with moving interfaces , 2018, J. Comput. Phys..

[49]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[50]  Jay P. Boris,et al.  Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works , 1973 .

[51]  J. Jacobs,et al.  PLIF flow visualization and measurements of the Richtmyer–Meshkov instability of an air/SF6 interface , 2002, Journal of Fluid Mechanics.

[52]  Michael Dumbser,et al.  A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws , 2014, J. Comput. Phys..

[53]  Feng Xiao,et al.  An interface capturing method with a continuous function: The THINC method on unstructured triangular and tetrahedral meshes , 2014, J. Comput. Phys..

[54]  C. Schulz-Rinne,et al.  Classification of the Riemann problem for two-dimensional gas dynamics , 1991 .

[55]  Eleuterio F. Toro,et al.  Finite-volume WENO schemes for three-dimensional conservation laws , 2004 .

[56]  H. Huynh Accurate upwind methods for the Euler equations , 1995 .

[57]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[58]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[59]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[60]  Nikolaus A. Adams,et al.  A family of high-order targeted ENO schemes for compressible-fluid simulations , 2016, J. Comput. Phys..

[61]  J. H. M. ten Thije Boonkkamp,et al.  Embedded WENO: A design strategy to improve existing WENO schemes , 2017, J. Comput. Phys..

[62]  F. Xiao,et al.  High resolution multi-moment finite volume method for supersonic combustion on unstructured grids , 2019, Applied Mathematical Modelling.

[63]  Johan Larsson,et al.  Stability criteria for hybrid difference methods , 2008, J. Comput. Phys..

[64]  Wai-Sun Don,et al.  An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws , 2008, J. Comput. Phys..

[65]  P. Sweby High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[66]  Jang-Hyuk Kwon,et al.  A high-order accurate hybrid scheme using a central flux scheme and a WENO scheme for compressible flowfield analysis , 2005 .

[67]  Mengping Zhang,et al.  On the Order of Accuracy and Numerical Performance of Two Classes of Finite Volume WENO Schemes , 2011 .