Convergence of the numerical approximations and well-posedness: Nonlocal conservation laws with rough flux

Aggarwal, Aekta; Vaidya, Ganesh

doi:10.1090/mcom/3976

Convergence of the numerical approximations and well-posedness: Nonlocal conservation laws with rough flux
HTML articles powered by AMS MathViewer

by Aekta Aggarwal and Ganesh Vaidya;

Math. Comp.

DOI: https://doi.org/10.1090/mcom/3976

Published electronically: May 13, 2024

HTML | PDF | Request permission

Abstract:

We study a class of nonlinear nonlocal conservation laws with discontinuous flux, modeling crowd dynamics and traffic flow. The discontinuous coefficient of the flux function is assumed to be of bounded variation (BV) and bounded away from zero, and hence the spatial discontinuities of the flux function can be infinitely many with possible accumulation points. Strong compactness of the Godunov and Lax-Friedrichs type approximations is proved, providing the existence of entropy solutions. A proof of the uniqueness of the adapted entropy solutions is provided, establishing the convergence of the entire sequence of finite volume approximations to the adapted entropy solution. As per the current literature, this is the first well-posedness result for the aforesaid class and connects the theory of nonlocal conservation laws (with discontinuous flux), with its local counterpart in a generic setup. Some numerical examples are presented to display the performance of the schemes and explore the limiting behavior of these nonlocal conservation laws to their local counterparts.

References

