Revisiting the method of characteristics via a convex hull algorithm

DOI10.1016/J.JCP.2015.05.043MaRDI QIDQ2374634zbMATH OpenOpenAlexFDO

Authors Philippe G. LeFloch, Jean-Marc Mercier

Publication date 5 December 2016

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.0291

zbMATH Keywords

compressible fluidhyperbolic equationsmethod of characteristicsnumerical algorithm

Mathematics Subject Classification ID

Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs (65M25) Compressible fluids and gas dynamics (76N99)

Abstract: We revisit the method of characteristics for shock wave solutions to nonlinear hyperbolic problems and we describe a novel numerical algorithm - the convex hull algorithm (CHA) - in order to compute, both, entropy dissipative solutions (satisfying all relevant entropy inequalities) and entropy conservative (or multivalued) solutions to nonlinear hyperbolic conservation laws. Our method also applies to Hamilton-Jacobi equations and other problems endowed with a method of characteristics. From the multivalued solutions determined by the method of characteristic, our algorithm "extracts" the entropy dissipative solutions, even after the formation of shocks. It applies to, both, convex or non-convex flux/Hamiltonians. We demonstrate the relevance of the proposed approach with a variety of numerical tests including a problem from fluid dynamics.

Recommendations

• scientific article; zbMATH DE number 218112
• scientific article; zbMATH DE number 2058261
• scientific article; zbMATH DE number 906969
• Adaptive Semidiscrete Central-Upwind Schemes for Nonconvex Hyperbolic Conservation Laws
• Construction of the entropy solution of hyperbolic conservation laws by a geometrical interpretation of the conservation principle

Cites work

• A central Rankine-Hugoniot solver for hyperbolic conservation laws
• FIRST ORDER QUASILINEAR EQUATIONS IN SEVERAL INDEPENDENT VARIABLES
• scientific article; zbMATH DE number 3422898 (Why is no real title available?)
• scientific article; zbMATH DE number 4200765 (Why is no real title available?)
• scientific article; zbMATH DE number 2152969 (Why is no real title available?)
• Hyperbolic Conservation Laws in Continuum Physics
• Local adaptive mesh refinement for shock hydrodynamics
• Meshless methods: a review and computer implementation aspects
• Multivalued solutions to some nonlinear and non-strictly hyperbolic systems
• Non-oscillatory spectral element Chebyshev method for shock wave calculations
• On a class of uniformly accurate IMEX Runge-Kutta schemes and applications to hyperbolic systems with relaxation
• Optimal Transport
• Polar factorization and monotone rearrangement of vector‐valued functions
• Sticky Particles and Scalar Conservation Laws
• The partial differential equation u_t + uu_x = μ_xx

Cited in

(3)

• Mesh-free error integration in arbitrary dimensions: a numerical study of discrepancy functions
• A new method for solving Kolmogorov equations in mathematical finance
• A class of mesh-free algorithms for some problems arising in finance and machine learning

This page was built for publication: Revisiting the method of characteristics via a convex hull algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2374634)