Solving 1D conservation laws using Pontryagin's minimum principle
From MaRDI portal
Publication:1704773
DOI10.1007/S10915-016-0294-6zbMATH Open1398.65256arXiv1605.04473OpenAlexW2963395282MaRDI QIDQ1704773FDOQ1704773
Authors: Wei Kang, Lucas C. Wilcox 
Publication date: 13 March 2018
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Abstract: This paper discusses a connection between scalar convex conservation laws and Pontryagin's minimum principle. For flux functions for which an associated optimal control problem can be found, a minimum value solution of the conservation law is proposed. For scalar space-independent convex conservation laws such a control problem exists and the minimum value solution of the conservation law is equivalent to the entropy solution. This can be seen as a generalization of the Lax--Oleinik formula to convex (not necessarily uniformly convex) flux functions. Using Pontryagin's minimum principle, an algorithm for finding the minimum value solution pointwise of scalar convex conservation laws is given. Numerical examples of approximating the solution of both space-dependent and space-independent conservation laws are provided to demonstrate the accuracy and applicability of the proposed algorithm. Furthermore, a MATLAB routine using Chebfun is provided (along with demonstration code on how to use it) to approximately solve scalar convex conservation laws with space-independent flux functions.
Full work available at URL: https://arxiv.org/abs/1605.04473
Recommendations
- Optimal controllability for scalar conservation laws with convex flux
- Numerical methods for the optimal control of scalar conservation laws
- scientific article; zbMATH DE number 701231
- OPTIMAL ENTROPY SOLUTIONS FOR CONSERVATION LAWS WITH DISCONTINUOUS FLUX-FUNCTIONS
- Minimization solutions to conservation laws with non-smooth and non-strictly convex flux
Cites Work
- Finite Volume Methods for Hyperbolic Problems
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- Level set methods and dynamic implicit surfaces
- Piecewise-smooth chebfuns
- Numerical Schemes for Conservation Laws via Hamilton-Jacobi Equations
- Approximation theory and approximation practice
- Title not available (Why is that?)
- Shock waves on the highway
- On kinematic waves II. A theory of traffic flow on long crowded roads
- Title not available (Why is that?)
- Hyperbolic Conservation Laws in Continuum Physics
- Title not available (Why is that?)
- Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
- Computing Zeros on a Real Interval through Chebyshev Expansion and Polynomial Rootfinding
- Convergence of Godunov-Type Schemes for Scalar Conservation Laws under Large Time Steps
- Hyperbolic conservation laws with space-dependent fluxes: II. General study of numerical fluxes
- Automatic Fréchet differentiation for the numerical solution of boundary-value problems
- Mitigating the curse of dimensionality: sparse grid characteristics method for optimal feedback control and HJB equations
- Extension of Chebfun to periodic functions
- Die Lage der Nullstellen eines Polynoms
- Algorithm for overcoming the curse of dimensionality for certain non-convex Hamilton-Jacobi equations, projections and differential games
Cited In (2)
Uses Software
This page was built for publication: Solving 1D conservation laws using Pontryagin's minimum principle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1704773)
