On the convergence of high resolution methods with multiple time scales for hyperbolic conservation laws

Kirby, Robert

doi:10.1090/S0025-5718-02-01469-2

On the convergence of high resolution methods with multiple time scales for hyperbolic conservation laws
HTML articles powered by AMS MathViewer

by Robert Kirby PDF

Math. Comp. 72 (2003), 1239-1250 Request permission

Abstract:

A class of finite volume methods based on standard high resolution schemes, but which allows spatially varying time steps, is described and analyzed. A maximum principle and the TVD property are verified for general advective flux, extending the previous theoretical work on local time stepping methods. Moreover, an entropy condition is verified which, with sufficient limiting, guarantees convergence to the entropy solution for convex flux.

References

Marsha J. Berger and Joseph Oliger, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys. 53 (1984), no. 3, 484–512. MR 739112, DOI 10.1016/0021-9991(84)90073-1
Bernardo Cockburn and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp. 52 (1989), no. 186, 411–435. MR 983311, DOI 10.1090/S0025-5718-1989-0983311-4
Clint Dawson, High resolution upwind-mixed finite element methods for advection-diffusion equations with variable time-stepping, Numer. Methods Partial Differential Equations 11 (1995), no. 5, 525–538. MR 1345758, DOI 10.1002/num.1690110508
Clint Dawson and Robert Kirby, High resolution schemes for conservation laws with locally varying time steps, SIAM J. Sci. Comput. 22 (2000), no. 6, 2256–2281. MR 1856633, DOI 10.1137/S1064827500367737
J. E. Flaherty, R. M. Loy, M. S. Shephard, B. K. Szymanski, J. D. Teresco, and L. H. Ziantz, Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws, Journal of Parallel and Distributed Computing 47 (1997), 139–152.
Ami Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983), no. 3, 357–393. MR 701178, DOI 10.1016/0021-9991(83)90136-5
R. Kirby, Local time stepping and a posteriori error estimates for flow and transport in porous media, Ph.D. thesis, The University of Texas at Austin, 2000.
R. Lowrie, P. Roe, and B. van Leer, Space-time methods for hyperbolic conservation laws, Barriers and challenges in computational fluid dynamics (V. Venkatakrishnan, Manuel D. Salas, and Sukumar R. Chakravarthy, eds.), Kluwer Academic Publishers Group, Dordrecht, 1998, pp. 79–98.
Stanley Osher, Riemann solvers, the entropy condition, and difference approximations, SIAM J. Numer. Anal. 21 (1984), no. 2, 217–235. MR 736327, DOI 10.1137/0721016
Stanley Osher, Convergence of generalized MUSCL schemes, SIAM J. Numer. Anal. 22 (1985), no. 5, 947–961. MR 799122, DOI 10.1137/0722057
Stanley Osher and Richard Sanders, Numerical approximations to nonlinear conservation laws with locally varying time and space grids, Math. Comp. 41 (1983), no. 164, 321–336. MR 717689, DOI 10.1090/S0025-5718-1983-0717689-8
P. K. Sweby, High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal. 21 (1984), no. 5, 995–1011. MR 760628, DOI 10.1137/0721062
B. van Leer, Towards the ultimate conservative difference scheme V: A second order sequel to Godunov’s method, J. Comp. Phys. 32 (1979), 227–248.