Degenerate Time-Dependent Variational Inequalities with Applications to Traffic Equilibrium Problems

Computational Methods in Applied Mathematics

Volumn 6, Issue 2, 2006, Pages 117-133

  Barbagallo, A ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

combined relaxation method; continuity of solutions; degenerate time dependent variational inequalities; discretization procedure; extragradient method; traffic equilibrium problems

Indexed keywords

EID: 38849158632     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: 10.2478/cmam-2006-0006     Document Type: Article

References (42)

1. F. Alcrudo, and P. G. Navarro, A high resolution Godunov-type scheme infinite volumes for the 2D shallow water equations, Int. J. Numer. Methods Fluids, 16 (1993), pp. 489-505.
2. D. Ambrosi, Approximation of shallow water equations by Roe's Riemann solver, It. J. Numer. Methods Fluids, 20 (1995), pp. 157-179.
3. D. Aregba-Driollet, and R. Natalini, Convergence of relaxation scheme for conservation laws, Appl. anal., 61 (1996), pp. 163-193.
4. U. Ascher, S. Ruuth, and R. Spiteri, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Numer. Math., 25 (1997), pp. 151-167.
5. M. K. Banda, A. Klar, L. Pareschi, and M. Seal'd, Lattice-Boltzmann type relaxation systems and higher order relaxation schemes for the incompressible Navier-Stokes equation, Submitted.
6. A. Chalabi, Convergence of relaxation scheme for hyperbolic conservation laws with stiff source terms, Math. Comput., 68 (1999), pp. 955-970.
7. G. Q. Chen, C. D. Levermore, and T. P. Liu, Hyperbolic conservation laws with stiff relaxation terms and entropy, Comm. Pure Appl. Math., 47 (1994), pp. 787-830.
8. A. Chorin, Numerical solution of the Navier-Stokes equations, Math. Comp., 22 (1968), pp. 745-762.
9. A. I. Delis, and C. P. Skeels, TVD schemes for open channel flow, J. Int. Num. Meth. Fluids., 26 (1998), pp. 791-809.
10. H. Fan, S. Jin, and Z. Teng, Zero reaction limit for hyperbolic conservation laws with source terms, J. Diff. Equations, 168 (2000), pp. 270-294.
11. R. J. Fennema, and M. H. Chaudhry, Explicit methods for 2D-Transient free-surface flows, J. Hyd. Eng., 116 (1990), pp. 1013-1034.
12. T. Gallouet, JM. Herard, and N. Seguin, Some approximate Godunov schemes to compute shallow water equations with topography, Computers and Fluids., 32 (2003), pp. 479-513.
13. U. Ghia, K. N. Ghia, and C. T. Shin, High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method, J. Comp. Phys., 48 (1982), pp. 387-411.
14. J. Glimm, The continuous structure of discontinuities, Lecture Notes in Physics, 344 SpringerVerlag, New York Berlin 1986.
15. S. Gottlieb, C. W. Shu, and E. Tadmor, Strong stability-preserving high-order Oime discretization methods, SIAM Review., 43 (2001), pp. 89-112.
16. S. Jin, L. Pareschi, and G. Toscani, Uniformly accurate diffusive relaxation schemes for multiscale transport equations, SIAM J. Num. Anal., 38 (2000), pp. 913-936.
17. S. Jin, and Z. Xin, The Relaxation schemes for systems of conservation laws in arbitrary space dimensions, Comm. Pure Appl. Math., 48 (1995), pp. 235-276.
18. A. Klar, Relaxation schemes for a lattice-Boltzmann type discrete velocity model and numerical Navier-Stokes limit, J. Comp. Phys., 148 (1999), pp. 1-17.
19. A. Kurganov, and E. Tadmor, Solution of two-dimensional Riemann problems for gas dynamics without Riemann problem solvers, Numer. Methods for PDEs., 18 (2002), pp. 584-608.
20. A. Kurganov, and E. Tadmor, New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations, J. Comp. Phys., 160 (2000), pp. 241-282.
21. A. Kurganov, and D. Levy, A third-order semi-discrete central scheme for conservation laws and convection-diffusion equations, SIAM J. Sci. Comp., 22 (2000), pp. 1461-1488.
22. C. Lattanzio, and D. Serre, Convergence of a relaxation scheme for hyperbolic systems of conservation laws, Numer. Math., 88 (2001), pp. 121-134.
23. P. Lax, and X. Liu, Solution of two-dimensional Riemann problems of gas dynamics by positive schemes, SIAM J. Sci. Comp., 19 (1998), pp. 319-340.
24. J. Leveque Randall, Numerical Methods for Conservation Laws, Lectures in Mathematics ETH Zurich, 1992.
25. D. Levy, G. Puppo, and G. Russo, Compact central WENO schemes for multidimensional conservation laws, SIAM J. Sci. Comp., 22 (2000), pp. 656-672.
26. X. Li, X. Yu, and G. Chen, The third-order relaxation schemes for hyperbolic conservation laws, J. Comp. Appl. Math., 138 (2002), pp. 93-108.
27. H. L. Liu, and G. Warnecke, Convergence rates for relaxation schemes approximating conservation laws, SIAM J. Numer. Anal., 37 (2000), pp. 1316-1337.
28. R. Natalini, Convergence to equilibrium for relaxation approximations of conservation laws, Comm. Pure Appl. Math., 49 (1996), pp. 795-823.
29. L. Pareschi, and G. Russo, Implicit-explicit Runge-Kutta Schemes for stiff systems of differential equations, Recent Trends in Numerical Analysis, 3 (2000), pp. 269-289.
30. L. Pareschi, and G. Russo, Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation, J. Sci. Comput. to appear
31. H. Schroll, Relaxed high resolution schemes for hyperbolic conservation laws, J. Sci. Comput. 21 (2004), pp. 251-279.
32. H. Schroll, High resolution relaxed upwind schemes in gas dynamics, J. Sci. Comput. 17 (2002), pp. 599-607.
33. M. Schafer, and S. Turek, Benchmark Computations of Laminar Flow Around a Cylinder, Notes on Numerical Fluid Mechanics., 52 (1996), pp. 547-566.
34. C. W. Schulz-Rinne, J. P. Collins, and H. M. Glaz, Numerical solution of the Riemann problem for two-dimensional gas dynamics, SIAM J. Sci. Comp., 14 (1993), pp. 1394-1414.
35. J. Smoller, Shock Waves and Reaction-Diffusion Equations, Springer-Verlag New York Heidelberg Berlin, 1982.
36. R. Temam, Navier-Stokes Equations: Theory and Numerical Analysis, North-Holland, Amesterdam, 1984
37. W. Vicenti, and C. Kurger, Introduction to Physical Gas Dynamics, Robert E. Kreger, 1982.
38. E. Weinan, and J. G. Liu, Essentially compact schemes for unsteady viscous incompressible flows, J. Comp. Phys., 126 (1996), pp. 122-138.
39. J. Whitham, Linear and Nonlinear Waves, Wiley, New York, 1974.
40. P. Woodward, and P. Colella, The Numerical simulation of two-dimensional fluid flow with strong shocks, J. Comp. Physics., 54 (1984), pp. 115-173.
41. W. Q. Xu, Relaxation limit for piecewise smooth solutions to conservation laws, J. Diff. Eq., 162, pp. 140-173 (2000).
42. Y. N. Young, H. Tufo, A. Dubey, and R. Rosner, On the miscible Rayleigh-Taylor instability: two and three Timensions, J. Fluid Mechanics, 447 (2001), pp. 377-408.