New very high-order upwind multi-layer compact (MLC) schemes with spectral-like resolution for flow simulations

Abstract Numerical simulations of multi-scale flow problems such as hypersonic boundary layer transition, turbulent flows, computational aeroacoustics and various other flow problems with complex physics require high-order methods with high spectral resolutions. For instance, the receptivity mechanisms in the hypersonic boundary layer are the resonant interactions between forcing waves and boundary-layer waves, and the complex wave interactions are difficult to be accurately predicted by conventional low-order numerical methods. High-order methods, which are robust and accurate in resolving a wide range of time and length scales, are required. Currently, the high-order finite difference methods for simulations of hypersonic flows are usually upwind schemes or compact schemes with fifth-order accuracy or lower [1] . The objective of this paper is to develop and analyze a new very high-order numerical scheme with the spectral-like resolution for flow simulations on structured grids, with focus on smooth flow problems involving multiple scales. Specifically, a new upwind multi-layer compact (MLC) scheme with spectral-like resolution up to seventh order is derived in a finite difference framework. By using the ‘multi-layer’ idea, which introduces first derivatives into the MLC schemes and approximates the second derivatives, the resolution of the MLC schemes can be significantly improved within a compact grid stencil. The auxiliary equations are required and they are the only nontrivial equations, which contributes to good computational efficiency. In addition, the upwind MLC schemes are derived based on the idea of constructing upwind schemes on centered stencils with adjustable parameters to control the dissipation. Fourier analysis is performed to show that the MLC schemes have small dissipation and dispersion in a very wide range of wavenumbers in both one- and two-dimensional cases, and the anisotropic error is much smaller than conventional finite difference methods in the two-dimensional case. Furthermore, the stability analysis with matrix method shows that high-order boundary closure schemes are stable because of compactness of the stencils. The accuracies and rates of convergence of the new schemes are validated by numerical experiments of the linear advection equation, the nonlinear Euler equations, and the Navier–Stokes equations. The numerical results show that good computational efficiency, very high-order accuracies, and high spectral resolutions especially on coarse meshes can be attained with the MLC schemes. Overall, the MLC scheme has the properties of simple formulations, high-order accuracies, spectral-like resolutions, and compact stencils, and it is suitable for accurate simulation of smooth multi-scale flows with complex physics.

[1]  J. Kim,et al.  Optimized Compact Finite Difference Schemes with Maximum Resolution , 1996 .

[2]  Tapan K. Sengupta,et al.  Optimal time advancing dispersion relation preserving schemes , 2010, J. Comput. Phys..

[3]  Michael Dumbser,et al.  A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes , 2008, J. Comput. Phys..

[4]  Parviz Moin,et al.  A spectral numerical method for the Navier-Stokes equations with applications to Taylor-Couette flow , 1983 .

[5]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method Based on a Hierarchical Hermite WENO Reconstruction for Compressible Flows on Tetrahedral Grids , 2012 .

[6]  Rainald Löhner,et al.  A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids , 2007, J. Comput. Phys..

[7]  Manuel D. Salas,et al.  A Shock-Fitting Primer , 2009 .

[8]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[9]  Sin-Chung Chang,et al.  A space-time conservation element and solution element method for solving the two- and three-dimensional unsteady euler equations using quadrilateral and hexahedral meshes , 2002 .

[10]  Mark V. Morkovin,et al.  Dialogue on Bridging Some Gaps in Stability and Transition Research , 1980 .

[11]  P. Chu,et al.  A Three-Point Combined Compact Difference Scheme , 1998 .

[12]  Roger Kimmel,et al.  Aspects of Hypersonic Boundary Layer Transition Control , 2003 .

[13]  Z. Wang High-order methods for the Euler and Navier–Stokes equations on unstructured grids , 2007 .

[14]  Nathan L. Mundis,et al.  Highly-Accurate Filter-Based Artificial-Dissipation Schemes for Stiff Unsteady Fluid Systems , 2016 .

