Numerical approximation of continous traffic congestion equilibria

Networks and Heterogeneous Media

Volumn 4, Issue 3, 2009, Pages 605-623

  Benmansour, Fethallah ^a   Carlier, Guillaume ^a   Peyré, Gabriel ^a   Santambrogio, Filippo ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Eikonal equation; Fast marching method; Subgradient descent; Trafic congestion; Wardrop equilibria

Indexed keywords

EIKONAL EQUATION; FAST MARCHING METHODS; SUBGRADIENT DESCENT; TRAFIC CONGESTION; WARDROP EQUILIBRIUM;

GEOMETRICAL OPTICS;

TRAFFIC CONGESTION;

EID: 70249111146     PISSN: 15561801     EISSN: 1556181X     Source Type: Journal    
DOI: 10.3934/nhm.2009.4.605     Document Type: Article

References (20)

1. J.-B. Baillon and R. Cominetti, Markovian traffic equilibrium, Math. Prog., 111 (2008), 33-56.
2. G. Barles and P. E. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations, Asymptotic Anal., 4 (1991), 271-283.
3. M. Beckmann, C. McGuire and C. Winsten, "Studies in Economics of Transportation," Yale University Press, New Haven, 1956.
4. F. Benmansour, G. Carlier, G. Peyré and F. Santambrogio, Derivatives with respect to metrics and applications: Subgradient marching algorithm, Preprint hal-00360971, (2009).
5. J. F. Bonnans, J. C. Gilbert, C. Lemaréchal and C. Sagastizábal, "Numerical Optimization," 2nd Edition, Springer-Verlag, Heidelberg, 2006.
6. L. Caffarelli, M. G. Crandall, M. Kocan and A. Swiech, On viscosity solutions of fully nonlinear equations with measurable ingredient, Comm. on Pure and Appl. Math., 49 (1999), 365-398.
7. F. Camilli and E. Prados, Shape-from-Shading with discontinuous image brightness, Appl. Num. Math., 56 (2006), 1225-1237.
8. G. Carlier, C. Jimenez and F. Santambrogio, Optimal transportation with traffic congestion and Wardrop equilibria, SIAM Journal on Control and Opt., 47 (2008), 1330-1350.
9. M. G. Crandall and P.-L. Lions, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comp., 43 (1984), 1-19.
10. E. Cristiani and M. Falcone, Fast Semi-Lagrangian schemes for the Eikonal equation and applications, SIAM J. Numer. Anal., 45 (2007), 1979-2011.
11. G. Dal Maso, "An Introduction to Γ-Convergence," Birkhauser, Basel, 1992.
12. E. W. Dijkstra, A note on two problems in connection with graphs, Numerische Mathematic, 1 (1959), 269-271.
13. E. Rouy and A. Tourin, A viscosity solution approach to shape from shading, SIAM Journal on Numerical Analysis, 29 (1992), 867-884.
14. J. A. Sethian, A fast marching level set method for monotonically advancing fronts, Proc. Natl. Acad. Sci. USA, 93 (1996), 1591-1595.
15. J. A. Sethian, "Level Set Methods and Fast Marching Methods," Cambridge University Press, 1999.
16. J. A. Sethian and A. Vladimirsky, Ordered upwind methods for static hamilton-jacobi equations: Theory and algorithms, SIAM J. Numer. Anal., 41 (2003), 325-363.
17. P. E. Souganidis, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations, 59 (1985), 1-43.
18. J. N. Tsitsiklis, Efficient algorithms for globally optimal trajectories, IEEE Tran. Automatic. Control, 40 (1995), 1528-1538.
19. C. Villani, "Topics in Optimal Transportation," Graduate Studies in Mathematics, 58, American Mathematical Society, Providence, RI, 2003.
20. J. G. Wardrop, Some theoretical aspects of road traffic research, Proc. Inst. Civ. Eng., 2 (1952), 325-378.