A convergent scheme for Hamilton-Jacobi equations on a junction: application to traffic

DOI10.1007/S00211-014-0643-ZzbMATH Open1312.65130arXiv1306.0329OpenAlexW2022633155MaRDI QIDQ2260880FDOQ2260880

Régis Monneau, Jean-Patrick Lebacque, Guillaume Costeseque

Publication date: 12 March 2015

Published in: Numerische Mathematik (Search for Journal in Brave)

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.

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

zbMATH Keywords

convergenceviscosity solutionHamilton-Jacobi equationGodunov methodtraffic modeljunction modelling

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finite Volume Methods for Hyperbolic Problems
• On a discrete approximation of the Hamilton-Jacobi equation of dynamic programming
• Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
• Viscosity solutions of Hamilton-Jacobi equations
• 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
• User’s guide to viscosity solutions of second order partial differential equations
• High-Order WENO Schemes for Hamilton--Jacobi Equations on Triangular Meshes
• A Discontinuous Galerkin Finite Element Method for Hamilton--Jacobi Equations
• A Hamilton-Jacobi approach to junction problems and application to traffic flows
• Shock Waves on the Highway
• On kinematic waves II. A theory of traffic flow on long crowded roads
• Conservation laws on complex networks
• A numerical approach to the infinite horizon problem of deterministic control theory
• Anti-dissipative schemes for advection and application to Hamilton-Jacobi-bellmann equations
• A theory of \(L ^{1}\)-dissipative solvers for scalar conservation laws with discontinuous flux
• Conservation laws with discontinuous flux
• Discrete Kinetic Schemes for Multidimensional Systems of Conservation Laws
• On the Partial Difference Equations of Mathematical Physics
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Fast algorithms for the approximation of a traffic flow model on networks
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Hamilton-Jacobi equations constrained on networks
• A Discontinuous Galerkin Solver for Front Propagation
• Numerical discretization of Hamilton-Jacobi equations on networks
• An approximation scheme for a Hamilton-Jacobi equation defined on a network
• Numerical algorithms for simulations of a traffic model on road networks
• A fluid-dynamic traffic model on road networks
• Anti-diffusive high order WENO schemes for Hamilton-Jacobi equations

Cited In (7)

• Error estimates for a finite difference scheme associated with Hamilton-Jacobi equations on a junction
• Effective nonlinear Neumann boundary conditions for 1D nonconvex Hamilton-Jacobi equations
• Optimal soot blowing and repair plan for boiler based on HJB equation
• A Semi-Lagrangian Scheme for Hamilton--Jacobi--Bellman Equations on Networks
• Regulation of viable and optimal cohorts
• A flame propagation model on a network with application to a blocking problem
• A discrete Hughes model for pedestrian flow on graphs

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)