Adimurthi, Rajib Dutta, Shyam Sundar Ghoshal, and G. D. Veerappa Gowda, Existence and nonexistence of TV bounds for scalar conservation laws with discontinuous flux, Comm. Pure Appl. Math. 64 (2011), no. 1, 84–115. MR 2743877, DOI 10.1002/cpa.20346
Adimurthi, Jérôme Jaffré, and G. D. Veerappa Gowda, Godunov-type methods for conservation laws with a flux function discontinuous in space, SIAM J. Numer. Anal. 42 (2004), no. 1, 179–208. MR 2051062, DOI 10.1137/S003614290139562X
Adimurthi, Siddhartha Mishra, and G. D. Veerappa Gowda, Optimal entropy solutions for conservation laws with discontinuous flux-functions, J. Hyperbolic Differ. Equ. 2 (2005), no. 4, 783–837. MR 2195983, DOI 10.1142/S0219891605000622
Aekta Aggarwal, Rinaldo M. Colombo, and Paola Goatin, Nonlocal systems of conservation laws in several space dimensions, SIAM J. Numer. Anal. 53 (2015), no. 2, 963–983. MR 3332915, DOI 10.1137/140975255
Aekta Aggarwal and Paola Goatin, Crowd dynamics through non-local conservation laws, Bull. Braz. Math. Soc. (N.S.) 47 (2016), no. 1, 37–50. MR 3475677, DOI 10.1007/s00574-016-0120-7
Aekta Aggarwal, Helge Holden, and Ganesh Vaidya, On the accuracy of the finite volume approximations to nonlocal conservation laws, Numer. Math. 156 (2024), no. 1, 237–271. MR 4700412, DOI 10.1007/s00211-023-01388-2
Aekta Aggarwal, Manas Ranjan Sahoo, Abhrojyoti Sen, and Ganesh Vaidya, Solutions with concentration for conservation laws with discontinuous flux and its applications to numerical schemes for hyperbolic systems, Stud. Appl. Math. 145 (2020), no. 2, 247–290. MR 4158443, DOI 10.1111/sapm.12319
Debora Amadori and Wen Shen, An integro-differential conservation law arising in a model of granular flow, J. Hyperbolic Differ. Equ. 9 (2012), no. 1, 105–131. MR 2910979, DOI 10.1142/S0219891612500038
Paulo Amorim, Rinaldo M. Colombo, and Andreia Teixeira, On the numerical integration of scalar nonlocal conservation laws, ESAIM Math. Model. Numer. Anal. 49 (2015), no. 1, 19–37. MR 3342191, DOI 10.1051/m2an/2014023
B. Andreianov, K. H. Karlsen, and N. H. Risebro, $L^1$ stability for entropy solutions of nonlinear degenerate parabolic convection-diffusion equations with discontinuous coefficients., Netw. Heterog. Media, 5 (2010), pp. 617–633.
Boris Andreianov, Kenneth Hvistendahl Karlsen, and Nils Henrik Risebro, A theory of $L^1$-dissipative solvers for scalar conservation laws with discontinuous flux, Arch. Ration. Mech. Anal. 201 (2011), no. 1, 27–86. MR 2807133, DOI 10.1007/s00205-010-0389-4
Emmanuel Audusse and Benoît Perthame, Uniqueness for scalar conservation laws with discontinuous flux via adapted entropies, Proc. Roy. Soc. Edinburgh Sect. A 135 (2005), no. 2, 253–265. MR 2132749, DOI 10.1017/S0308210500003863
F. Betancourt, R. Bürger, K. H. Karlsen, and E. M. Tory, On nonlocal conservation laws modelling sedimentation, Nonlinearity 24 (2011), no. 3, 855–885. MR 2772627, DOI 10.1088/0951-7715/24/3/008
Sebastien Blandin and Paola Goatin, Well-posedness of a conservation law with non-local flux arising in traffic flow modeling, Numer. Math. 132 (2016), no. 2, 217–241. MR 3447130, DOI 10.1007/s00211-015-0717-6
Alberto Bressan and Wen Shen, On traffic flow with nonlocal flux: a relaxation representation, Arch. Ration. Mech. Anal. 237 (2020), no. 3, 1213–1236. MR 4110434, DOI 10.1007/s00205-020-01529-z
Alberto Bressan and Wen Shen, Entropy admissibility of the limit solution for a nonlocal model of traffic flow, Commun. Math. Sci. 19 (2021), no. 5, 1447–1450. MR 4283539, DOI 10.4310/CMS.2021.v19.n5.a12
Raimund Bürger, Harold Deivi Contreras, and Luis Miguel Villada, A Hilliges-Weidlich-type scheme for a one-dimensional scalar conservation law with nonlocal flux, Netw. Heterog. Media 18 (2023), no. 2, 664–693. MR 4622958, DOI 10.3934/nhm.2023029
R. Bürger, A. García, K. H. Karlsen, and J. D. Towers, A family of numerical schemes for kinematic flows with discontinuous flux, J. Engrg. Math. 60 (2008), no. 3-4, 387–425. MR 2396491, DOI 10.1007/s10665-007-9148-4
Raimund Bürger, Kenneth H. Karlsen, and John D. Towers, An Engquist-Osher-type scheme for conservation laws with discontinuous flux adapted to flux connections, SIAM J. Numer. Anal. 47 (2009), no. 3, 1684–1712. MR 2505870, DOI 10.1137/07069314X
Felisia Angela Chiarello and Giuseppe Maria Coclite, Nonlocal scalar conservation laws with discontinuous flux, Netw. Heterog. Media 18 (2023), no. 1, 380–398. MR 4622944, DOI 10.3934/nhm.2023015
F. A. Chiarello and L. M. Villada, On existence of entropy solutions for 1d nonlocal conservation laws with space discontinuous flux, 2021, arXiv:2103.13362
Giuseppe Maria Coclite, Jean-Michel Coron, Nicola De Nitti, Alexander Keimer, and Lukas Pflug, A general result on the approximation of local conservation laws by nonlocal conservation laws: the singular limit problem for exponential kernels, Ann. Inst. H. Poincaré C Anal. Non Linéaire 40 (2023), no. 5, 1205–1223. MR 4651679, DOI 10.4171/aihpc/58
Giuseppe Maria Coclite, Nicola De Nitti, Alexander Keimer, and Lukas Pflug, Singular limits with vanishing viscosity for nonlocal conservation laws, Nonlinear Anal. 211 (2021), Paper No. 112370, 12. MR 4265719, DOI 10.1016/j.na.2021.112370
G. M. Coclite, K. H. Karlsen, and N. H. Risebro, A nonlocal Lagrangian traffic flow model and the zero-filter limit, Z. Angew. Math. Phys. 75 (2024), no. 2, Paper No. 66, 31. MR 4718749, DOI 10.1007/s00033-023-02153-z
Maria Colombo, Gianluca Crippa, Elio Marconi, and Laura V. Spinolo, Local limit of nonlocal traffic models: convergence results and total variation blow-up, Ann. Inst. H. Poincaré C Anal. Non Linéaire 38 (2021), no. 5, 1653–1666. MR 4300935, DOI 10.1016/j.anihpc.2020.12.002
M. Colombo, G. Crippa, E. Marconi, and L. V. Spinolo, Nonlocal traffic models with general kernels: singular limit, entropy admissibility, and convergence rate, Arch. Ration. Mech. Anal. 247 (2023), 18.
Maria Colombo, Gianluca Crippa, and Laura V. Spinolo, On the singular local limit for conservation laws with nonlocal fluxes, Arch. Ration. Mech. Anal. 233 (2019), no. 3, 1131–1167. MR 3961295, DOI 10.1007/s00205-019-01375-8
Rinaldo M. Colombo, Mauro Garavello, and Magali Lécureux-Mercier, A class of nonlocal models for pedestrian traffic, Math. Models Methods Appl. Sci. 22 (2012), no. 4, 1150023, 34. MR 2902155, DOI 10.1142/S0218202511500230
Rinaldo M. Colombo, Michael Herty, and Magali Mercier, Control of the continuity equation with a non local flow, ESAIM Control Optim. Calc. Var. 17 (2011), no. 2, 353–379. MR 2801323, DOI 10.1051/cocv/2010007
Rinaldo M. Colombo and Magali Lécureux-Mercier, Nonlocal crowd dynamics models for several populations, Acta Math. Sci. Ser. B (Engl. Ed.) 32 (2012), no. 1, 177–196. MR 2921871, DOI 10.1016/S0252-9602(12)60011-3
Rinaldo M. Colombo and Francesca Marcellini, Nonlocal systems of balance laws in several space dimensions with applications to laser technology, J. Differential Equations 259 (2015), no. 11, 6749–6773. MR 3397337, DOI 10.1016/j.jde.2015.08.005
Jean-Michel Coron, Alexander Keimer, and Lukas Pflug, Nonlocal transport equations—existence and uniqueness of solutions and relation to the corresponding conservation laws, SIAM J. Math. Anal. 52 (2020), no. 6, 5500–5532. MR 4172728, DOI 10.1137/20M1331652
Jan Friedrich, Simone Göttlich, Alexander Keimer, and Lukas Pflug, Conservation laws with nonlocal velocity: the singular limit problem, SIAM J. Appl. Math. 84 (2024), no. 2, 497–522. MR 4720572, DOI 10.1137/22M1530471
J. Friedrich, S. Göttlich, A. Keimer, and L. Pflug, Conservation laws with nonlocality in density and velocity and their applicability in traffic flow modelling, arXiv:2302.12797, 2023.
Jan Friedrich, Oliver Kolb, and Simone Göttlich, A Godunov type scheme for a class of LWR traffic flow models with non-local flux, Netw. Heterog. Media 13 (2018), no. 4, 531–547. MR 3917881, DOI 10.3934/nhm.2018024
Mauro Garavello, Roberto Natalini, Benedetto Piccoli, and Andrea Terracina, Conservation laws with discontinuous flux, Netw. Heterog. Media 2 (2007), no. 1, 159–179. MR 2291816, DOI 10.3934/nhm.2007.2.159
Shyam Sundar Ghoshal, Optimal results on TV bounds for scalar conservation laws with discontinuous flux, J. Differential Equations 258 (2015), no. 3, 980–1014. MR 3279360, DOI 10.1016/j.jde.2014.10.014
Shyam Sundar Ghoshal, Animesh Jana, and John D. Towers, Convergence of a Godunov scheme to an Audusse-Perthame adapted entropy solution for conservation laws with BV spatial flux, Numer. Math. 146 (2020), no. 3, 629–659. MR 4169486, DOI 10.1007/s00211-020-01150-y
S. S. Ghoshal, J. D. Towers, and G. Vaidya, Well-posedness for conservation laws with spatial heterogeneities and a study of BV regularity, arXiv:2010.13695, 2020.
Shyam Sundar Ghoshal, John D. Towers, and Ganesh Vaidya, Convergence of a Godunov scheme for degenerate conservation laws with BV spatial flux and a study of Panov-type fluxes, J. Hyperbolic Differ. Equ. 19 (2022), no. 2, 365–390. MR 4466982, DOI 10.1142/S0219891622500102
Shyam Sundar Ghoshal, John D. Towers, and Ganesh Vaidya, A Godunov type scheme and error estimates for scalar conservation laws with Panov-type discontinuous flux, Numer. Math. 151 (2022), no. 3, 601–625. MR 4444836, DOI 10.1007/s00211-022-01297-w
Paola Goatin and Elena Rossi, Well-posedness of IBVP for 1D scalar non-local conservation laws, ZAMM Z. Angew. Math. Mech. 99 (2019), no. 11, e201800318, 26. MR 4038476, DOI 10.1002/zamm.201800318
S. Göttlich, S. Hoher, P. Schindler, V. Schleper, and A. Verl, Modeling, simulation and validation of material flow on conveyor belts, Appl. Math. Model. 38 (2014), 3295–3313.
Helge Holden and Nils Henrik Risebro, Front tracking for hyperbolic conservation laws, 2nd ed., Applied Mathematical Sciences, vol. 152, Springer, Heidelberg, 2015. MR 3443431, DOI 10.1007/978-3-662-47507-2
Kenneth Hvistendahl Karlsen and Nils Henrik Risebro, On the uniqueness and stability of entropy solutions of nonlinear degenerate parabolic equations with rough coefficients, Discrete Contin. Dyn. Syst. 9 (2003), no. 5, 1081–1104. MR 1974417, DOI 10.3934/dcds.2003.9.1081
Alexander Keimer and Lukas Pflug, Existence, uniqueness and regularity results on nonlocal balance laws, J. Differential Equations 263 (2017), no. 7, 4023–4069. MR 3670045, DOI 10.1016/j.jde.2017.05.015
Alexander Keimer and Lukas Pflug, On approximation of local conservation laws by nonlocal conservation laws, J. Math. Anal. Appl. 475 (2019), no. 2, 1927–1955. MR 3944408, DOI 10.1016/j.jmaa.2019.03.063
A. Keimer and L. Pflug, Discontinuous nonlocal conservation laws and related discontinuous ODEs—existence, uniqueness, stability and regularity, arXiv:2110.10503, 2021.
A. Keimer and L. Pflug, On the singular limit problem for a discontinuous nonlocal conservation law, arXiv:2212.12598, 2022.
Alexander Keimer, Lukas Pflug, and Michele Spinola, Nonlocal scalar conservation laws on bounded domains and applications in traffic flow, SIAM J. Math. Anal. 50 (2018), no. 6, 6271–6306. MR 3890783, DOI 10.1137/18M119817X
S. N. Kružkov, First order quasilinear equations with several independent variables, Mat. Sb. (N.S.) 81(123) (1970), 228–255 (Russian). MR 267257
Yongki Lee, Thresholds for shock formation in traffic flow models with nonlocal-concave-convex flux, J. Differential Equations 266 (2019), no. 1, 580–599. MR 3870572, DOI 10.1016/j.jde.2018.07.048
E. Yu. Panov, On existence and uniqueness of entropy solutions to the Cauchy problem for a conservation law with discontinuous flux, J. Hyperbolic Differ. Equ. 6 (2009), no. 3, 525–548. MR 2568808, DOI 10.1142/S0219891609001915
Benoît Perthame, Transport equations in biology, Frontiers in Mathematics, Birkhäuser Verlag, Basel, 2007. MR 2270822, DOI 10.1007/978-3-7643-7842-4
John D. Towers, An existence result for conservation laws having BV spatial flux heterogeneities—without concavity, J. Differential Equations 269 (2020), no. 7, 5754–5764. MR 4104941, DOI 10.1016/j.jde.2020.04.016