Uniformly Accurate Finite Difference Schemes for p-Refinement

The accuracy deficiency of high-order conventional finite difference schemes in the high-frequency range is attributed to the approximation property of a power polynomial interpolation over equispaced nodes. To improve the numerical representation of high-frequency solutions, a new family of high-order finite difference schemes is constructed by trigonometric polynomial interpolation. As expected, these new difference schemes can resolve a wider frequency range than conventional finite difference schemes with the same stencil. In particular, they remove the possibility of Runge's phenomenon for uniform mesh. The recently proposed optimized difference schemes are indeed types of mixed difference schemes which make a compromise between power and trigonometric polynomial interpolation.

[1]  P. Khosla,et al.  Polynomial interpolation methods for viscous flow calculations , 1977 .

[2]  Ivo Babuška.  Advances in the p and h-p Versions of the Finite Element Method. A Survey , 1988 .

[3]  H. Kreiss,et al.  Comparison of accurate methods for the integration of hyperbolic equations , 1972 .

[4]  C. Lanczos,et al.  Trigonometric Interpolation of Empirical and Analytical Functions , 1938 .

[5]  J. Baeder,et al.  UNIFORMLY ACCURATE COMPACT DIFFERENCE SCHEMES , 1997 .

[6]  Brian E. Wake,et al.  Investigation of high-order upwinded differencing for vortex convection , 1995 .

[7]  Christopher K. W. Tam,et al.  Direct computation of nonlinear acoustic pulses using high-order finite difference schemes , 1993 .

[8]  R. Hirsh,et al.  Higher order accurate difference solutions of fluid mechanics problems by a compact differencing technique , 1975 .

[9]  C. Hirsch,et al.  Numerical Computation of Internal and External Flows. By C. HIRSCH. Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991, Journal of Fluid Mechanics.

[10]  David P. Lockard,et al.  High accuracy algorithms for computational aeroacoustics , 1994 .

[11]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[12]  I Babuska,et al.  The p and h-p Versions of the Finite Element Method; State of the Art. , 1986 .

[13]  C. Canuto.  Spectral methods in fluid dynamics , 1991 .

[14]  D. Gottlieb,et al.  Numerical analysis of spectral methods : theory and applications , 1977 .

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

[16]  Burton Wendroff,et al.  The Relative Efficiency of Finite Difference and Finite Element Methods. I: Hyperbolic Problems and Splines , 1974 .

[17]  Steven A. Orszag.  On the Resolution Requirements of Finite-Difference Schemes , 1971 .

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

[19]  R. D. Richtmyer,et al.  Difference methods for initial-value problems , 1959 .