TVB boundary treatment for numerical solutions of conservation laws

Author:
Chi-Wang Shu

Journal:
Math. Comp. **49** (1987), 123-134

MSC:
Primary 65N05; Secondary 35L65

MathSciNet review:
890257

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In the computation of hyperbolic conservation laws , TVD (total-variation-diminishing) and TVB (total-variation-bounded) schemes have been very successful for initial value problems. But most of the existing boundary treatments are only proved to be linearly stable, hence the combined initial-boundary scheme may not be TVB. In this paper we describe a procedure of boundary treatment which uses the original high-order scheme up to the boundary, plus extrapolation and upwind treatment at the boundary. The resulting scheme is proved to be TVB for the scalar nonlinear case and for linear systems.

**[1]**Ami Harten,*High resolution schemes for hyperbolic conservation laws*, J. Comput. Phys.**49**(1983), no. 3, 357–393. MR**701178**, 10.1016/0021-9991(83)90136-5**[2]**Ami Harten,*On a class of high resolution total-variation-stable finite-difference schemes*, SIAM J. Numer. Anal.**21**(1984), no. 1, 1–23. With an appendix by Peter D. Lax. MR**731210**, 10.1137/0721001**[3]**Stanley Osher and Sukumar Chakravarthy,*High resolution schemes and the entropy condition*, SIAM J. Numer. Anal.**21**(1984), no. 5, 955–984. MR**760626**, 10.1137/0721060**[4]**Stanley Osher and Sukumar Chakravarthy,*Very high order accurate TVD schemes*, Oscillation theory, computation, and methods of compensated compactness (Minneapolis, Minn., 1985) IMA Vol. Math. Appl., vol. 2, Springer, New York, 1986, pp. 229–274. MR**869827**, 10.1007/978-1-4613-8689-6_9**[5]**P. L. Roe,*Approximate Riemann solvers, parameter vectors, and difference schemes*, J. Comput. Phys.**43**(1981), no. 2, 357–372. MR**640362**, 10.1016/0021-9991(81)90128-5**[6]**C. Shu, "TVD time discretization II--time dependent problems." (Preprint.)**[7]**Chi-Wang Shu,*TVB uniformly high-order schemes for conservation laws*, Math. Comp.**49**(1987), no. 179, 105–121. MR**890256**, 10.1090/S0025-5718-1987-0890256-5**[8]**C. Shu,*Numerical Solutions of Conservation Laws*, Ph. D. dissertation, Department of Mathematics, University of California, Los Angeles, 1986.

Retrieve articles in *Mathematics of Computation*
with MSC:
65N05,
35L65

Retrieve articles in all journals with MSC: 65N05, 35L65

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1987-0890257-7

Keywords:
Conservation law,
TVD,
TVB,
boundary condition

Article copyright:
© Copyright 1987
American Mathematical Society