An official website of the United States government
Hyperbolic Problems: Theory, Numerics and Applications (2018): On structure-preserving high order methods for conservation laws
In this paper we review the algorithm development in high order methods for some conservation laws. The emphasis is on our recent contribution in the study of two model classes: Fokker-Planck-type equations and hyperbolic conservation law systems. For the former we will review free-energy-satisfying and positivity-preserving schemes. For the later we will review the general invariant-region-preserving (IRP) limiter, and its application to high order methods for multi-dimensional hyperbolic systems of conservation laws.
more »
« less
- Award ID(s):
- 1812666
- PAR ID:
- 10282834
- Editor(s):
- Bressan, A; Lewicka, M; Wang, D.; Zheng, Y.X.
- Date Published:
- Journal Name:
- AIMS on Applied Mathematics
- Volume:
- 10
- ISSN:
- ISBN-10: 1-60133-023-5
- Page Range / eLocation ID:
- 203--213
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
We consider high-order discretizations of a Cauchy problem where the evolution operator comprises a hyperbolic part and a parabolic part with diffusion and stiff relaxation terms. We propose a technique that makes every implicit-explicit (IMEX) time stepping scheme invariant-domain preserving and mass conservative. Following the ideas introduced in Part I on explicit Runge--Kutta schemes, the IMEX scheme is written in incremental form. At each stage, we first combine a low-order and a high-order hyperbolic update using a limiting operator, then we combine a low-order and a high-order parabolic update using another limiting operator. The proposed technique, which is agnostic to the space discretization, allows one to optimize the time step restrictions induced by the hyperbolic substep. To illustrate the proposed methodology, we derive four novel IMEX methods with optimal efficiency. All the implicit schemes are singly diagonal. One of them is A-stable and the other three are L-stable. The novel IMEX schemes are evaluated numerically on systems of stiff ordinary differential equations and nonlinear conservation equations.more » « less
-
Abstract Fixed-point fast sweeping WENO methods are a class of efficient high-order numerical methods to solve steady-state solutions of hyperbolic partial differential equations (PDEs). The Gauss-Seidel iterations and alternating sweeping strategy are used to cover characteristics of hyperbolic PDEs in each sweeping order to achieve fast convergence rate to steady-state solutions. A nice property of fixed-point fast sweeping WENO methods which distinguishes them from other fast sweeping methods is that they are explicit and do not require inverse operation of nonlinear local systems. Hence, they are easy to be applied to a general hyperbolic system. To deal with the difficulties associated with numerical boundary treatment when high-order finite difference methods on a Cartesian mesh are used to solve hyperbolic PDEs on complex domains, inverse Lax-Wendroff (ILW) procedures were developed as a very effective approach in the literature. In this paper, we combine a fifth-order fixed-point fast sweeping WENO method with an ILW procedure to solve steady-state solution of hyperbolic conservation laws on complex computing regions. Numerical experiments are performed to test the method in solving various problems including the cases with the physical boundary not aligned with the grids. Numerical results show high-order accuracy and good performance of the method. Furthermore, the method is compared with the popular third-order total variation diminishing Runge-Kutta (TVD-RK3) time-marching method for steady-state computations. Numerical examples show that for most of examples, the fixed-point fast sweeping method saves more than half CPU time costs than TVD-RK3 to converge to steady-state solutions.more » « less
-
null (Ed.)For hyperbolic systems of conservation laws, uniqueness of solutions is still largely open. We aim to expand the theory of uniqueness for systems of conservation laws. One difficulty is that many systems have only one entropy. This contrasts with scalar conservation laws, where many entropies exist. It took until 1994 to show that one entropy is enough to ensure uniqueness of solutions for the scalar conservation laws (see [E. Yu. Panov, Uniqueness of the solution of the Cauchy problem for a first order quasilinear equation with one admissible strictly convex entropy, Mat. Z. 55(5) (1994) 116–129 (in Russian), Math. Notes 55(5) (1994) 517–525]. This single entropy result was proven again by De Lellis, Otto and Westdickenberg about 10 years later [Minimal entropy conditions for Burgers equation, Quart. Appl. Math. 62(4) (2004) 687–700]. These two proofs both rely on the special connection between Hamilton–Jacobi equations and scalar conservation laws in one space dimension. However, this special connection does not extend to systems. In this paper, we prove the single entropy result for scalar conservation laws without using Hamilton–Jacobi. Our proof lays out new techniques that are promising for showing uniqueness of solutions in the systems case.more » « less
-
In this paper, we study the [Formula: see text]-contraction property of small extremal shocks for 1-d systems of hyperbolic conservation laws endowed with a single convex entropy, when subjected to large perturbations. We show that the weight coefficient [Formula: see text] can be chosen with amplitude proportional to the size of the shock. The main result of this paper is a key building block in the companion paper [G. Chen, S. G. Krupa and A. F. Vasseur, Uniqueness and weak-BV stability for [Formula: see text] conservation laws, Arch. Ration. Mech. Anal. 246(1) (2022) 299–332] in which uniqueness and BV-weak stability results for [Formula: see text] systems of hyperbolic conservation laws are proved.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- The DOI is not currently available.
