Efficient implementation of weighted ENO schemes
- Brown Univ., Providence, RI (United States)
In this paper, we further analyze, test, modify, and improve the high order WENO (weighted essentially non-oscillatory) finite difference schemes of Liu, Osher, and Chan. It was shown by Liu et al. that WENO schemes constructed from the rth order (in L{sup 1} norm) ENO schemes are (r + 1)th order accurate. We propose a new way of measuring the smoothness of a numerical solution, emulating the idea of minimizing the total variation of the approximation, which results in a fifth-order WENO scheme for the case r = 3, instead of the fourth-order with the original smoothness measurement by Liu et al. This fifth-order WENO scheme is as fast as the fourth-order WENO scheme of Liu et al. and both schemes are about twice as fast as the fourth-order ENO schemes on vector supercomputers and as fast on serial and parallel computers. For Euler systems of gas dynamics, we suggest computing the weights from pressure and entropy instead of the characteristic values to simplify the costly characteristic procedure. The resulting WENO schemes are about twice as fast as the WENO schemes using the characteristic decompositions to compute weights and work well for problems which do not contain strong shocks or strong reflected waves. We also prove that, for conservation laws with smooth solutions, all WENO schemes are convergent. Many numerical tests, including the 1D steady state nozzle flow problem and 2D shock entropy wave interaction problem, are presented to demonstrate the remarkable capability of the WENO schemes, especially the WENO scheme using the new smoothness measurement in resolving complicated shock and flow structures. We have also applied Yang`s artificial compression method to the WENO schemes to sharpen contact discontinuities. 21 refs., 16 figs., 7 tabs.
- OSTI ID:
- 440766
- Journal Information:
- Journal of Computational Physics, Vol. 126, Issue 1; Other Information: PBD: Jun 1996
- Country of Publication:
- United States
- Language:
- English
Similar Records
A Quantitative Comparison of Numerical Methods for the Compressible Euler Equations: Fifth-order WENO and Piecewise-Linear Godunov
A high-order WENO-Z finite difference based particle-source-in-cell method for computation of particle-laden flows with shocks