A convergent scheme for Hamilton-Jacobi equations on a junction: application to traffic
From MaRDI portal
Publication:2260880
Hamilton-Jacobi equations (35F21) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Traffic problems in operations research (90B20)
Abstract: In this paper, we consider first order Hamilton-Jacobi (HJ) equations posed on a ``junction, that is to say the union of a finite number of half-lines with a unique common point. For this continuous HJ problem, we propose a finite difference scheme and prove two main results. As a first result, we show bounds on the discrete gradient and time derivative of the numerical solution. Our second result is the convergence (for a subsequence) of the numerical solution towards a viscosity solution of the continuous HJ problem, as the mesh size goes to zero. When the solution of the continuous HJ problem is unique, we recover the full convergence of the numerical solution. We apply this scheme to compute the densities of cars for a traffic model. We recover the well-known Godunov scheme outside the junction point and we give a numerical illustration.
Recommendations
- Discussion about traffic junction modelling: conservation laws vs Hamilton-Jacobi equations
- Error estimates for a finite difference scheme associated with Hamilton-Jacobi equations on a junction
- A Hamilton-Jacobi approach to junction problems and application to traffic flows
- Convergence \& rates for Hamilton-Jacobi equations with Kirchoff junction conditions
- Numerical discretization of Hamilton-Jacobi equations on networks
Cites work
- scientific article; zbMATH DE number 5130020 (Why is no real title available?)
- scientific article; zbMATH DE number 52582 (Why is no real title available?)
- scientific article; zbMATH DE number 1231034 (Why is no real title available?)
- scientific article; zbMATH DE number 1480210 (Why is no real title available?)
- scientific article; zbMATH DE number 1364811 (Why is no real title available?)
- scientific article; zbMATH DE number 1865938 (Why is no real title available?)
- scientific article; zbMATH DE number 1867324 (Why is no real title available?)
- scientific article; zbMATH DE number 2120477 (Why is no real title available?)
- A Discontinuous Galerkin Finite Element Method for Hamilton--Jacobi Equations
- A Hamilton-Jacobi approach to junction problems and application to traffic flows
- A discontinuous Galerkin solver for front propagation
- A fluid-dynamic traffic model on road networks
- A numerical approach to the infinite horizon problem of deterministic control theory
- A theory of \(L ^{1}\)-dissipative solvers for scalar conservation laws with discontinuous flux
- An approximation scheme for a Hamilton-Jacobi equation defined on a network
- Anti-diffusive high order WENO schemes for Hamilton-Jacobi equations
- Anti-dissipative schemes for advection and application to Hamilton-Jacobi-bellmann equations
- Conservation laws on complex networks
- Conservation laws with discontinuous flux
- Discrete Kinetic Schemes for Multidimensional Systems of Conservation Laws
- Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
- Fast algorithms for the approximation of a traffic flow model on networks
- Finite Volume Methods for Hyperbolic Problems
- Hamilton-Jacobi equations constrained on networks
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- High-Order WENO Schemes for Hamilton--Jacobi Equations on Triangular Meshes
- Numerical algorithms for simulations of a traffic model on road networks
- Numerical discretization of Hamilton-Jacobi equations on networks
- On a discrete approximation of the Hamilton-Jacobi equation of dynamic programming
- On kinematic waves II. A theory of traffic flow on long crowded roads
- On the Partial Difference Equations of Mathematical Physics
- Shock waves on the highway
- Superconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension
- The vanishing viscosity limit for Hamilton-Jacobi equations on networks
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- User’s guide to viscosity solutions of second order partial differential equations
- Viscosity solutions of Hamilton-Jacobi equations
Cited in
(14)- A semi-Lagrangian scheme for Hamilton-Jacobi-Bellman equations on networks
- An approximation scheme for a Hamilton-Jacobi equation defined on a network
- Effective nonlinear Neumann boundary conditions for 1D nonconvex Hamilton-Jacobi equations
- Optimal soot blowing and repair plan for boiler based on HJB equation
- Error estimates for a finite difference scheme associated with Hamilton-Jacobi equations on a junction
- Conservation laws and Hamilton-Jacobi equations on a junction: the convex case
- Convergence \& rates for Hamilton-Jacobi equations with Kirchoff junction conditions
- An explicit finite volume algorithm for vanishing viscosity solutions on a network
- Regulation of viable and optimal cohorts
- A Hamilton-Jacobi approach to junction problems and application to traffic flows
- A remark on the Godunov flux for a class of Hamilton-Jacobi equations
- A flame propagation model on a network with application to a blocking problem
- A discrete Hughes model for pedestrian flow on graphs
- Discussion about traffic junction modelling: conservation laws vs Hamilton-Jacobi equations
This page was built for publication: A convergent scheme for Hamilton-Jacobi equations on a junction: application to traffic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2260880)
