Central Runge-Kutta Schemes for Conservation Laws

In this work, a new formulation for central schemes based on staggered grids is proposed. It is based on a novel approach in which first a time discretization is carried out, followed by the space discretization. The schemes obtained in this fashion have a simpler structure than previous central schemes. For high order schemes, this simplification results in higher computational efficiency. In this work, schemes of order 2 to 5 are proposed and tested, although central Runge--Kutta schemes of any order of accuracy can be constructed in principle. The application to systems of equations is carefully studied, comparing algorithms based on a componentwise extension of the scalar scheme with those based on projection along characteristic directions.

[1]  Andreas Meister,et al.  Central Schemes and Systems of Balance Laws , 2002 .

[2]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[3]  Lorenzo Pareschi,et al.  Central Differencing Based Numerical Schemes for Hyperbolic Conservation Laws with Relaxation Terms , 2001, SIAM J. Numer. Anal..

[4]  Eitan Tadmor,et al.  Nonoscillatory Central Schemes for Multidimensional Hyperbolic Conservation Laws , 1998, SIAM J. Sci. Comput..

[5]  E. Tadmor,et al.  Non-oscillatory central differencing for hyperbolic conservation laws , 1990 .

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

[7]  Gabriella Puppo,et al.  Compact Central WENO Schemes for Multidimensional Conservation Laws , 1999, SIAM J. Sci. Comput..

[8]  Gabriella Puppo,et al.  High-Order Central Schemes for Hyperbolic Systems of Conservation Laws , 1999, SIAM J. Sci. Comput..

[9]  G. Russo,et al.  Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations , 2000 .

[10]  Z. Xin,et al.  The relaxation schemes for systems of conservation laws in arbitrary space dimensions , 1995 .

[11]  Alexander Kurganov,et al.  Semidiscrete Central-Upwind Schemes for Hyperbolic Conservation Laws and Hamilton-Jacobi Equations , 2001, SIAM J. Sci. Comput..

[12]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[13]  Chi-Wang Shu,et al.  A technique of treating negative weights in WENO schemes , 2000 .

[14]  Chi-Tien Lin,et al.  High-Resolution Nonoscillatory Central Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[15]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[16]  Jianxian Qiu,et al.  On the construction, comparison, and local characteristic decomposition for high-Order central WENO schemes , 2002 .

[17]  E. Tadmor.  Approximate solutions of nonlinear conservation laws , 1998 .

[18]  P. Lax.  Weak solutions of nonlinear hyperbolic equations and their numerical computation , 1954 .

[19]  Vittorio Romano,et al.  Central Schemes for Balance Laws of Relaxation Type , 2000, SIAM J. Numer. Anal..

[20]  Richard Sanders,et al.  High resolution staggered mesh approach for nonlinear hyperbolic systems of conser-vation laws , 1992 .

[21]  Xu-Dong Liu,et al.  Solution of Two-Dimensional Riemann Problems of Gas Dynamics by Positive Schemes , 1998, SIAM J. Sci. Comput..

[22]  Chaowei Hu,et al.  No . 98-32 Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes , 1998 .

[23]  Gabriella Puppo,et al.  A Fourth-Order Central WENO Scheme for Multidimensional Hyperbolic Systems of Conservation Laws , 2002, SIAM J. Sci. Comput..

[24]  Gabriella Puppo,et al.  Numerical Entropy Production for Central Schemes , 2003, SIAM J. Sci. Comput..

[25]  Steven J. Ruuth,et al.  A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods , 2002, SIAM J. Numer. Anal..

[26]  Chi-Wang Shu.  Numerical experiments on the accuracy of ENO and modified ENO schemes , 1990 .

[27]  G. Russo,et al.  NUMERICAL SOLUTION FOR HYDRODYNAMICAL MODELS OF SEMICONDUCTORS , 2000 .

[28]  Paul Arminjon,et al.  A Finite Volume Extension of the Lax-Friedrichs and Nessyahu-Tadmor Schemes for Conservation Laws on Unstructured Grids , 1998 .

[29]  Equilibrium real gas computations using Marquina's scheme , 2003 .

[30]  G. Russo,et al.  Central WENO schemes for hyperbolic systems of conservation laws , 1999 .

[31]  M. Zennaro.  Natural continuous extensions of Runge-Kutta methods , 1986 .

[32]  Gabriella Puppo,et al.  Adaptive Application of Characteristic Projection for Central Schemes , 2003 .

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

[34]  J. Lambert.  Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .

[35]  Steven J. Ruuth,et al.  Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations , 1997 .

[36]  S. Osher,et al.  Uniformly High-Order Accurate Nonoscillatory Schemes. I , 1987 .

[37]  E. Tadmor,et al.  New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection—Diffusion Equations , 2000 .