HIGH RESOLUTION SCHEMES FOR CONSERVATION LAWS AND CONVECTION-DIFFUSION EQUATIONS WITH VARYING TIME AND SPACE GRIDS 1)

This paper presents a class of high resolution local time step schemes for nonlinear hyperbolic conservation laws and the closely related convection–diffusion equations, by projecting the solution increments of the underlying partial differential equations (PDE) at each local time step. The main advantages are that they are of good consistency, and it is convenient to implement them. The schemes are L 1 stable, satisfy a cell entropy inequality, and may be extended to the initial boundary value problem of general unsteady PDEs with higher–order spatial derivatives. The high resolution schemes are given by combining the reconstruction technique with a second order TVD Runge-Kutta scheme or a Lax-Wendroff type method, respectively. The schemes are used to solve a linear convection–diffusion equation, the nonlinear inviscid Burgers’ equation, the one– and two–dimensional compressible Euler equations, and the two–dimensional incompressible Navier–Stokes equations. The numerical results show that the schemes are of higher–order accuracy, and efficient i n saving computational cost, especially, for the case of combining the present schemes with the adaptive mesh method [15]. The correct locations of the slow moving or stronger discontinuities are also obtained, although the schemes are slightly nonconservative.

[1]  Yunqing Huang,et al.  Moving mesh methods with locally varying time steps , 2004 .

[2]  T. Hou,et al.  Why nonconservative schemes converge to wrong solutions: error analysis , 1994 .

[3]  Siegfried Müller,et al.  Fully Adaptive Multiscale Schemes for Conservation Laws Employing Locally Varying Time Stepping , 2007, J. Sci. Comput..

[4]  Gerald Warnecke,et al.  A Class of High Resolution Difference Schemes for Nonlinear Hamilton-Jacobi Equations with Varying Time and Space Grids , 2005, SIAM J. Sci. Comput..

[5]  Chi-Wang Shu Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[6]  Clint Dawson,et al.  High Resolution Schemes for Conservation Laws with Locally Varying Time Steps , 2000, SIAM J. Sci. Comput..

[7]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[8]  Tao Tang,et al.  Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws , 2003, SIAM J. Numer. Anal..

[9]  M. Berger ON CONSERVATION AT GRID INTERFACES. , 1987 .

[10]  S. Osher,et al.  Numerical approximations to nonlinear conservation laws with locally varying time and space grids , 1983 .

[11]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[12]  Rémi Abgrall,et al.  Computations of compressible multifluids , 2001 .

[13]  Chi-Wang Shu,et al.  Multidomain WENO Finite Difference Method with Interpolation at Subdomain Interfaces , 2003, J. Sci. Comput..

[14]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[15]  Gerald Warnecke,et al.  On entropy consistency of large time step schemes I: the Godunov and Glimm schemes , 1993 .

[16]  Rémi Abgrall,et al.  Residual Distribution Schemes for Conservation Laws via Adaptive Quadrature , 2013, SIAM J. Sci. Comput..

[17]  Randall J. LeVeque,et al.  Large time step shock-capturing techniques for scalar conservation laws , 1981 .

[18]  Björn Sjögreen,et al.  Conservative and Non-Conservative Interpolation between Overlapping Grids for Finite Volume Solutions of Hyperbolic Problems , 1994 .