A GENUINELY HIGH ORDER TOTAL VARIATION DIMINISHING SCHEME FOR ONE-DIMENSIONAL SCALAR CONSERVATION LAWS

作者：Zhang Xiangxiong^*; Shu Chi Wang

来源：SIAM Journal on Numerical Analysis, 2010, 48(2): 772-795.

DOI：10.1137/090764384

• hyperbolic conservation laws
• finite volume scheme
• total variation diminishing
• total variation bounded
• high order accuracy
• conservative form

It is well known that finite difference or finite volume total variation diminishing (TVD) schemes solving one-dimensional scalar conservation laws degenerate to first order accuracy at smooth extrema [S. Osher and S. Chakravarthy, SIAM J. Numer. Anal., 21 (1984), pp. 955 984], thus TVD schemes are at most second order accurate in the L(1) norm for general smooth and nonmonotone solutions. However, Sanders [Math. Comp., 51 (1988), pp. 535-558] introduced a third order accurate finite volume scheme which is TVD, where the total variation is defined by measuring the variation of the reconstructed polynomials rather than the traditional way of measuring the variation of the grid values. By adopting the definition of the total variation for the numerical solutions as in [R. Sanders, Math. Comp., 51 (1988), pp. 535-558], it is possible to design genuinely high order accurate TVD schemes. In this paper, we construct a finite volume scheme which is TVD in this sense with high order accuracy (up to sixth order) in the L1 norm. Numerical tests for a fifth order accurate TVD scheme will be reported, which include test cases from traffic flow models.

• 出版日期2010