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

Journal of Computational Physics

Volumn 204, Issue 2, 2005, Pages 404-429

  Shukla, Ratnesh K ^a   Zhong, Xiaolin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Compact finite difference schemes; Non uniform grid; Polynomial Interpolation

Indexed keywords

INTERPOLATION; POLYNOMIALS;

COMPACT FINITE DIFFERENCE SCHEMES; COMPACT SCHEMES; HIGH-ORDER; HIGH-ORDER COMPACT FINITE DIFFERENCE SCHEMES; HIGHER-ORDER; NON-UNIFORM GRIDS; POLYNOMIAL INTERPOLATION; PROPERTY; SECOND DERIVATIVES; SIMPLE++;

FINITE DIFFERENCE METHOD;

EID: 15944367450     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.10.014     Document Type: Article

References (44)

1. G.G. Lorentz K. Jetter S.D. Riemenschneider Birkhoff Interpolation 1983 Addison-Wesley Reading, MA
2. Chisato Suzuki A quasi-Hermite (0,q) interpolation problem and its explicit solution Inf. Processing Jpn. 17 1977 137
3. S.K. Lele Compact finite-difference schemes with spectral-like resolution J. Comput. Phys. 103 1992 16
4. X. Zhong M. Tatineni High-order non-uniform grid schemes for numerical simulation of hypersonic boundary-layer stability and transition J. Comput. Phys. 190 2003 419
5. L. Gamet F. Ducros F. Nicoud T. Poinsot Compact finite difference schemes on non-uniform meshes. Application to direct numerical simulations of compressible flows Int. J. Numer. Meth. Fluids 29 1999 159
6. C. Cheong S. Lee Grid-optimized dispersion-relation-preserving schemes on general geometries for computational aeroacoustics J. Comput. Phys. 174 2001 248
7. M.R. Visbal D.V. Gaitonde On the use of higher-order finite-difference schemes on curvilinear and deforming meshes J. Comput. Phys. 181 2001 155
8. W.Y. Kwok R.D. Moser J. Jimenez A critical evaluation of the resolution properties of B-spline and compact finite difference methods J. Comput. Phys. 174 2001 510
9. M.H. Carpenter D. Gottlieb S. Abarbanel The stability of numerical boundary treatments for compact high-order finite-difference schemes J. Comput. Phys. 108 1993 272
10. S.S. Abarbanel A.E. Chertock Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs I J Comput. Phys. 160 2000 42
11. S.S. Abarbanel A.E. Chertock A. Yefet Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs, II J. Comput. Phys. 160 2000 67
12. W.J. Geodheer J.H.H.M. Potters A compact finite difference scheme on a non-equidistant mesh J. Comput. Phys. 61 1985 269
13. K. Mahesh A family of high order finite difference schemes with good spectral resolution J. Comput. Phys. 145 1998 332
14. P.C. Chu C. Fan A three-point sixth-order nonuniform combined compact difference scheme J. Comput. Phys. 148 1999 663
15. P.C. Chu C. Fan A three-point combined compact difference scheme J. Comput. Phys. 140 1998 370
16. D. Kosloff H. Tal-Ezer A modified Chebyshev pseudo-spectral method with an O(1/N) time step restriction J. Comput. Phys. 104 1993 457
17. D. Gaitonde J.S. Shang Optimized compact-difference-based finite-volume schemes for linear wave phenomena J. Comput. Phys. 138 1997 617
18. J.M.C. Pereira M.H. Kobayashi J.C.F. Pereira A fourth-order-accurate finite volume compact method for the incompressible Navier-Stokes equations J. Comput. Phys. 167. 2001 217
19. M. Piller E. Stalio Finite-volume compact schemes on staggered grids J. Comput. Phys. 197 2004 299
20. C. Lacor S. Smirnov M. Baelmans A finite volume formulation of compact central schemes on arbitrary structured grids J. Comput. Phys. 198 2004 535
21. T.K. Sengupta G. Ganeriwal S. De Analysis of central and upwind compact schemes J. Comput. Phys. 192 2003 677
22. X. Deng H. Zhang Developing high-order weighted compact nonlinear schemes J. Comput. Phys. 165 2000 22
23. X. Deng H. Maekawa Compact high-order accurate nonlinear schemes J. Comput. Phys. 130 1997 77
24. G. Ashcroft X. Zhang Optimized prefactored compact schemes J. Comput. Phys. 190 2003 459
25. R. Hixon Prefactored small-stencil compact schemes J. Comput. Phys. 165 2000 522
26. R. Hixon E. Turkel Compact implicit MacCormack-type schemes with high accuracy J. Comput. Phys. 158 2000 51
27. E. Weinan J.G. Liu Essentially compact schemes for unsteady viscous incompressible flows J. Comput. Phys. 126 1996 122
28. H.L. Meitz H.F. Fasel A compact-difference scheme for the Navier-Stokes equations in vorticity-velocity formulation J. Comput. Phys. 157 2000 371
29. K. Bhaganagar D. Rempfer J. Lumley Direct numerical simulation of spatial transition to turbulence using fourth-order vertical velocity second-order vertical vorticity formulation J. Comput. Phys. 180 2002 200
30. C. Lee Y. Seo A new compact spectral scheme for turbulence simulations J. Comput. Phys. 183 2002 438
31. S. Nagarajan S.K. Lele J.H. Ferziger A robust high order compact method for large eddy simulation J. Comput. Phys. 191 2003 392
32. N. Park Jung Yul Yoo Haecheon Choi Discretization errors in large eddy simulation: On the suitability of centered and upwind-biased compact difference schemes J. Comput. Phys. 198 2004 580
33. X. Zhong High-order finite-difference schemes for numerical simulation of hypersonic boundary-layer transition J. Comput. Phys. 144 1998 662
34. X. Zhong Additive semi-implicit Runge-Kutta methods for computing high-speed nonequilibrium reactive flows J. Comput. Phys. 128 1996 19
35. K.S. Ravichandran Higher order KFVS algorithms using upwind difference operators J. Comput. Phys. 130 1997 161
36. J.A. Ekaterinaris Implicit, high-resolution compact schemes for gas dynamics and aeroacoustics J. Comput. Phys. 156 1999 272
37. A. Lerat C. Corre A residual-based compact scheme for the compressible Navier0-Stokes equations J. Comput. Phys. 170 2001 642
38. Y. Ren M. Liu H. Zhang A characteristic-wise hybrid compact-WENO scheme for solving hyperbolic conservation laws J. Comput. Phys. 192 2003 365
39. J.S. Shang High-order compact-difference schemes for time-dependent Maxwell equations J. Comput. Phys. 153 1999 312
40. M.-C. Lai A simple compact fourth-order Poisson solver on polar geometry J. Comput. Phys. 182 2002 337
41. M.A. Tolstykh Vorticity-divergence semi-lagrangian shallow-water model of the sphere based on compact finite differences J. Comput. Phys. 179 2002 180
42. T. Nihei K. Ishii A fast solver of the shallow water equations on a sphere using a combined compact difference scheme J. Comput. Phys. 187 2003 639
43. L. Ge J. Zhang High accuracy solution of convection diffusion equation with boundary layers on nonuniform grids J. Comput. Phys. 171 2001 560
44. J. Zhang Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization J. Comput. Phys. 179 2002 170