New nonoscillatory central schemes on unstructured triangulations for hyperbolic systems of conservation laws

In this paper, we discuss an extension of the Jiang–Tadmor [SIAM J. Sci. Comput. 19 (1998) 1892–1917] and Kurganov–Tadmor [J. Comput. Phys. 160 (2000) 241–282] fully-discrete nonoscillatory central schemes for hyperbolic systems of conservation laws to unstructured triangular meshes. In doing so, we propose a new, “genuinely multidimensional,” nonoscillatory reconstruction — the minimum-angle plane reconstruction (MAPR). The MAPR is based on the selection of an interpolation stencil yielding a linear reconstruction (of the solution from its cell averages) with minimal angle with respect to the horizontal. Furthermore, by design, the MAPR is applicable to unstructured meshes consisting of elements with (almost) arbitrary geometry, and it does not bias the solution by using a coordinate direction-by-direction approach to the reconstruction. To show the “black-box solver” capabilities of the proposed schemes, numerical results are presented for a number of hyperbolic systems of conservation laws (in two spatial dimensions) with convex and nonconvex flux functions: the linear advection equation, the inviscid Burgers equation, a prototype scalar nonconvex equation, the Buckley–Leverett equation with gravity effects and the Euler equations. In particular, it is shown that, even though the MAPR is not designed with the goal of obtaining a scheme that satisfies a maximum principle or is total-variation diminishing (TVD) in mind, it provides a robust nonoscillatory reconstruction that captures composite waves accurately.

[1]  S. Osher,et al.  Triangle based adaptive stencils for the solution of hyperbolic conservation laws , 1992 .

[2]  I. Christov,et al.  A Jiang-Tadmor Scheme on Unstructured Triangulations , 2006 .

[3]  Armin Iske,et al.  Reservoir Flow Simulation by Adaptive ADER Schemes , 2005 .

[4]  Alexander Kurganov,et al.  A Smoothness Indicator for Adaptive Algorithms for Hyperbolic Systems , 2002 .

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

[6]  Christophe Berthon,et al.  Robustness of MUSCL schemes for 2D unstructured meshes , 2006, J. Comput. Phys..

[7]  Derek M. Causon,et al.  POSITIVELY CONSERVATIVE HIGH‐RESOLUTION CONVECTION SCHEMES FOR UNSTRUCTURED ELEMENTS , 1996 .

[8]  Eitan Tadmor,et al.  Solution of two‐dimensional Riemann problems for gas dynamics without Riemann problem solvers , 2002 .

[9]  S. Osher,et al.  High-Resolution Nonoscillatory Central Schemes with Nonstaggered Grids for Hyperbolic Conservation Laws , 1998 .

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

[11]  Jean-Luc Guermond,et al.  A Finite Element Technique for Solving First-Order PDEs in Lp , 2004, SIAM J. Numer. Anal..

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

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

[14]  E. F. Kaasschieter Solving the Buckley–Leverett equation with gravity in a heterogeneous porous medium , 1999 .

[15]  Mario Ohlberger,et al.  Adaptive Second Order Central Schemes on Unstructured Staggered Grids , 2003 .

[16]  Robert Artebrant Third Order Accurate Non-Polynomial Reconstruction on Rectangular and Triangular Meshes , 2007, J. Sci. Comput..

[17]  Alexander Kurganov,et al.  Central‐upwind schemes on triangular grids for hyperbolic systems of conservation laws , 2005 .

[18]  O. Friedrich,et al.  Weighted Essentially Non-Oscillatory Schemes for the Interpolation of Mean Values on Unstructured Grids , 1998 .

[19]  Monika Wierse,et al.  A new theoretically motivated higher order upwind scheme on unstructured grids of simplices , 1997, Adv. Comput. Math..

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

[21]  Benoît Perthame,et al.  A variant of Van Leer's method for multidimensional systems of conservation laws , 1994 .

[22]  Rémi Abgrall,et al.  On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation , 1994 .

[23]  G. Petrova,et al.  Adaptive Semi-Discrete Central-Upwind Schemes for Nonconvex Hyperbolic Conservation Laws , 2006 .

[24]  H. Joachim Schroll,et al.  A Bi–Hyperbolic Finite Volume Method on Quadrilateral Meshes , 2006, J. Sci. Comput..

[25]  Bojan Popov,et al.  Adaptive Semidiscrete Central-Upwind Schemes for Nonconvex Hyperbolic Conservation Laws , 2007, SIAM J. Sci. Comput..

[26]  Amik St-Cyr,et al.  New two-and three-dimensional non-oscillatory central finite volume methods on staggered Cartesian grids , 2002 .

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

[28]  Armin Iske,et al.  ADER schemes on adaptive triangular meshes for scalar conservation laws , 2005 .

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

[30]  Ashley F. Emery,et al.  An Evaluation of Several Differencing Methods for Inviscid Fluid Flow Problems , 1968 .

[31]  Knut-Andreas Lie,et al.  An Improved Quadrature Rule for the Flux-Computation in Staggered Central Difference Schemes in Multidimensions , 2003, J. Sci. Comput..

[32]  D. Kröner Numerical Schemes for Conservation Laws , 1997 .

[33]  Knut-Andreas Lie,et al.  An Introduction to the Numerics of Flow in Porous Media using Matlab , 2007, Geometric Modelling, Numerical Simulation, and Optimization.

[34]  Bojan Popov,et al.  One-sided stability and convergence of the Nessyahu–Tadmor scheme , 2006, Numerische Mathematik.

[35]  Martin Rumpf,et al.  3D adaptive central schemes: Part I. Algorithms for assembling the dual mesh , 2006, 1501.03614.

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

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

[38]  P. Knabner,et al.  Numerical Methods for Elliptic and Parabolic Partial Differential Equations , 2003, Texts in Applied Mathematics.

[39]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[40]  Matthew E. Hubbard,et al.  Regular Article: Multidimensional Slope Limiters for MUSCL-Type Finite Volume Schemes on Unstructured Grids , 1999 .

[41]  T. Barth,et al.  Finite Volume Methods: Foundation and Analysis , 2004 .

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

[43]  Richard Liska,et al.  Comparison of Several Difference Schemes on 1D and 2D Test Problems for the Euler Equations , 2003, SIAM J. Sci. Comput..

[44]  Amik St-Cyr,et al.  Nessyahu--Tadmor-type central finite volume methods without predictor for 3D Cartesian and unstructured tetrahedral grids , 2003 .

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

[46]  Margot Gerritsen,et al.  MODELING FLUID FLOW IN OIL RESERVOIRS , 2005 .

[47]  J. Guermond,et al.  LINEAR ADVECTION WITH ILL-POSED BOUNDARY CONDITIONS VIA L-MINIMIZATION , 2006 .