Lax–Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton-Jacobi Equation. Part II: Computational Methods
Authors:
- 1 May 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 55 (5) , 1158-1174
Abstract
This article presents a new method for explicitly computing solutions to a Hamilton-Jacobi partial differential equation for which initial, boundary and internal conditions are prescribed as piecewise affine functions. Based on viability theory, a Lax-Hopf formula is used to construct analytical solutions for the individual contribution of each affine condition to the solution of the problem. The results are assembled into a Lax-Hopf algorithm which can be used to compute the solution to the partial differential equation at any arbitrary time at no other cost than evaluating a semi-analytical expression numerically. The method being semi-analytical, it performs at machine accuracy (compared to the discretization error inherent to finite difference schemes). The performance of the method is assessed with benchmark analytical examples. The running time of the algorithm is compared with the running time of a Godunov scheme.Keywords
This publication has 40 references indexed in Scilit:
- Weak formulation of boundary conditions for scalar conservation laws: an application to highway traffic modellingInternational Journal of Robust and Nonlinear Control, 2006
- On the variational theory of traffic flow: well-posedness, duality and applicationsNetworks and Heterogeneous Media, 2006
- High-order semi-discrete central-upwind schemes for multi-dimensional Hamilton–Jacobi equationsJournal of Computational Physics, 2003
- Semi-Lagrangian Schemes for Hamilton–Jacobi Equations, Discrete Representation Formulae and Godunov MethodsJournal of Computational Physics, 2002
- Observability and controllability of piecewise affine and hybrid systemsIEEE Transactions on Automatic Control, 2000
- Optimal Times for Constrained Nonlinear Control Problems Without Local ControllabilityApplied Mathematics & Optimization, 1997
- Approximation of the viability kernelApplied Mathematics & Optimization, 1994
- Semicontinuous Viscosity Solutions For Hamilton–Jacobi Equations With Convex HamiltoniansCommunications in Partial Differential Equations, 1990
- Some Properties of Viscosity Solutions of Hamilton-Jacobi EquationsTransactions of the American Mathematical Society, 1984
- On kinematic waves II. A theory of traffic flow on long crowded roadsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1955