Skip to main content
Log in

High Order Schemes for Resolving Waves: Number of Points per Wavelength

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

For energetic flows there are many advantages of high order schemes over low order schemes. Here we examine a previously unknown advantage. It is commonly thought that the number of points per wavelength in order to obtain a given error in a numerical approximation depends only on runtime and the order of the approximation. Using truncation error arguments and examples we will show that it is not a constant and depends also on the wavenumber. This dependence on the numerical order and wavenumber strongly favors high order schemes for use in flows which have significant energy in the high modes such at Rayleigh–Taylor and Richtmyer–Meshkov instabilities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. Cook, A. W., and Dimotakis, P. E. Transition Stages of Rayleigh-Taylor Instability between Miscible Fluids, submitted to the Journal of Fluid Mechanics, LLNL Report No. UCRL-JC-139044.

  2. Davis, P. J. (1975). Interpolation and Approximation, Dover.

  3. Gottlieb, D., and Shu, C.-W. (1996). On the Gibbs phenomenon III: Recovering exponential accuracy in a sub-interval from a spectral partial sum of a piecewise analytic function. SIAM J. Numer. Anal. 33, 280–290.

    Google Scholar 

  4. Gottlieb, D., and Shu, C.-W. (1997). On the Gibbs phenomenon and its resolution. SIAM Rev. 30, 644–668.

    Google Scholar 

  5. Hesthaven, J. S., and Warburton, T. (2000). High-order/spectral methods on unstructured grids. I. Time-domain solution of Maxwells equations. J. Comput. Phys., submitted.

  6. Jameson, J., and Miyama, T. Wavelet analysis of ocean modeling: A dynamically adaptive numerical method “WOFD-AHO.” Monthly Weather Review 128, 1536–1548.

  7. Hesthaven, J., and Jameson, L. (1998). A Wavelet-optimized adaptive multidomain method. J. Comput. Phys. 145, 280–296, Article No. CP986012.

    Google Scholar 

  8. Jameson, L. (1998). A Wavelet-Optimized, Very High Order Adaptive Grid and Order Numerical Method, ICASE Report No. 96–30, and SIAM J. Sci. Comput. 19(6), 1980–2013.

    Google Scholar 

  9. Jameson, L. AMR vs High Order Schemes, submitted to Journal of Scientific Computing.

  10. Jameson, L. Direct Numerical Simulation DNS: Maximum Error as a Function of Mode Number, UCRL-ID 139441.

  11. Jameson, L. Numerical Errors in DNS: Total Run-Time Error, UCRL-ID-139138.

  12. Kreiss, H. O., and Oliger, J. (1972). Comparison of Accurate Methods for the Integration of Hyperbolic Equations, Tellus XXIV, 3.

  13. Shu, C.-W. (1998). Essentially non-oscillatory and weighted essentially nonoscillatory schemes for hyperbolic conservation laws. In Cockburn, B., Johnson, C., Shu, C.-W., and Tadmor, E. (ed.: Quarteroni, A.), Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lecture Notes in Mathematics, Vol. 1697, Springer, pp. 325–432.

  14. Shu, C.-W. (1999). High order ENO and WEND schemes for computational fluid dynamics. In Barth, T. J., and Deconinck, H. (eds.), High-Order Methods for Computational Physics, Lecture Notes in Computational Science and Engineering, Vol. 9, Springer, pp. 439–582.

  15. Don, W. S., and Quillen, C. (1995). Numerical simulation of Reactive Flow, Part I: Resolution. J. Comput. Phys. 122, 244–265.

    Google Scholar 

  16. Don, W. S., and Gottlieb, D. Spectral simulations of supersonic reactive flows. SIAM J. Numer. Anal., to appear.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jameson, L. High Order Schemes for Resolving Waves: Number of Points per Wavelength. Journal of Scientific Computing 15, 417–439 (2000). https://doi.org/10.1023/A:1011180613990

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011180613990

Navigation