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.
Similar content being viewed by others
REFERENCES
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.
Davis, P. J. (1975). Interpolation and Approximation, Dover.
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.
Gottlieb, D., and Shu, C.-W. (1997). On the Gibbs phenomenon and its resolution. SIAM Rev. 30, 644–668.
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.
Jameson, J., and Miyama, T. Wavelet analysis of ocean modeling: A dynamically adaptive numerical method “WOFD-AHO.” Monthly Weather Review 128, 1536–1548.
Hesthaven, J., and Jameson, L. (1998). A Wavelet-optimized adaptive multidomain method. J. Comput. Phys. 145, 280–296, Article No. CP986012.
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.
Jameson, L. AMR vs High Order Schemes, submitted to Journal of Scientific Computing.
Jameson, L. Direct Numerical Simulation DNS: Maximum Error as a Function of Mode Number, UCRL-ID 139441.
Jameson, L. Numerical Errors in DNS: Total Run-Time Error, UCRL-ID-139138.
Kreiss, H. O., and Oliger, J. (1972). Comparison of Accurate Methods for the Integration of Hyperbolic Equations, Tellus XXIV, 3.
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.
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.
Don, W. S., and Quillen, C. (1995). Numerical simulation of Reactive Flow, Part I: Resolution. J. Comput. Phys. 122, 244–265.
Don, W. S., and Gottlieb, D. Spectral simulations of supersonic reactive flows. SIAM J. Numer. Anal., to appear.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1011180613990