[15]  Hiroaki Nishikawa,et al.  First, second, and third order finite-volume schemes for advection-diffusion , 2013, J. Comput. Phys..

[16]  Mahidhar Tatineni,et al.  Very high-order compact finite difference schemes on non-uniform grids for incompressible Navier-Stokes equations , 2007, J. Comput. Phys..

[17]  Hiroaki Nishikawa,et al.  A first-order system approach for diffusion equation. II: Unification of advection and diffusion , 2010, J. Comput. Phys..

[18]  Sergio Pirozzoli,et al.  Numerical Methods for High-Speed Flows , 2011 .

[19]  Christopher K. W. Tam,et al.  Computational aeroacoustics - Issues and methods , 1995 .

[20]  Krishnan Mahesh,et al.  High order finite difference schemes with good spectral resolution , 1997 .

[21]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

[22]  Sin-Chung Chang The Method of Space-Time Conservation Element and Solution Element-A New Approach for Solving the Navier-Stokes and Euler Equations , 1995 .

[23]  Chi-Wang Shu,et al.  A new class of central compact schemes with spectral-like resolution I: Linear schemes , 2013, J. Comput. Phys..

[24]  Nathan L. Mundis,et al.  The Role of Dispersion and Dissipation on Stabilization Strategies for Time-Accurate Simulations , 2016 .

[25]  D. Shyam Sundar,et al.  A high order meshless method with compact support , 2014, J. Comput. Phys..

[26]  S. Lele Compact finite difference schemes with spectral-like resolution , 1992 .

[27]  Jun Zhu,et al.  Runge-Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured meshes , 2013, J. Comput. Phys..

[28]  Wai Ming To,et al.  Application of the space-time conservation element and solution element method to one-dimensional convection-diffusion problems , 2000 .

[29]  Shlomo Ta'asan,et al.  Finite difference schemes for long-time integration , 1994 .

[30]  A. Patera A spectral element method for fluid dynamics: Laminar flow in a channel expansion , 1984 .

[31]  Neil D. Sandham,et al.  Low-Dissipative High-Order Shock-Capturing Methods Using Characteristic-Based Filters , 1999 .

[32]  Xiaolin Zhong,et al.  High-Order Finite-Difference Schemes for Numerical Simulation of Hypersonic Boundary-Layer Transition , 1998 .

[33]  Jianxian Qiu,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method II: Two dimensional case , 2005 .

[34]  Xiaolin Zhong,et al.  Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation , 2005 .

[35]  Pradeep Singh Rawat,et al.  On high-order shock-fitting and front-tracking schemes for numerical simulation of shock-disturbance interactions , 2010, J. Comput. Phys..

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

[37]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[38]  C. Tam,et al.  Dispersion-relation-preserving finite difference schemes for computational acoustics , 1993 .

[39]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[40]  Mahidhar Tatineni,et al.  High-order non-uniform grid schemes for numerical simulation of hypersonic boundary-layer stability and transition , 2003 .

[41]  Graham Ashcroft,et al.  Optimized prefactored compact schemes , 2003 .

[42]  Yuxin Ren,et al.  A characteristic-wise hybrid compact-WENO scheme for solving hyperbolic conservation laws , 2003 .

[43]  Zhi J. Wang,et al.  Extension of the spectral volume method to high-order boundary representation , 2006 .

[44]  Chi-Wang Shu,et al.  High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments , 2016, J. Comput. Phys..

[45]  Tapan K. Sengupta,et al.  A new combined stable and dispersion relation preserving compact scheme for non-periodic problems , 2009, J. Comput. Phys..

[46]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases , 2012, J. Comput. Phys..

[47]  Soogab Lee,et al.  Grid-optimized dispersion-relation-preserving schemes on general geometries for computational aeroacoustics , 2001 .

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

[49]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws I: Basic formulation and one-dimensional systems , 2012, J. Comput. Phys..

[50]  Joachim Schöberl,et al.  A stable high-order Spectral Difference method for hyperbolic conservation laws on triangular elements , 2012, J. Comput. Phys..

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

