TY - JOUR
T1 - Accuracy of the weighted essentially non-oscillatory conservative finite difference schemes
AU - Don, Wai Sun
AU - Borges, Rafael
N1 - The authors would like to acknowledge the funding support of this research by AFOSR FA8650–12-C-2247 and RGC grant HKBU-200910 from Hong Kong University Grant Council. The author (Borges) wishes to acknowledge the Brazilian funding agency CAPES for his grant, and gratefully acknowledges the invitation of Prof. Don, Wai-Sun, extending his gratitude to the Department of Mathematics at Hong Kong Baptist University for hosting his visit.
Publisher Copyright:
© 2013 Elsevier Inc. All rights reserved.
PY - 2013/10/1
Y1 - 2013/10/1
N2 - In the reconstruction step of (2r - 1) order weighted essentially non-oscillatory conservative finite difference schemes (WENO) for solving hyperbolic conservation laws, nonlinear weights αk and ωk, such as the WENO-JS weights by Jiang et al. and the WENO-Z weights by Borges et al., are designed to recover the formal (2r - 1) order (optimal order) of the upwinded central finite difference scheme when the solution is sufficiently smooth. The smoothness of the solution is determined by the lower order local smoothness indicators βk in each substencil. These nonlinear weight formulations share two important free parameters in common: the power p, which controls the amount of numerical dissipation, and the sensitivity ε, which is added to βk to avoid a division by zero in the denominator of αk. However, ε also plays a role affecting the order of accuracy of WENO schemes, especially in the presence of critical points. It was recently shown that, for any design order (2r - 1), ε should be of Ω(δx2) (Ω(δx m) means that ε ≥ Cδx m for some C independent of δx, as δx → 0) for the WENO-JS scheme to achieve the optimal order, regardless of critical points. In this paper, we derive an alternative proof of the sufficient condition using special properties of βk. Moreover, it is unknown if the WENO-Z scheme should obey the same condition on ε. Here, using same special properties of βk, we prove that in fact the optimal order of the WENO-Z scheme can be guaranteed with a much weaker condition ε = Ω(δx m), where m(r, p) ≥ 2 is the optimal sensitivity order, regardless of critical points. Both theoretical results are confirmed numerically on smooth functions with arbitrary order of critical points. This is a highly desirable feature, as illustrated with the Lax problem and the Mach 3 shock-density wave interaction of one dimensional Euler equations, for a smaller ε allows a better essentially non-oscillatory shock capturing as it does not over-dominate over the size of βk. We also show that numerical oscillations can be further attenuated by increasing the power parameter 2 ≤ p ≤ r - 1, at the cost of increased numerical dissipation. Compact formulas ofβk for WENO schemes are also presented.
AB - In the reconstruction step of (2r - 1) order weighted essentially non-oscillatory conservative finite difference schemes (WENO) for solving hyperbolic conservation laws, nonlinear weights αk and ωk, such as the WENO-JS weights by Jiang et al. and the WENO-Z weights by Borges et al., are designed to recover the formal (2r - 1) order (optimal order) of the upwinded central finite difference scheme when the solution is sufficiently smooth. The smoothness of the solution is determined by the lower order local smoothness indicators βk in each substencil. These nonlinear weight formulations share two important free parameters in common: the power p, which controls the amount of numerical dissipation, and the sensitivity ε, which is added to βk to avoid a division by zero in the denominator of αk. However, ε also plays a role affecting the order of accuracy of WENO schemes, especially in the presence of critical points. It was recently shown that, for any design order (2r - 1), ε should be of Ω(δx2) (Ω(δx m) means that ε ≥ Cδx m for some C independent of δx, as δx → 0) for the WENO-JS scheme to achieve the optimal order, regardless of critical points. In this paper, we derive an alternative proof of the sufficient condition using special properties of βk. Moreover, it is unknown if the WENO-Z scheme should obey the same condition on ε. Here, using same special properties of βk, we prove that in fact the optimal order of the WENO-Z scheme can be guaranteed with a much weaker condition ε = Ω(δx m), where m(r, p) ≥ 2 is the optimal sensitivity order, regardless of critical points. Both theoretical results are confirmed numerically on smooth functions with arbitrary order of critical points. This is a highly desirable feature, as illustrated with the Lax problem and the Mach 3 shock-density wave interaction of one dimensional Euler equations, for a smaller ε allows a better essentially non-oscillatory shock capturing as it does not over-dominate over the size of βk. We also show that numerical oscillations can be further attenuated by increasing the power parameter 2 ≤ p ≤ r - 1, at the cost of increased numerical dissipation. Compact formulas ofβk for WENO schemes are also presented.
KW - Hyperbolic equations
KW - Nonlinear weights
KW - Power parameter
KW - Sensitivity parameter
KW - Smoothness indicators
KW - Weighted essentially non-oscillatory
KW - WENO-JS
KW - WENO-Z
UR - http://www.scopus.com/inward/record.url?scp=84879143719&partnerID=8YFLogxK
UR - https://www.sciencedirect.com/science/article/pii/S0021999113003501?via%3Dihub
U2 - 10.1016/j.jcp.2013.05.018
DO - 10.1016/j.jcp.2013.05.018
M3 - Journal article
AN - SCOPUS:84879143719
SN - 0021-9991
VL - 250
SP - 347
EP - 372
JO - Journal of Computational Physics
JF - Journal of Computational Physics
ER -