Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation

In this paper simple polynomial interpolation is used to derive arbitrarily high-order compact schemes for the first derivative and tridiagonal compact schemes for the second derivative (consisting of three second derivative nodes in the interior and two on the boundary) on non-uniform grids. Boundary and near boundary schemes of the same order as the interior are also developed using polynomial interpolation and for a general compact scheme on a non-uniform grid it is shown that polynomial interpolation is more efficient than the conventional method of undetermined coefficients for finding coefficients of the scheme. The high-order non-uniform schemes along with boundary closure of up to 14th order thus obtained are shown to be stable on a non-uniform grid with appropriate stretching so that more grid points are clustered near the boundary. The stability and resolution properties of the high-order non-uniform grid schemes are studied and the results of three numerical tests on stability and accuracy properties are also presented.

[1]  W. J Goedheer,et al.  A compact finite difference scheme on a non-equidistant mesh , 1985 .

[2]  Jung Yul Yoo,et al.  Discretization errors in large eddy simulation: on the suitability of centered and upwind-biased compact difference schemes , 2004 .

[3]  Alina Chertock,et al.  Strict Stability of High-Order Compact Implicit Finite-Difference Schemes , 2000 .

[4]  Datta V. Gaitonde,et al.  Optimized Compact-Difference-Based Finite-Volume Schemes for Linear Wave Phenomena , 1997 .

[5]  F. DUCROSb,et al.  COMPACT FINITE DIFFERENCE SCHEMES ON NON-UNIFORM MESHES . APPLICATION TO DIRECT NUMERICAL SIMULATIONS OF COMPRESSIBLE FLOWS , 1998 .

[6]  D. Gottlieb,et al.  The Stability of Numerical Boundary Treatments for Compact High-Order Finite-Difference Schemes , 1993 .

[7]  M. A. Tolstykh,et al.  Vorticity-Divergence Semi-Lagrangian Shallow-Water Model of the Sphere Based on Compact Finite Differences , 2002 .

[8]  Eli Passow,et al.  Review: G. G. Lorentz, K. Jetter and S. D. Riemenschneider, Birkhoff interpolation , 1983 .

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

[10]  Changhoon Lee,et al.  A new compact spectral scheme for turbulence simulations , 2002 .

[11]  E Weinan,et al.  Essentially Compact Schemes for Unsteady Viscous Incompressible Flows , 1996 .

[12]  Tomonori Nihei,et al.  A fast solver of the shallow water equations on a sphere using a combined compact difference scheme , 2003 .

[13]  Jun Zhang.  Multigrid Method and Fourth-Order Compact Scheme for 2D Poisson Equation with Unequal Mesh-Size Discretization , 2002 .

[14]  J. S. Shang,et al.  High-Order Compact-Difference Schemes for Time-Dependent Maxwell Equations , 1999 .

[15]  George G. Lorentz,et al.  Birkhoff Interpolation: Introduction , 1984 .

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

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

[18]  Marcelo H. Kobayashi,et al.  A fourth-order-accurate finite volume compact method for the incompressible Navier-Stokes solutions , 2001 .

[19]  Hiroshi Maekawa,et al.  Compact High-Order Accurate Nonlinear Schemes , 1997 .

[20]  Xiaogang Deng,et al.  Developing high-order weighted compact nonlinear schemes , 2000 .

[21]  Joel H. Ferziger,et al.  A robust high-order compact method for large eddy simulation , 2003 .

[22]  Tapan K. Sengupta,et al.  Analysis of central and upwind compact schemes , 2003 .

[23]  H. Fasel,et al.  A Compact-Difference Scheme for the Navier—Stokes Equations in Vorticity—Velocity Formulation , 2000 .

[24]  John A. Ekaterinaris,et al.  Regular Article: Implicit, High-Resolution, Compact Schemes for Gas Dynamics and Aeroacoustics , 1999 .

[25]  Xiaolin Zhong,et al.  Additive Semi-Implicit Runge-Kutta Methods for Computing High-Speed Nonequilibrium Reactive Flows , 1996 .

[26]  Ming-Chih Lai,et al.  A simple compact fourth-order Poisson solver on polar geometry , 2002 .

[27]  Jun Zhang,et al.  High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids , 2001 .

[28]  F. Nicoud,et al.  Compact finite difference schemes on non-uniform meshes. Application to direct numerical simulations of compressible flows , 1999 .

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

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

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

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

[33]  Dan Kosloff,et al.  A modified Chebyshev pseudospectral method with an O(N –1 ) time step restriction , 1993 .

[34]  Javier Jiménez,et al.  A critical evaluation of the resolution properties of B-Spline and compact finite difference methods , 2001 .

[35]  Martine Baelmans,et al.  A finite volume formulation of compact central schemes on arbitrary structured grids , 2004 .

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

[37]  Miguel R. Visbal,et al.  On the use of higher-order finite-difference schemes on curvilinear and deforming meshes , 2002 .

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

[39]  Kiran Bhaganagar,et al.  Direct Numerical Simulation of Spatial Transition to Turbulence Using Fourth-Order Vertical Velocity Second-Order Vertical Vorticity Formulation , 2002 .

[40]  Eli Turkel,et al.  Compact Implicit MacCormack-Type Schemes with High Accuracy , 2000 .

[41]  M. Piller,et al.  Finite-volume compact schemes on staggered grids , 2004 .

[42]  Christophe Eric Corre,et al.  A residual-based compact scheme for the compressible Navier-Stokes equations , 2001 .

[43]  K. S. Ravichandran.  Higher Order KFVS Algorithms Using Compact Upwind Difference Operators , 1997 .

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

[45]  A. Chertock,et al.  Strict Stability of High-Order Compact Implicit Finite-Difference Schemes: The Role of Boundary Conditions for Hyperbolic PDEs, II , 2000 .