[52]  Tapan K. Sengupta,et al.  A dispersion relation preserving optimized upwind compact difference scheme for high accuracy flow simulations , 2014, J. Comput. Phys..

[53]  Dennis M. Bushnell,et al.  Notes on Initial Disturbance Fields for the Transition Problem , 1990 .

[54]  P. Moin,et al.  DIRECT NUMERICAL SIMULATION: A Tool in Turbulence Research , 1998 .

[55]  Michael Dumbser,et al.  A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG+HWENO schemes , 2004, J. Comput. Phys..

[56]  Stephane Redonnet,et al.  On the effective accuracy of spectral-like optimized finite-difference schemes for computational aeroacoustics , 2014, J. Comput. Phys..

[57]  X. Zhong,et al.  Direct Numerical Simulation on the Receptivity, Instability, and Transition of Hypersonic Boundary Layers , 2012 .

[58]  Marcel Vinokur,et al.  Spectral difference method for unstructured grids I: Basic formulation , 2006, J. Comput. Phys..

[59]  Hong Luo,et al.  A Hermite WENO reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids , 2012, J. Comput. Phys..

[60]  Hiroaki Nishikawa,et al.  A first-order system approach for diffusion equation. I: Second-order residual-distribution schemes , 2007, J. Comput. Phys..

[61]  Xiaolin Zhong,et al.  Linear stability of viscous supersonic plane Couette flow , 1998 .

[62]  Yuzhi Sun,et al.  Spectral (finite) volume method for conservation laws on unstructured grids VI: Extension to viscous flow , 2006, J. Comput. Phys..

[63]  T. Poinsot Boundary conditions for direct simulations of compressible viscous flows , 1992 .

[64]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[65]  Jianxian Qiu,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case , 2004 .

[66]  X. Wang,et al.  High-order shock-fitting methods for direct numerical simulation of hypersonic flow with chemical and thermal nonequilibrium , 2011, J. Comput. Phys..

[67]  Antony Jameson,et al.  Spectral Difference Method for Unstructured Grids II: Extension to the Euler Equations , 2007, J. Sci. Comput..

[68]  John A. Ekaterinaris,et al.  High-order accurate, low numerical diffusion methods for aerodynamics , 2005 .

[69]  Jun Zhu,et al.  Hermite WENO Schemes and Their Application as Limiters for Runge-Kutta Discontinuous Galerkin Method, III: Unstructured Meshes , 2009, J. Sci. Comput..

[70]  Chi-Wang Shu,et al.  High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems , 2009, SIAM Rev..

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

[72]  Marcel Vinokur,et al.  Spectral (finite) volume method for conservation laws on unstructured grids V: Extension to three-dimensional systems , 2006, J. Comput. Phys..

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

[74]  R. Hixon Prefactored small-stencil compact schemes , 2000 .

[75]  Hiroaki Nishikawa,et al.  First-, second-, and third-order finite-volume schemes for diffusion , 2014, J. Comput. Phys..

[76]  C. Bogey,et al.  A family of low dispersive and low dissipative explicit schemes for flow and noise computations , 2004 .

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

[78]  M. Pino Martín,et al.  Optimization of nonlinear error for weighted essentially non-oscillatory methods in direct numerical simulations of compressible turbulence , 2007, J. Comput. Phys..

[79]  Moshe Dubiner Spectral methods on triangles and other domains , 1991 .

[80]  Michael Dumbser,et al.  The discontinuous Galerkin method with Lax-Wendroff type time discretizations , 2005 .

[81]  Y. Kaneda,et al.  Study of High-Reynolds Number Isotropic Turbulence by Direct Numerical Simulation , 2009 .

[82]  Jung J. Choi Hybrid spectral difference/embedded finite volume method for conservation laws , 2015, J. Comput. Phys..

[83]  P. Chu,et al.  A Three-Point Sixth-Order Nonuniform Combined Compact Difference Scheme , 1999 .